C++ lower_bound

lower_bound是C++标准库中的一个函数，用于在有序容器（如数组、向量、集合等）中查找第一个大于或等于给定值的元素的位置。它返回一个迭代器，指向容器中第一个大于或等于给定值的元素位置。如果容器中不存在大于或等于给定值的元素，则返回容器的end()迭代器。

下面是一个示例代码，演示如何使用lower_bound函数：

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

int main() {
    std::vector<int> nums = {1, 3, 5, 7, 9};

    int target = 4;
    auto it = std::lower_bound(nums.begin(), nums.end(), target);

    if (it != nums.end()) {
        std::cout << "First element greater than or equal to " << target << " is: " << *it << std::endl;
    } else {
        std::cout << "No element greater than or equal to " << target << " found." << std::endl;
    }

    return 0;
}

上述代码中，我们定义了一个有序整数向量nums，并使用lower_bound函数查找第一个大于或等于目标值target（这里是4）的元素位置。如果找到了对应的元素，则输出该元素的值；否则输出未找到的提示信息。

运行上述代码，输出结果为：

First element greater than or equal to 4 is: 5

这表示在nums中，第一个大于或等于4的元素是5。