Linux C++ 036-STL之遍历算法

Linux C++ 036-STL之遍历算法

本节关键字：Linux、C++、遍历算法
相关库函数：for_each、transform

for_each()

功能描述：实现遍历容器
函数原型：

for_each(iterator beg, iterator end, _func);
/*
beg -- 开始迭代器
end -- 结束迭代器
_func - 函数或者函数对象（仿函数）
*/

示例：

#include <vector>
#include <algorithm>

void print01(int val)
{
    cout << val << " ";
}

class print02
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};

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(), print02());
    cout << endl;
}

总结：for_each在实际开发中是最常用的遍历算法，需要熟练掌握

transform()

功能描述：搬运容器到另一个容器中
函数原型：

transform(iterator beg1, iterator end1, iterator beg2, _func);
/*
beg1 -- 源容器开始迭代器
end1 -- 源容器结束迭代器
beg2 -- 目标容器开始迭代器
_func - 函数或者函数对象
*/

示例：

#include <vector>
#Include <algorithm>

class Transform
{
public:
    int operatpr()(int v)
    {
        return v;
        //return v+100;
    }
}

class MyPrint
{
    void operator()(int a)
    {
        cout << a << " ";
    }
};

void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    
    vector<int> vTarget;//目标容器
    vTarget.resize(v.size());//目标容器需要提前开辟空间
    
    trandform(v.begin(), v.end(), vTarget.begin(), Transform());
    
    for_each(vTarget.begin(), vTarget.end(), MyPrint());
    cout << endl;
}

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