set的lower_bound函数
时间: 2023-10-14 22:03:47 浏览: 49
`std::set`的`lower_bound`函数是用来查找大于或等于给定键的第一个元素的迭代器。
以下是`std::set`的`lower_bound`函数的使用方法:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> mySet = { 1, 3, 5, 7, 9 };
// 使用 lower_bound 查找大于或等于给定键的第一个元素
auto it = mySet.lower_bound(6);
if (it != mySet.end()) {
std::cout << *it << std::endl;
}
return 0;
}
```
在上面的代码中,我们创建了一个包含整数的`std::set`对象 `mySet`。然后,我们使用`lower_bound`函数查找大于或等于6的第一个元素。如果找到了符合条件的元素,我们打印出其值。在这个例子中,输出结果将是 `7`,因为7是大于或等于6的最小元素。
注意:`lower_bound`函数返回的是一个迭代器,如果找不到符合条件的元素,则返回 `std::set` 的 `end()` 迭代器。
希望这个例子对你有帮助!如果还有其他问题,请随时提问。
相关问题
set中的lower_bound函数
set中的lower_bound函数是一个预定义函数,用于获取集合中的某个元素的下界。它返回的是一个迭代器,指向第一个不小于给定值的元素。具体而言,如果给定值存在于集合中,lower_bound函数将返回指向该值的迭代器;如果给定值不存在,它将返回指向第一个大于该值的元素的迭代器。lower_bound函数在C++的STL库中提供,并且可以用于set容器。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C ++ STL中的set :: lower_bound()函数](https://blog.csdn.net/cumt951045/article/details/107795721)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
set的lower_bound函数逆序
set的lower_bound函数是按照从小到大的顺序返回大于或等于给定值的第一个元素的迭代器。如果你想要逆序,可以使用set的reverse_iterator来遍历集合并输出元素。你可以参考下面的代码示例:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> myset = {21, 64, 17, 78, 49};
std::set<int>::reverse_iterator rit;
std::cout << "myset contains: ";
for (rit = myset.rbegin(); rit != myset.rend(); ++rit) {
std::cout << *rit << ' ';
}
std::cout << '\n';
return 0;
}
```
这段代码首先创建了一个set并初始化了一些元素。然后使用reverse_iterator来逆序遍历set并输出元素。输出结果为:78 64 49 21 17。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [c++ set 的常见操作](https://blog.csdn.net/qq_45752450/article/details/107459429)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [杂记1:正向反向迭代器,不同stl容器的lower_bound的使用(set,map,vector,arr,pair),数字转字符串](https://blog.csdn.net/weixin_50816938/article/details/123942734)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]