c++二分查找库函数

C++中的二分查找函数为`std::binary_search()`，它的头文件是`<algorithm>`。`std::binary_search()`可以在有序序列中查找特定值，并返回`true`或`false`表示是否找到。如果找到，则可以使用`std::lower_bound()`或`std::upper_bound()`函数来获取第一个或最后一个匹配项的迭代器。下面是一个使用`std::binary_search()`的例子：

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

int main() {
    std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9};
    int x = 5;
    if (std::binary_search(v.begin(), v.end(), x)) {
        std::cout << "Found " << x << std::endl;
    } else {
        std::cout << "Not found " << x << std::endl;
    }
    return 0;
}