STL库二分查找算法

        C++STL提供几个二分查找的方法。

        lower_bound()返回第一个大于等于查找值的指针，函数接受三个参数，开始位置，结束位置，查找值。

        upper_bound()返回第一个大于查找值的指针，函数接受三个参数，开始位置，结束位置，查找值。

        binary_search()返回bool类型，是否找到对应数字，函数接受三个参数，开始位置，结束为止，查找值。

int main()
{
	int ar[] = {2,7,8,9,12,13,27,28,39,100,119,121,130};
	int len = sizeof(ar)/sizeof(ar[0]);
	int *pstVar = lower_bound(ar, ar+len, 39); //返回第一个大于等于查找值的指针
	cout<<*pstVar<<endl;
	cout <<*upper_bound(ar, ar+len, 39)<<endl; //返回第一个大于查找值的指针

	cout<<binary_search(ar, ar+len, 38)<<endl;
	cout<<binary_search(ar, ar+len, 39)<<endl;
	return 0;
}

输出结果:39      100     0     1

stl的实现一般都很巧妙，binary_search底层调用lower_bound()实现，调用了二分查找lower_bound然后判断返回值是否与待查找值相同。