C++ STL常用算法-60-遍历算法_for_each 和 transform

布满荆棘的人生 2022-11-29 03:06 129阅读 0赞

前面学习过各种容器，和容器的常用API调用练习，还涉及一点仿函数。这篇开始学习C++中STL提供的一些常用的算法，这些算法都是采用模板类实现，调用这些算法的过程中，很多需要传入一个函数对象作为参数，可以是普通的函数，也可以是仿函数。这篇学习常用遍历容器的算法 for\_each，和搬运算法transform

**概述：**  
算法主要是由头文件**<algorithm> <functional> <numeric>**组成  
<algorithm>是所有STL头文件中最大的一个，范围涉及比较，交换，查找，遍历操作，复制，修改等  
<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数  
<functional>定义了一些模板类，用以声明函数对象

接下来学习的算法，需要引入这些头文件才能识别。

**1.常用算法 for\_each   //遍历容器算法**

容器遍历是在实际开发中使用最多的算法之一，除了我们自己写for循环，这里学习最常用的for\_each算法。

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    // for_each遍历容器算法
    // 仿函数
    class print01
    {
    public:
        void operator()(int val)
        {
            cout << val << " ";
        }
        
    };
    
    //普通函数
    void print02(int val)
    {
        cout << val << " ";
    }
    
    
    void test01()
    {
        vector<int> v;
        v.push_back(10);
        v.push_back(20);
        v.push_back(30);
        v.push_back(40);
        v.push_back(50);
    
        // 普通for循环遍历
        for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;
    }
    
    void test02()
    {
        vector<int> v;
        v.push_back(10);
        v.push_back(20);
        v.push_back(30);
        v.push_back(40);
        v.push_back(50);
    
        // for_each循环，场景1：使用仿函数
        for_each(v.begin(), v.end(), print01());
        
    }
    
    void test03()
    {
        vector<int> v;
        v.push_back(10);
        v.push_back(20);
        v.push_back(30);
        v.push_back(40);
        v.push_back(50);
    
        // for_each循环，场景2：使用普通函数
        for_each(v.begin(), v.end(), print02);
    }
    
    int main()
    {
        test01();
        test02();
        cout << endl;
        test03();
        cout << endl;
        system("pause");
        return 0;
    }

测试

![2020081923213637.png][]

上面写三段测试代码，第一段是普通的for循环遍历，这种遍历前面一直在使用。后面两种使用for\_each算法，第三个参数可以是普通的函数，也可以是仿函数，注意仿函数和普通函数的写法区别。

如果是普通函数，第三个参数就写函数名称就好，如果是仿函数就写函数对象（带小括号），上面print01()是一个类print01的匿名仿函数写法。

**2.常用算法 transform  //搬运容器到另一个容器中**

算法transform作用是搬运一个容器到另外一个容器中。

函数原型

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70][]

第四个参数可以是一个仿函数或回调函数。例如在遍历过程，可以对元素进行操作，这里来举例，加法操作，每个元素+2，加入容器元素的数据类型是int

#include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    // transform 搬运容器算法
    //普通函数
    int fun(int val)
    {
        val += 2;
        return val;
    }
    
    void print01(int val)
    {
        cout << val << " ";
    }
    
    
    void test01()
    {
        vector<int> v;
        v.push_back(10);
        v.push_back(20);
        v.push_back(30);
        v.push_back(40);
        v.push_back(50);
    
        //搬运容器测试
        vector<int> v2;
        //一般需要先把v2容器设置成v的大小
        v2.resize(v.size());
        transform(v.begin(), v.end(), v2.begin(), fun);
    
        //遍历一下v2
        for_each(v2.begin(), v2.end(), print01);
        cout << endl;
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

测试结果，v2容器已经把v容器搬运过来，并对元素都+2操作

![20200820221510127.png][]

[2020081923213637.png]: /images/20221124/7abcff43e46e470caa815a31762beba8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70]: /images/20221124/4bb2b2b11f6c448f81b04d584e55eba4.png
[20200820221510127.png]: /images/20221124/bede3e3deea74670b13df91ee8f2dffa.png