C++ STL常用算法-61-查找算法_find/find_if/adjacent_find

缺乏、安全感 2022-11-29 12:41 93阅读 0赞

这篇来学习C++中常用的查找相关的算法，有些是查找元素，有些是条件查找，有些是查找统计次数，还有二分查找算法等。

**算法简介**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70][]

**1.find**

函数原型：find(v.begin, v.end, val)

给定一个容器迭代区间，查找元素val是否存在。找到就返回指定位置迭代器，找不到就返回结束迭代器位置。

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    
    void test01()
    {
        vector<int> v;
        for(int i=0; i < 100; i++)
        {
            v.push_back(i);
        }
    
        // find 查找元素算法
        vector<int>::iterator pos = find(v.begin(), v.end(), 66);
        // 判断结果
        if(pos != v.end())
        {
            cout << "Had find result: " << *pos << endl;
        }
        else
        {
            cout << "No find result..." << endl;
        }
        
        vector<int>::iterator pos1 = find(v.begin(), v.end(), 100);
        // 判断结果
        if(pos1 != v.end())
        {
            cout << "Had find result: " << *pos1 << endl;
        }
        else
        {
            cout << "No find result..." << endl;
        }
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

注意上面find()函数不是vector容器提供，而是全局静态函数，这个find算法适合任何容器，所以这里不是v.find()这个用法。

运行结果

![20200820225913311.png][]

**2.find\_if**

按条件查找数据，函数原型：find\_if(v.begin, v.end, \_pred)

也是给定一个迭代器范围，第三个参数是一个仿函数或回调函数，在这个函数中写我们的条件逻辑。

下面给一个基本数据类型的查找，实际开发中，基本上都是自定义数据类型（类）

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    
    //仿函数
    class MyFind
    {
    public:
        bool operator()(int val)
        {
            return val > 60;
        }
    };
    
    void test01()
    {
        vector<int> v;
        for(int i=0; i < 100; i++)
        {
            v.push_back(i);
        }
    
        // find_if 条件查找
        vector<int>::iterator pos = find_if(v.begin(), v.end(), MyFind());
        // 判断结果
        if(pos != v.end())
        {
            cout << "Had find result: " << *pos << endl;
        }
        else
        {
            cout << "No find result..." << endl;
        }
        
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![20200820230606519.png][]

**3.adjacent\_find**

查找相邻重复的元素

![20200820230710108.png][]

先解释下什么是相邻重复的数据

假如列表 1 0 1 3 3， 这组数据，只有3 3是相邻重复的元素，1不是。

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    
    void test01()
    {
        vector<int> v;
        v.push_back(2);
        v.push_back(3);
        v.push_back(6);
        v.push_back(6);
        v.push_back(8);
        v.push_back(0);
    
        // adjacent_find 条件相邻重复的元素
        vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
        // 判断结果
        if(pos != v.end())
        {
            cout << "Had find result: " << *pos << endl;
        }
        else
        {
            cout << "No find result..." << endl;
        }
        
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![2020082023122812.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70]: /images/20221124/2cc84b69f8a946cc9a152274a1dd5085.png
[20200820225913311.png]: /images/20221124/26a28cff9fce4bf7a5b85fb120c44ebc.png
[20200820230606519.png]: /images/20221124/d8c014cf69244406bd8126a3ef93bb99.png
[20200820230710108.png]: /images/20221124/ea9a09f3b5814ec898968a1579b3de66.png
[2020082023122812.png]: /images/20221124/ac312546fa874d04a7b16e5106ff2c93.png