遍历算法操作指南

#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
//一、for_each()实现遍历容器
/*
for_each(iterator beg, iterator end, _func)
beg开始迭代器
end结束迭代器
_func函数或函数对象
*/
//普通函数做_func
void print1(int val)
{
    cout << val << " ";
}
//仿函数做_func
class print2
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};

void t1()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), print1);//普通函数
    cout << endl;
    for_each(v.begin(), v.end(), print2());//仿函数
    cout << endl;
}


//二、transform
/*
搬运容器到另一个容器中
transform(iterator beg1, iterator end1, iterator beg2, _func)
beg1源容器开始迭代器
end1源容器结束迭代器
beg2目标容器开始迭代器
_func函数或者函数对象
*/
class Transform
{
public:
    int operator()(int v)
    {
        return v;
    }
};
class Transform2
{
public:
    int operator()(int v)
    {
        return v + 100;//搬运期间可以做一些逻辑运算
    }
};
void t2()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    vector<int> v_target;
    v_target.resize(v.size());//必须要把目标容器提前开辟空间
    transform(v.begin(), v.end(), v_target.begin(), Transform());
    for_each(v_target.begin(), v_target.end(), print2());
    transform(v.begin(), v.end(), v_target.begin(), Transform2());//加逻辑运算搬运
    for_each(v_target.begin(), v_target.end(), print2());
}


int main()
{
    t2();
    return 0;
}