C++中lower_bound函数的作用是什么

c++
686
2023/12/29 2:14:15
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

C++中的lower_bound函数用于在有序的容器(如vector、array、deque、set等)中搜索某个值的插入位置,或者找到第一个大于等于给定值的元素的位置。

具体而言,lower_bound函数会返回一个迭代器,指向容器中第一个不小于给定值的元素。如果容器中存在等于给定值的元素,lower_bound函数也会返回一个指向该元素的迭代器。如果容器中不存在不小于给定值的元素,则lower_bound函数会返回指向容器末尾的迭代器。

lower_bound函数的使用格式如下:

iterator lower_bound (iterator first, iterator last, const T& val);

其中,first和last是表示容器范围的迭代器,val是要搜索的值。lower_bound函数会在[first, last)的范围内搜索,并返回第一个不小于val的元素的迭代器。

下面是一个示例:

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {1, 3, 5, 7, 9};
    int val = 4;
    
    std::vector<int>::iterator it = std::lower_bound(nums.begin(), nums.end(), val);
    
    if (it != nums.end()) {
        std::cout << "The first element not less than " << val << " is " << *it << std::endl;
    } else {
        std::cout << "No element not less than " << val << " in the vector" << std::endl;
    }
    
    return 0;
}

输出结果为:

The first element not less than 4 is 5

在上面的示例中,lower_bound函数搜索的是不小于4的元素,返回了指向5的迭代器。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: C++ limits的未来扩展方向是什么