lower_bound

lower_bound是STL中的一个函数，用于在有序序列中查找一个元素的插入位置，即返回序列中第一个不小于被查找元素的位置。

在C++中，lower_bound函数的原型如下：

template <class ForwardIterator, class T>
ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last, const T& value);

其中，first和last是表示查找范围的迭代器，value表示被查找的元素。返回值是一个迭代器，指向序列中第一个不小于被查找元素的位置。

下面是一个简单的示例，演示了lower_bound函数的用法：

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

int main()
{
    std::vector<int> v {1, 2, 3, 4, 5};

    auto it = std::lower_bound(v.begin(), v.end(), 3);

    std::cout << *it << std::endl;

    return 0;
}

在这个例子中，lower_bound函数查找序列v中第一个不小于3的元素，并返回一个指向该元素的迭代器。在上面的代码中，输出的结果是3。