c++中lower_bound函数有什么作用

   2024-11-02 3030
核心提示:在C++中,lower_bound函数用于在有序序列中查找第一个不小于指定值的元素的位置。具体来说,lower_bound函数返回一个迭代器,指

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

lower_bound函数的使用方法如下:

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

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

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号