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

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

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

 binary_search()返回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