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

c++

1421

2024/3/15 14:57:12

栏目: 编程语言

在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"。

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

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

最新知识库

相关标签