本文共 2481 字，大约阅读时间需要 8 分钟。

前面学习过各种容器，和容器的常用API调用练习，还涉及一点仿函数。这篇开始学习C++中STL提供的一些常用的算法，这些算法都是采用模板类实现，调用这些算法的过程中，很多需要传入一个函数对象作为参数，可以是普通的函数，也可以是仿函数。这篇学习常用遍历容器的算法 for_each，和搬运算法transform

 

概述：

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

接下来学习的算法，需要引入这些头文件才能识别。

 

1.常用算法 for_each   //遍历容器算法

容器遍历是在实际开发中使用最多的算法之一，除了我们自己写for循环，这里学习最常用的for_each算法。

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;// for_each遍历容器算法// 仿函数class print01{public:    void operator()(int val)    {        cout << val << " ";    }    };//普通函数void print02(int val){    cout << val << " ";}void test01(){    vector
       
         v;    v.push_back(10);    v.push_back(20);    v.push_back(30);    v.push_back(40);    v.push_back(50);    // 普通for循环遍历    for(vector
        
         ::iterator it = v.begin(); it != v.end(); it++) { cout << *it << " "; } cout << endl;}void test02(){ vector
         
           v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(50); // for_each循环，场景1：使用仿函数 for_each(v.begin(), v.end(), print01()); }void test03(){ vector
          
            v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(50); // for_each循环，场景2：使用普通函数 for_each(v.begin(), v.end(), print02);}int main(){ test01(); test02(); cout << endl; test03(); cout << endl; system("pause"); return 0;}
          
         
        
       
      
     
    
   

测试

上面写三段测试代码，第一段是普通的for循环遍历，这种遍历前面一直在使用。后面两种使用for_each算法，第三个参数可以是普通的函数，也可以是仿函数，注意仿函数和普通函数的写法区别。

如果是普通函数，第三个参数就写函数名称就好，如果是仿函数就写函数对象（带小括号），上面print01()是一个类print01的匿名仿函数写法。

2.常用算法 transform  //搬运容器到另一个容器中

算法transform作用是搬运一个容器到另外一个容器中。

函数原型

第四个参数可以是一个仿函数或回调函数。例如在遍历过程，可以对元素进行操作，这里来举例，加法操作，每个元素+2，加入容器元素的数据类型是int

 

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;// transform 搬运容器算法//普通函数int fun(int val){    val += 2;    return val;}void print01(int val){    cout << val << " ";}void test01(){    vector
       
         v;    v.push_back(10);    v.push_back(20);    v.push_back(30);    v.push_back(40);    v.push_back(50);    //搬运容器测试    vector
        
          v2; //一般需要先把v2容器设置成v的大小 v2.resize(v.size()); transform(v.begin(), v.end(), v2.begin(), fun); //遍历一下v2 for_each(v2.begin(), v2.end(), print01); cout << endl;}int main(){ test01(); system("pause"); return 0;}
        
       
      
     
    
   

测试结果，v2容器已经把v容器搬运过来，并对元素都+2操作

 

转载地址：http://aexws.baihongyu.com/