set中lower_bound用法

最新推荐文章于 2025-06-10 10:35:45 发布

原创最新推荐文章于 2025-06-10 10:35:45 发布 · 3w 阅读

19 ·

CC 4.0 BY-SA版权

本文详细介绍了C++标准库中set容器的使用方法，以及如何利用lower_bound函数进行高效的二分查找。通过实例展示了当set中存在比特定数值大的元素时，lower_bound返回的迭代器指向的首个大于等于该数值的元素；若不存在，则返回set的末尾迭代器。此方法适用于有序集合的快速查找场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

lower_bound在set中用法：

二分查找一个有序数列，返回第一个大于等于x的数，如果没找到，返回末尾的迭代器位置

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+100;
typedef long long ll;
int N;
//lowwe_bound：返回第一个>=x的迭代器
//set从小到大排序 
set<int>se;
int main()
{
	//如果set存在比某个数大的数， 输出的是set中的数
	//如果不存在，直接返回迭代器.end() 
	se.insert(2);
	se.insert(4);
	se.insert(10);
	set<int>::iterator it;
	it=se.lower_bound(9);
	cout<<*it<<endl;
	it=se.end();
	cout<<*it<<endl;
	/*
	set中{2 4 10} 
	输出：
		10 3
	*/ 
	return 0;
}

例题：团体天梯赛 L2-014 列车调度