lower_bound和upper_bound

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

SEVENY_

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

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：基础文章标签： lower_bound upper_bound

本文链接：https://blog.youkuaiyun.com/SEVENY_/article/details/84034112

基础专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了C++ STL中lower_bound与upper_bound算法的应用，通过一个具体的示例展示了如何查找特定元素的边界位置。代码示例清晰地解释了这两个函数的工作原理及其在数组中定位元素的有效性。

#include<iostream> 
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int num[10]={-5,1,4,6,8,15,15,25,65,99}; 
	for(int i=0;i<10;i++)
	 printf("%d  ",num[i]);
	printf("\n");
	int ind1=lower_bound(num,num+10,15)-num; //返回第一个大于等于15的下标 
	int ind2=upper_bound(num,num+10,15)-num; //返回第一个大于15的下标 
	printf("lower_bound: %d \n",ind1);
	printf("upper_bound: %d \n",ind2);  
	return 0;
}

-5  1  4  6  8  15  15  25  65  99
lower_bound: 5
upper_bound: 7