简单的程序诠释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所定义的操作。
原型:
- template<class InputIterator, class Function>
- Function for_each(
- InputIterator _First,
- InputIterator _Last,
- Function _Func
- );
说明:
for_each 算法范围 [first, last) 中的每个元素调用函数 F,并返回输入的参数 f。此函数不会修改序列中的任何元素。
示例代码:
- /*******************************************************************
- * Copyright (C) Jerry Jiang
- *
- * File Name : For_each.cpp
- * Author : Jerry Jiang
- * Create : 2011-9-27 19:46:44
- * Mail : jbiaojerry@gmail.com
- * Blog : http://blog.csdn.net/jerryjbiao
- *
- * Description : 简单的程序诠释C++ STL算法系列之一
- * 非变易算法 : 逐个遍历容器元素 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;
- }
示例说明:
仿函数,又或叫做函数对象,是STL(标准模板库)六大组件(容器、配置器、迭代器、算法、配接器、仿函数)之一;仿函数虽然小,但却极大的拓展了算法的功能,几乎所有的算法都有仿函数版本。例如,查找算法find_if就是对find算法的扩展,标准的查找是两个元素向等就找到了,但是什么是相等在不同情况下却需要不同的定义,如地址相等,地址和邮编都相等,虽然这些相等的定义在变,但算法本身却不需要改变,这都多亏了仿函数。 仿函数之所以叫做函数对象,是因为仿函数都是定义了()函数运算操作符的类。
仿函数相关参考文章:
1、仿函数使用要领
2、何为仿函数
3、C++ 仿函数(functor)
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列之一:for_each
- 简单的程序诠释C++ STL算法系列: find & find_if
- 简单的程序诠释C++ STL算法
- 简单的程序诠释C++ STL算法系列之二:find
- 简单的程序诠释C++ STL算法系列之三:find_if
- 简单的程序诠释C++ STL算法系列之四:adjacent_find
- 简单的程序诠释C++ STL算法系列之五:find_first_of
- 简单的程序诠释C++ STL算法系列之六:count
- 简单的程序诠释C++ STL算法系列之七:count_if
- 简单的程序诠释C++ STL算法系列之八:mismatch
- 简单的程序诠释C++ STL算法系列之九:equal
- 简单的程序诠释C++ STL算法系列之十:search
- 简单的程序诠释C++ STL算法系列之十一:search_n
- 简单的程序诠释C++ STL算法系列之十二:find_end
- 简单的程序诠释C++ STL算法系列之十三:copy
- 简单的程序诠释C++ STL算法系列之十四:copy_backward
- oracle10g+win7:ORA-12154: TNS:could not resolve the connect identifier specified
- asp学习笔记
- 学习笔记之javaweb基础:jsp基本语法,内置对象,对JavaBean的操作语法
- Java格式化输出日期
- 55js
- 简单的程序诠释C++ STL算法系列之一:for_each
- android WebView 与 HttpClient Cookie
- 5秒后跳转到另一个页面
- 简单的程序诠释C++ STL算法系列之二:find
- oracle用户创建及权限设置
- CUDA矩阵BLAS效率
- (+)第104天的交易(2013-10-11)(-50)(43.57)(数据单总盈利:474.6)(贵金属总盈利:-489.92)
- java 递归模式 遍历给定文件
- StackOverflow 并不只是一个问答网站