set lower_bound' c++
时间: 2023-10-14 18:03:21 浏览: 190
在C++中,要设置一个数的下界(lower bound),你可以使用STL(标准模板库)中的lower_bound函数。lower_bound函数用于在有序容器(如数组、向量、集合、映射等)中查找第一个大于等于给定值的元素,并返回一个指向它的迭代器。
这是lower_bound函数的语法:
```cpp
template <class ForwardIterator, class T>
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val);
```
其中,first和last是表示要搜索的范围的迭代器,val是要搜索的值。
以下是一个示例代码,演示了如何使用lower_bound函数在一个有序数组中查找大于等于给定值的元素的下界:
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 5};
int target = 3;
auto it = std::lower_bound(nums.begin(), nums.end(), target);
if (it != nums.end()) {
std::cout << "Lower bound of " << target << " is " << *it << std::endl;
} else {
std::cout << "No lower bound found for " << target << std::endl;
}
return 0;
}
```
输出结果为:
```
Lower bound of 3 is 3
```
在这个
阅读全文