set+里+lower_bound
时间: 2024-02-11 15:03:08 浏览: 72
lower-bound函数.md
在C++的STL库中,set是一种有序的容器,它存储唯一的元素,并且按照特定的排序规则进行排序。set中的元素是自动按照升序排列的。
lower_bound是set容器提供的一个成员函数,用于查找第一个大于或等于给定值的元素的迭代器。它返回一个指向该元素的迭代器,如果不存在这样的元素,则返回set容器的end()迭代器。
下面是一个示例代码,演示了如何使用set和lower_bound函数:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> mySet = {10, 20, 30, 40, 50};
// 使用lower_bound查找第一个大于等于25的元素
auto it = mySet.lower_bound(25);
if (it != mySet.end()) {
std::cout << "找到了元素:" << *it << std::endl;
} else {
std::cout << "未找到符合条件的元素" << std::endl;
}
return 0;
}
```
在上面的示例中,我们创建了一个包含整数的set容器,并使用lower_bound函数查找第一个大于等于25的元素。如果找到了符合条件的元素,就输出该元素的值;否则输出未找到符合条件的元素。
阅读全文