stl中的二分查找

Posted 2020-11-21 kyledeng

binary_search

使用方式 binary_search(区间起始，区间结束后一个，要查找的元素。

#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;
}

lower_bound和upper_bound

#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;
}