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

本文深入解析 C++ STL 的非变易算法 for_each 函数,包括其基本原理、使用方式及实际应用案例。通过仿函数的概念,展示了如何灵活运用 for_each 对容器元素进行逐个处理,以及仿函数在算法扩展中的重要作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://blog.youkuaiyun.com/jerryjbiao/article/details/6827508


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

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

     原型:

[cpp]  view plain copy
  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 plain copy
  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.youkuaiyun.com/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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值