18.1【STL常用遍历算法】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<vector>
#include<algorithm>


/*
    5 STL常用算法

        算法主要是由头文件<algorithm> <functional> <numeric> 组成。

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

    5.1 常用遍历算法

    5.1.1 for_each //遍历容器

        for_each(iterator beg, iterator end, _func);

        // 遍历算法 遍历容器元素
        // beg 开始迭代器
        // end 结束迭代器
        // _func 函数或者函数对象（回调函数）

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

    5.1.2 transform //搬运容器到另一个容器中

        transform(iterator beg1, iterator end1, iterator beg2, _func);

        //beg1 源容器开始迭代器
        //end1 源容器结束迭代器
        //beg2 目标容器开始迭代器
        //_func 函数或者函数对象

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


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


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


void test511()
{
    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;
}


class MyTransform
{
public:
    int operator()(int val)
    {
        return val + 1000; //可在此处进行过逻辑运算等
    }
};


void test512()
{
    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(), MyTransform());

    for_each(v_target.begin(), v_target.end(), Print2());
    cout << endl;
}


int main()
{
    test511();
    test512();

    system("pause");
    return 0;
}