简单的程序诠释C++ STL算法系列之一:for_each

来源:互联网 发布:2017好玩的3d网络手游 编辑:程序博客网 时间:2024/06/09 15:36

http://blog.csdn.net/jerryjbiao/article/details/6827508


C++STL的非变易算法(Non-mutating algorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。

     for_each用于逐个遍历容器元素,它对迭代器区间[first,last)所指的每一个元素,执行由单参数函数对象f所定义的操作。

     原型:

[cpp] view plaincopy
  1. template<class InputIterator, class Function>  
  2.    Function for_each(  
  3.       InputIterator _First,   
  4.       InputIterator _Last,   
  5.       Function _Func  
  6.       );  

   说明:

        for_each 算法范围 [first, last) 中的每个元素调用函数 F,并返回输入的参数 f。此函数不会修改序列中的任何元素。

    示例代码:

[cpp] view plaincopy
  1. /******************************************************************* 
  2.  * Copyright (C) Jerry Jiang 
  3.  *                
  4.  * File Name   : For_each.cpp 
  5.  * Author      : Jerry Jiang 
  6.  * Create      : 2011-9-27 19:46:44 
  7.  * Mail        : jbiaojerry@gmail.com 
  8.  * Blog        : http://blog.csdn.net/jerryjbiao  
  9.  *                
  10.  * Description : 简单的程序诠释C++ STL算法系列之一             
  11.  *       非变易算法 : 逐个遍历容器元素 for_each 
  12.  *                
  13.  ******************************************************************/  
  14.   
  15. #include <algorithm>  
  16. #include <list>  
  17. #include <iostream>  
  18.   
  19. using namespace std;  
  20.   
  21. //print为仿函数  
  22. struct print{  
  23.     int count;  
  24.     print(){count = 0;}  
  25.     void operator()(int x)  
  26.     {  
  27.         cout << x << endl;  
  28.         ++count;  
  29.     }  
  30. };  
  31.   
  32. int main(void)  
  33. {  
  34.     list<int> ilist;  
  35.     //初始化  
  36.     for ( size_t i = 1; i < 10; ++i)  
  37.     {  
  38.         ilist.push_back(i);  
  39.     }  
  40.     //遍历ilist元素并打印  
  41.     print p = for_each(ilist.begin(), ilist.end(), print());  
  42.     //打印ilist元素个数  
  43.     cout << p.count << endl;  
  44.   
  45.     return 0;  
  46. }  


示例说明:

    仿函数,又或叫做函数对象,是STL(标准模板库)六大组件(容器、配置器、迭代器、算法、配接器、仿函数)之一;仿函数虽然小,但却极大的拓展了算法的功能,几乎所有的算法都有仿函数版本。例如,查找算法find_if就是对find算法的扩展,标准的查找是两个元素向等就找到了,但是什么是相等在不同情况下却需要不同的定义,如地址相等,地址和邮编都相等,虽然这些相等的定义在变,但算法本身却不需要改变,这都多亏了仿函数。 仿函数之所以叫做函数对象,是因为仿函数都是定义了()函数运算操作符的类。 

仿函数相关参考文章:

1、仿函数使用要领

2、何为仿函数

3、C++ 仿函数(functor)

原创粉丝点击