C++ lower_boun

lower_bound是C++标准库中的一个函数，用于在有序容器（如vector、list、set等）中查找第一个大于等于给定值的元素的位置。它接受两个迭代器作为参数，分别表示容器的起始和结束位置，以及一个目标值。函数返回一个迭代器，指向第一个大于等于目标值的元素位置。如果没有找到符合条件的元素，则返回结束位置的迭代器。

下面是lower_bound函数的用法示例：

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

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7};
    int target = 5;
    
    auto it = std::lower_bound(nums.begin(), nums.end(), target);
    
    if (it != nums.end()) {
        std::cout << "Found element: " << *it << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }
    
    return 0;
}

在上述示例中，我们使用lower_bound函数在nums向量中查找第一个大于等于目标值5的元素。如果找到了符合条件的元素，打印该元素的值；否则，打印"Element not found"。注意，这里的nums向量必须是有序的。