binary_search

binary_search用于在指定范围内查找某个元素是否存在；

在指定的范围中，被查找元素的所有左边元素必须满足指定条件，被查找元素的所有右边元素必须不满足指定条件。

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool comp(int i, int j) { return i < j; }
bool comp2(int i, int j) { return i > j; }

int main()
{
    vector<int> v{ 6,7,8,9,3,2,4,5,5,5,9,8,7,6 };
    vector<int> v2{ 1,2,3,4,5,5,5,9,8,7,6 };
    vector<int> v3{ 9,8,7,6,5,5,5,4,3,2,1 };
    int value = 5;

    auto b = binary_search(v.begin(), v.end(), value);
    cout << value << (b ? " exists" : " not exists") << endl;

    b = binary_search(v2.begin(), v2.end(), value, comp);
    cout << value << (b ? " exists" : " not exists") << endl;

    b = binary_search(v3.begin(), v3.end(), value, comp2);
    cout << value << (b ? " exists" : " not exists") << endl;

    return 0;
}

输出结果：

5 not exists
5 exists
5 exists