C++高级_STL常用的遍历算法详解

常用的遍历算法：

for_each();

transform(); （transform是变换的意思）

for_each(beg, end, func);

用指定函数一次对指定范围内元素进行迭代访问

该函数不能修改序列中得元素

（注意：for_each 的第三个参数， 函数对象做返回值）

#include <algorithm>  
#include <list>  
#include <iostream>  
  
using namespace std;  
//print为仿函数  
struct print{  
    int count;  
    print(){count = 0;}  
    void operator()(int x)  
    {  
        cout << x << endl;  
        ++count;  
    }  
};  
int main(void)  
{  
    list<int> ilist;  
    //初始化  
    for ( size_t i = 1; i < 10; ++i)  
    {  
        ilist.push_back(i);  
    }  
    //遍历ilist元素并打印  
    print p = for_each(ilist.begin(), ilist.end(), print());  
    //打印ilist元素个数  
    cout << p.count << endl;  
    return 0;  
}

transform()函数

transform(inbegin1,inend1,outbegin2,op);

transform(inbegin1,inend1.inbegin2,outbegin3,op);

用指定函数依次对指定范围内元素进行迭代访问

该函数可以修改序列中的元素

将一个容器中得元素，通过op （此时op是一元函数对象），变换到另一个容器中（同一个容器中也可以）

类属行transform的作用是，将某个函数作用到某一个区间内的每一个元素上，并将该函数所返回的结构保存到另一个区间中。

将来两个容器的元素，通过op（此时的op是二元函数对象），变换到另一个容器中（同一个容器中也可以）

注意：

如果目标与源相同，tansforn() 就和 for_each()一样了；

如果想以某值替换符合规则的元素，应使用replace()的算法

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

for_each() 和 transform() 算法比较

for_each()      速度快            不灵活

transform()    速度慢            非常灵活