/*////////////////////////////////

    template < class InputIterator, class OutputIterator, class UnaryOperator >

      OutputIterator transform ( InputIterator first1,  // 源容器的起始地址

                                InputIterator last1,    // 源容器的终止地址

                                OutputIterator result,  // 目标容器的起始地址

                                UnaryOperator op );     // 函数指针

    // typedef 目标容器元素类型 (*UnaryOperator)(源容器元素类型); 

    template < class InputIterator1, class InputIterator2,

               class OutputIterator, class BinaryOperator >

      OutputIterator transform ( InputIterator1 first1,     // 源容器1的起始地址

                                InputIterator1 last1,       // 源容器1的终止地址

                                InputIterator2 first2,      // 源容器2的起始地址，元素个数与1相同

                                OutputIterator result,      // 目标容器的起始地址，元素个数与1相同

                                BinaryOperator binary_op ); // 函数指针

    // typedef 目标容器元素类型 (*BinaryOperator)(源容器1元素类型，源容器2元素类型);

    //*////////////////////////////////  

    #include <iostream>

    #include <algorithm>

    #include <vector>

    #include <string>

    using namespace std;  

    int op_increase (int i)

    {

        return i+1;

    }  

    int op_sum (int i, int j)

    {

        return i+j;

    }  

    int to_upper(int c)

    {

        if (islower(c))

        {

            return (c-32);

        }  

        return c;

    }  

    int to_lower(int c)

    {

        if (isupper(c))

        {

            return c+32;

        }  

        return c;

    }  

    int main () {

        vector<int> first;

        vector<int> second;

        vector<int>::iterator it;  

        // set some values:

        for (int i=1; i<6; i++) first.push_back (i*10); //  first: 10 20 30 40 50  

        ///将first容器的元素加1赋值给second容器

        second.resize(first.size());        // allocate space !!!必须预先设置一个大小与first相同

        transform (first.begin(), first.end(), second.begin(), op_increase); // second: 11 21 31 41 51

        cout << "second contains:";

        for (it=second.begin(); it!=second.end(); ++it)

        {

            cout << " " << *it;

        }

        cout << endl;

        //*////////////////////////////////////////////  

        ///将first容器的元素与second容器的元素相加，并将得到的结果重新赋值给first

        transform (first.begin(), first.end(), second.begin(), first.begin(), op_sum); //  first: 21 41 61 81 101

        cout << "first contains:";

        for (it=first.begin(); it!=first.end(); ++it)

            cout << " " << *it;

        cout << endl;

        //*//////////////////////////////////////////////////////////////////////////  

        ///大小写转换/////////////////////////////////////

        string strsrc("Hello, World!");

        string strdest;

        strdest.resize(strsrc.size());      // !!!必须预先设置一个大小与strsrc相同

        transform(strsrc.begin(), strsrc.end(), strdest.begin(), to_upper); // 转换为大写

        cout << strdest << endl;  

        transform(strsrc.begin(), strsrc.end(), strdest.begin(), to_lower); // 转换为小写

        cout << strdest << endl;

        //*/////////////////////////////////////////  

        return 0;

    }