stl中的二分查找

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[3]={1,2,3};
    cout<<binary_search(a+0,a+3,2)<<endl;//查找区间内是否有2元素，有返回1，没有返回0
    cout<<binary_search(a+0,a+3,5)<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[3]={1,3,4};
    cout<<*lower_bound(a+0,a+3,3)<<endl;//返回一个iterator指向第一个大于等于目标的元素 
    cout<<*upper_bound(a+0,a+3,2)<<endl;//返回一个iterator指向指定元素的后一个元素，如果没有，
    //返回第一个大于目标的元素的指针 
    return 0;
}