一、几个函数

1、binary_search(a,a+n,x);

示例：

int a[10]={2,4,8,6,5,7,9,1,3,0};
sort(a,a+10);
int x = 5;
cout<<binary_search(a,a+10,x);

//1

2、lower_bound：返回第一个大于等于要查找元素的位置

upper_bound：返回第一个大于要查找元素的位置

用法：和binary_search类似，也是三个参数，首位置，尾位置+1和要查找的元素，区别在于lower_boundupper_bound返回值是找到的对应元素的位置

要求：数组从小到大排序