set 与 lower_bound
时间: 2023-10-15 13:28:07 浏览: 118
使用lower_bound函数可以在有序的集合中找到大于等于给定值的第一个元素,并返回指向它的迭代器。如果给定值在集合中存在,则返回指向该值的迭代器;如果给定值在集合中不存在,则返回指向大于给定值的第一个元素的迭代器。
在C++中,set是一种容器,它以有序的方式存储唯一的元素。lower_bound函数可以在set中进行查找操作。具体而言,对于一个已经存在的set se和一个给定的值x,可以使用se.lower_bound(x)来获取一个迭代器,它指向集合中大于等于x的第一个元素。如果不存在这样的元素,lower_bound会返回集合的end()迭代器。所以lower_bound函数在集合中可以帮助我们快速查找到大于等于给定值的元素。
下面是一个使用set和lower_bound的示例代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
set<int>se;
se.insert(2);
se.insert(4);
se.insert(10);
#### 引用[.reference_title]
- *1* *2* [436. 寻找右区间 Set中lower_bound的使用方法](https://blog.csdn.net/Heck_Jacke/article/details/124973511)[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_2"}}] [.reference_item style="max-width: 50%"]
- *3* [set中lower_bound用法](https://blog.csdn.net/zsnowwolfy/article/details/88057500)[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_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文
相关推荐


















