C++ lower_bound函数
时间: 2024-03-24 16:35:12 浏览: 111
二分查找及其变种,c++ upper_bound,c++ lower_bound(csdn)————程序.pdf
5星 · 资源好评率100%
C++的lower_bound函数是STL中的一个函数,用于在有序序列中查找第一个大于或等于给定值的元素的位置[^1]。lower_bound函数接受两个参数,第一个参数是指向序列起始位置的迭代器,第二个参数是要查找的值。lower_bound函数返回一个迭代器,指向序列中第一个大于或等于给定值的元素的位置。
下面是一个示例代码,演示了如何使用lower_bound函数在有序数组中查找第一个大于或等于给定值的元素的位置:
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int target = 6;
auto it = std::lower_bound(nums.begin(), nums.end(), target);
if (it != nums.end()) {
std::cout << "The 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;
}
```
输出结果为:
```
The first element greater than or equal to 6 is: 6
```
阅读全文