基于二分的查找函数 lower_bound upper_bound

查找函数 （algorithm库下的函数）

注意 只能查找有序序列 默认升序（如果降序 加上自定义函数cmp return a>b 模仿sort用法）

lower_bound 功能：查找非递减序列[first,last) 内第一个大于或等于某个元素的位置。

返回值：如果找到返回找到元素的地址否则返回last的地址。（地址减去数组首地址即为位置）

upper_bound 功能： 查找非递减序列[first,last) 内第一个大于某个元素的位置。

 返回值：如果找到返回找到元素的地址否则返回last的地址。

要注意的是如果是降序查找lower_bound功能是查找第一个小于等于未知量的数
upper_bound 功能是查找第一个大于未知量的数

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}

int main(){
	int a[]={9,8,7,3,6,2};//要先用sort将其变成升序或者降序 再调用库函数时还要在库函数里面调用排序函数
	sort(a,a+6,cmp);
	cout<<*lower_bound(a,a+6,8,cmp)<<endl;//输出8   再调用库函数时还要在库函数里面调用排序函数
	cout<<*upper_bound(a,a+6,8,cmp);//输出7   再调用库函数时还要在库函数里面调用排序函数
	return 0;
}