【菜鸟er】搜索专题_STL搜索

#include <iostream>
#include <algorithm>
#include <vector>
using namespace  std;

int main()
{
    //二分搜索：lower_bound() upper_bound() binary_search()
    int a[10] = {12,23,45,56,78,89,91,93,94,95};
    int *p;
    int idx;

    //前提：有序数据   //sort(a,a+n);

    p = lower_bound(a,a+10,78);//返回大于或等于val的第一个元素位置。
    //如果所有元素都小于val，则返回最后一个元素的位置.
    idx = distance(a,p);//返回两个迭代器的距离
    cout<<"a["<<idx<<"] = "<<*p<<endl;

    p = upper_bound(a,a+10,78);//返回大于val的第一个元素位置。
    //如果所有元素都小于val，则返回最后一个元素的位置.
    idx = distance(a,p);
    cout<<"a["<<idx<<"] = "<<*p<<endl;

    bool k = binary_search(a,a+10,56);//返回值是bool
    cout<< ((k)?"YES":"NO") <<endl;

    return 0;
}