lower_bound && upper_bound

最新推荐文章于 2025-04-09 15:12:23 发布

原创最新推荐文章于 2025-04-09 15:12:23 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法

杂篇专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了C++ STL中的lower_bound和upper_bound函数，它们使用二分查找在有序数组中分别找到第一个大于等于指定值和第一个大于指定值的元素。通过实例演示了如何使用这两个函数，并解释了输出地址、下标和值的意义。

lower_bound && upper_bound 都是用二分的方法在一个有序的数组中查找。

lower_bound(begin,end,x) 是查找第一个大于等于x的数，

upper_bound(begin,end ,x)是查找第一个大于x的数。

#include <bits/stdc++.h>
using namespace std;

const int n=6;

int main()
{
	int x=20;
	int a[n]={10,20,20,20,40,50};
	//lower_bound(a,a+n,x) 在a数组中查找第一个大于等于x（20）的数，一看就知道，那个数是a[1]=20(下标从0开始)
	
    cout<<lower_bound(a,a+n,x)<<endl; //输出的是一个地址 
	cout<<lower_bound(a,a+n,x)-a; //输出的是查到数的下标 在这个例子中输出1 
	cout<<*lower_bound(a,a+n,x); //值,输出那个数 即20
	return 0; 
 } 
 //upper_bound用法同上