/* 
    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;  
    }