stl算法中for_each的调用函数要注意的问题：

昨天我得同事TY遇到一个问题，问题抽象如下：

 //####################################################################### //# Created Time: 2011-3-7 18:02:35 //# File Name: for_each.cpp //# Description: //####################################################################### #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; typedef std::vector<std::pair<std::string, std::string> > pv; typedef pv::iterator pitr; struct p{ void operator()(const pitr &iter) const{ cout<<iter->first<<"/t"<<iter->second<<endl; } }; int main(){ pv v; v.push_back(make_pair("Hello, ", "the world!")); for_each(v.begin(), v.end(), p()); return 0; }

编译的时候提示：

for_each(v.begin(), v.end(), p()); 这一句中类p中运算()不匹配。

而后qq群中的海东青给出了一个版本：

struct p { void operator()(const pair<string,string>& itr) const{ cout<<itr.first<<"/t"<<itr.second<<endl; } void operator()(int& a){ ++a; } };

问题解决，编译也通过。但是就是不明白为什么做样做就可以。

后来同时qq群众的tary发来一段文字，现在附录在下：

for_each
template<class InIt, class Fun>
    Fun for_each(InIt first, InIt last, Fun f);
The template function evaluates f(*(first + N)) once for each N in the range [0, last - first). It then returns f. The call f(*(first + N)) must not alter *(first + N).

See the related sample program.
刚开始不明白他的意思。后来想想了，才明白作为for_each的函数的形参类型有特别的要求。

总结如下： for_each的形参的函数或者类对应的运算符（）的形参的有两点要求：

第一：必须为单参数；

第二：必须跟*iter的类型一致或者兼容。既它的形参不能是迭代器或者指针。只能是类型或者它的引用。

为了考证这一点，我到cpluplus网站去看了for_each的接口定义。

template<class InputIterator, class Function>
  Function for_each(InputIterator first, InputIterator last, Function f)
  {
    for ( ; first!=last; ++first ) f(*first);
    return f;
  }
 

链接：http://www.cplusplus.com/reference/algorithm/for_each/ 1  

最后附上一个程序验证这一点：

//#######################################################################
//# Created Time: 2011-3-7 18:02:35
//# File Name: for_each.cpp
//# Description: 
//#######################################################################
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
typedef std::vector<std::pair<std::string, std::string> > pv;
typedef pv::iterator pitr;
struct p{
    void operator()(const pair<string, string> &v) const{
        cout<<v.first<<"/t"<<v.second<<endl;
    }
    void operator()(int  a){
        ++a;
    }
};
void print(int n) 
{
	cout << n << " ";
}
int main(){
	pv v;
	vector<int>	ivec;
	for (int i=0; i < 10; i++)
		ivec.push_back(i);
	
	v.push_back(make_pair("Hello, ", "the world!"));
	for_each(v.begin(), v.end(), p());
	for_each(ivec.begin(), ivec.end(), p());
	for_each(ivec.begin(), ivec.end(), print);
		
	return 0;
}
  

编译通过：

运行结构如下：

 Hello,  the world!
0 1 2 3 4 5 6 7 8 9

参考：

1. cplusplus网站：http://www.cplusplus.com/reference/algorithm/for_each/

鸣谢：

	海东青，tary，还有我的同事TY。