c++ STL常用查找函数count find 二分法查找_c++的list的count和find-CSDN博客

本文链接：https://blog.csdn.net/I_AmYou/article/details/79255679

这篇博客介绍了C++ STL中的查找功能，包括使用count和find来查找数组中满足条件的元素数量以及位置，同时探讨了二分法查找的相关函数，如lower_bound等，强调在使用二分查找前需要对数据进行排序。

摘要由CSDN通过智能技术生成

count 和 find 查找数组中有几个满足条件的指定元素

查找数组第一个指定条件的元素在哪里
这两个查找都是循序查找

查找返回满足条件的元素个数	查找返回满足条件的首个元素位置
count(first,last,比较的值)	find(first,last,比较的值)
count_if(first,last,函数返回1则为满足)	find_if(first,last,函数返回1则满足)
0	find_first_of(v1.first,v1.last,v2.first,v2.last)

二分查找的方法	返回的值
binary_search(first,last,比较的值)	在一个前闭后开的区间中查找是否有元素返回false true
lower_bound(first,last,比较的值)	返回满足条件的值的位置，如果没有则返回第一个不小于value的值
upper_bound
equal_range

int cmd(int x)
{
    if (x >= 5) return 1;
    else return 0;
}

int main()
{
    vector<int> vi;
    cout << "第一个vector数组vi的所有元素" << endl;
    for (int i = 0; i < 10; i++)
    {   
        vi.push_back(i+10);
        cout << i+10 << " ";
    }
    cout << endl;
    vector<int> vj{ 15,16,17 };
    c