upper_bound和lower_bound的使用详解

最新推荐文章于 2025-06-28 11:13:44 发布

原创最新推荐文章于 2025-06-28 11:13:44 发布 · 6.7k 阅读

37 ·

CC 4.0 BY-SA版权

利器专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了C++ STL中lower_bound和upper_bound函数的使用方法，包括在升序和降序数组中查找指定元素的位置，以及如何自定义比较函数。通过实例演示了如何在不同排序条件下进行元素定位。

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

前提：有序

1.从小到大

lower_bound(start,last,n) :返回第一个大于等于n的地址

upper_bound(start,last,n) :返回第一个大于n的地址

2.从大到小

lower_bound(start,last,n,greater<int>()) :返回第一个小于等于n的地址

upper_bound(start,last,n,greater<int>()) :返回第一个小于n的地址

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int a[10]={12,0,3,6,999,45,1,864,75,26};
	sort(a,a+10);
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	cout<<"33在："<<lower_bound(a,a+10,33)-a<<endl;
	cout<<"6在"<<upper_bound(a,a+10,6)-a<<endl;

	sort(a,a+10,cmp);
	cout<<"从大到小排列"<<endl; 
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	
	cout<<"33在："<<lower_bound(a,a+10,33,greater<int>())-a<<endl;
	cout<<"6在"<<upper_bound(a,a+10,6,greater<int>())-a<<endl;
	
	
	
	return 0;
}