【c++常用遍历算法】

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

 常用遍历算法

【算法简介】：

 for_each; // 遍历容器

 transform; //搬运容器中的元素到另一个容器中

 for_each(demo1.cpp)

【功能】：

     实现遍历容器
复制代码

【函数原型】：

    for_each(iterator begin, iterator end,_func);

    // 遍历算法，遍历容器中的元素

    // begin 容器的开始迭代器

    // end 容器的结束迭代器

    // _func 函数或者函数对象
复制代码

【demo】:

// demo1.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// 定义一个普通函数
void print01(int v)
{
    cout << "v = " << v << endl;
}

// 定义函数对象
class MyPrint
{
public:
    void operator()(int v)
    {
        cout << "v = " << v << endl;
    }
};

// for_each算法基本用法
void test01()
{
    vector<int> v;
    // 向容器中添加元素
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    // 遍历算法
    // 使用普通函数进行遍历
    for_each(v.begin(), v.end(), print01);
    cout << endl;
    // 使用函数对象进行遍历
    for_each(v.begin(), v.end(), MyPrint());
}

int main()
{
    test01();
    return 0;
}
复制代码

注意：for_each在实际开发中是最常用的遍历算法

 transform(demo2.cpp)

【功能】：

   搬运容器到另一个容器中
复制代码

【函数原型】：

transform(iterator begin1,iterator end1,iterator begin2,_func);

    // begin1 源容器的开始迭代器

    // end1 源容器的结束迭代器

    // begin2 目标容器开始迭代器

    // _func 函数或者函数对象
复制代码

【demo】:

// demo2.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// 定义函数对象
class Transform
{
public:
    int operator()(int v)
    {
        return v;
    }
};

// 定义函数对象
class MyPrint
{
public:
    void operator()(int v)
    {
        cout << v << endl;
    }
};

void test01()
{
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    vector<int> vTarget;
    // 提前开辟空间，空间大小与源空间大小相同
    vTarget.resize(v.size());
    transform(v.begin(), v.end(), vTarget.begin(), Transform());
    // 遍历目标容器
    for_each(vTarget.begin(), vTarget.end(), MyPrint());
}

int main()
{
    test01();
    return 0;
}
复制代码

注意：搬运的目标容器必须提前开辟空间，否则无法正常搬运