C++中自带的二分查找函数

在C++中，可以使用标准库中的std::binary_search函数进行二分查找。该函数定义在<algorithm>头文件中，并用于在已排序的容器（如数组、向量）中查找特定元素。

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int target = 6;

    // 使用 std::binary_search 进行二分查找
    bool found = std::binary_search(numbers.begin(), numbers.end(), target);

    if (found) {
        std::cout << "目标元素找到！" << std::endl;
    } else {
        std::cout << "目标元素未找到！" << std::endl;
    }

    return 0;
}

上述示例中，我们首先创建一个已排序的整数向量numbers，然后使用std::binary_search函数在该向量中查找目标元素target。如果目标元素存在于向量中，std::binary_search将返回true，否则返回false。

请注意，使用std::binary_search前，需要确保容器已按照升序进行排序，因为二分查找要求在有序数据上进行。

此外，C++标准库中还提供了其他与二分查找相关的函数，如std::lower_bound和std::upper_bound，它们可以进一步定位目标元素的位置或范围。