学堂 学堂 学堂公众号手机端

在C++中,lower_bound函数用于在有序序列中查找第一个不小于指定值的元素的位置

lewis 2年前 (2023-11-21) 阅读数 7 #技术

在C++中,lower_bound函数用于在有序序列中查找第一个不小于指定值的元素的位置。具体来说,lower_bound函数返回一个迭代器,指向序列中第一个不小于指定值的元素。

lower_bound函数的使用方法如下:

#include<algorithm> #include<vector> intmain(){ std::vector<int>vec={1,2,3,4,5}; //查找第一个大于等于3的元素的位置 autoit=std::lower_bound(vec.begin(),vec.end(),3); if(it!=vec.end()){ std::cout<<"第一个大于等于3的元素的位置为:"<<std::distance(vec.begin(),it)<<std::endl; } return0; }

在上面的例子中,lower_bound函数将返回一个指向元素3的迭代器,在这个例子中,3是大于等于3的第一个元素,因此输出为"第一个大于等于3的元素的位置为:2"。


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门