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

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

 lower_bound()

(1)原型
template< class ForwardIt, class T >
ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value );
返回第一个大于等于查找值的指针，函数接受三个参数，开始位置，结束位置，查找值。
或
template< class ForwardIt, class T, class Compare >
ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value, Compare comp );
返回第一个大于等于查找值的指针，函数接受四个参数，开始位置，结束位置，查找值，比较函数。

 upper_bound()

(1)原型
template< class ForwardIt, class T >
ForwardIt upper_bound( ForwardIt first, ForwardIt last, const T& value );
返回第一个大于查找值的指针，函数接受三个参数，开始位置，结束位置，查找值。
或
template< class ForwardIt, class T, class Compare >
ForwardIt upper_bound( ForwardIt first, ForwardIt last, const T& value, Compare comp );
返回第一个大于查找值的指针，函数接受四个参数，开始位置，结束位置，查找值，比较函数。

 binary_search()

(1)原型

template< class ForwardIt, class T >
bool binary_search( ForwardIt first, ForwardIt last, const T& value );

返回bool类型，是否找到对应数字，函数接受三个参数，开始位置，结束为止，查找值。
或
template< class ForwardIt, class T, class Compare >
bool binary_search( ForwardIt first, ForwardIt last, const T& value, Compare comp );
返回bool类型，是否找到对应数字，函数接受四个参数，开始位置，结束为止，查找值，比较函数。

#include<bits/stdc++.h>
using namespace std;
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