在algorithm中的二分查找

首先写algorithm 的头文件
lower_bound
upper_bound
binary_search

从小到大
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的
返回查找元素的第一个可安插位置，也就是“元素值>=查找值”的第一个元素的位置
binary_search具体
http://www.cplusplus.com/reference/algorithm/binary_search/

#include <iostream>
#include <algorithm>//函数所在头文件
using namespace std;
int a[]={1,2,2,2,2,4,7};
int main(int argc, char *argv[])
{
	int p;
	p=lower_bound(a,a+7,2)-a;//在0到7中找第一个大于或等于2的数； 
	cout<<p<<endl;//1
	p=lower_bound(a,a+7,3)-a;//在0到7中找第一个大于或等于3的数；
	cout<<p<<endl;//5
	p=upper_bound(a,a+7,2)-a;//在0到7中找第一个大于2的数；
	cout<<p<<endl;//5
	return 0;
}