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

前面学习过各种容器，和容器的常用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;
}

测试

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

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

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

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

函数原型

第四个参数可以是一个仿函数或回调函数。例如在遍历过程，可以对元素进行操作，这里来举例，加法操作，每个元素+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操作