首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

std库中的哪个函数可以二元搜索向量并找到一个元素?

在C++的<algorithm>库中,std::binary_search函数可以在一个已排序的向量中查找一个元素。这个函数使用二元搜索算法,它的时间复杂度是O(log n)。

函数原型:

代码语言:cpp
复制
bool binary_search(ForwardIt first, ForwardIt last, const T& value);

其中,firstlast是向量的迭代器,value是要查找的元素。

示例代码:

代码语言:cpp
复制
#include<iostream>
#include<vector>
#include<algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    int target = 3;

    if (std::binary_search(vec.begin(), vec.end(), target)) {
        std::cout << "Found "<< target << " in the vector."<< std::endl;
    } else {
        std::cout << "Could not find "<< target << " in the vector."<< std::endl;
    }

    return 0;
}

输出:

代码语言:txt
复制
Found 3 in the vector.

需要注意的是,std::binary_search函数要求输入的向量是有序的。如果向量未排序,可以使用std::sort函数对其进行排序。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • STL小结

    STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C++标准库的一个重要组成部分,它由Stepanov and Lee等人最先开发,它是与C++几乎同时开始开发的;一开始STL选择了Ada作为实现语言,但Ada有点不争气,最后他们选择了C++,C++中已经有了模板。STL又被添加进了C++库。1996年,惠普公司又免费公开了STL,为STL的推广做了很大的贡献。STL提供了类型安全、高效而易用特性的STL无疑是最值得C++程序员骄傲的部分。每一个C++程序员都应该好好学习STL。大体上包括container(容器)、algorithm(算法)和iterator(迭代器),容器和算法通过迭代器可以进行无缝连接。

    01
    领券