lower_bound和upper_bound的用法解析——只比二分查找慢一点的利器

lower_bound:求数组中第一个大于等于某个数的位置；

upper_bound:求数组中第一个大于某个数的位置；

类型一：查询某个数是否在数组里面存在

int n;scanf("%d",&n);
int arry[n+1];
for(int i=1;i<=n;i++)scanf("%d",&arry[i]);
int y=lower_bound(arry+1,arry+1+n,check)-arry;
		if(arry[y]==check)//check是我们要查询的变量

 注意：如果是arry由一开始一定是减去arry;

类型二：若已知这个数已有了，查询这个数在数组里面出现的个数

数学思想：第一个大于这个数的数据的位置(upper_bound)减去这个数第一次出现的位置（lower_bound）

        int arry[n+1];
		int n1=lower_bound(arry+1,arry+n+1,check)-arry;                         	
		int n2=upper_bound(arry+1,arry+n+1,check)-arry;
	    int num=n2-n1;

注意：既然自己搞的数组由一开始，那么用函数的时候就一定别写成arry-1了