STL学习（三）仿函数

两个例子，仿函数与其他特性结合起来功能貌似很强大，自己不是怎么理解。下面是两个Demo

#include <iostream>#include <list>#include <algorithm>#include <vector>using namespace std;//functor initclass IntSequence{public://constructorIntSequence(int initialValue):value(initialValue){}//function callint operator() (){return value++;}private:int value;};//function object to process the mean valueclass MeanValue{public:// constructorMeanValue() : num(0), sum(0){}//function callvoid operator() (int elem){num++;sum += elem;}double value(){return static_cast<double>(sum) / static_cast<double>(num);}private:long num; // number of elementslong sum; // sum of all elements values};int main(int, char *[]){//-----------first demo----------list<int> coll;IntSequence seq(1);//insert values from 1 to 9generate_n<back_insert_iterator<list<int> > , int , IntSequence&>(back_inserter(coll), 9, seq);//print collcopy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));cout<<endl;//replace second to last element but one with valuesgenerate(++coll.begin(), --coll.end(), IntSequence(42));//print collcopy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));cout<<endl;//continue with first sequencegenerate_n(back_inserter(coll), 4, seq);//print collcopy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));cout<<endl;//-----------second demo----------vector<int> v;//insert elementfor (int i=0; i<=8; ++i){v.push_back(i);}//process and print mean valueMeanValue mv = for_each(coll.begin(), coll.end(), MeanValue());cout<<"mean value: "<<mv.value()<<endl;return 0;};

Demo2

#include <iostream>#include <functional>#include <vector>#include <algorithm>using namespace std;class Person{public:Person(string name):m_name(name){}void print() const{cout<<m_name.c_str()<<endl;}void printWintPrefix(string prefix){cout<<prefix.c_str()<<m_name.c_str()<<endl;}private:string m_name;};void foo (const vector<Person>& coll){//call member function print() for each elementfor_each(coll.begin(), coll.end(), mem_fun_ref(&Person::print));//call member function printWithPrefix() for each element//for_each(coll.begin(), coll.end(),//bind2nd(mem_fun_ref(&Person::printWintPrefix),//"person: "));}int main(int, char *[]){Person p1("qin");Person p2("yong");vector<Person> coll;coll.push_back(p1);coll.push_back(p2);return 0;}

 /// add 2014/6/21

       “仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。
在我们写代码时有时会发现有些功能的实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独立出来成为一个类的一个成员函数。但是又很想复用这些代码。写一个公共的函数，可以，这是一个解决方法，不过函数用到的一些变量，就可能成为公共的全局变量，再说为了复用这么一片代码，就要单立出一个函数，也不是很好维护。这时就可以用仿函数了，写一个简单类，除了那些维护一个类的成员函数外，就只是实现一个operator()，在类实例化时，就将要用的，非参数的元素传入类中。这样就免去了对一些公共变量的全局化的维护了。又可以使那些代码独立出来，以便下次复用。而且这些仿函数，还可以用关联，聚合，依赖的类之间的关系，与用到他们的类组合在一起，这样有利于资源的管理（这点可能是它相对于函数最显著的优点了）。如果在配合上模板技术和policy编程思想，那就更是威力无穷了。”

       仿函数之所以有这么多优点，主要一是因为它是对象，而不是函数，这样就有了对象的特点，用处呢，主要是实现一些单一的功能，如果从面向对象的角度来看，也可以封装个类，然后整个成员方法，但是这样使用的时候可能会不方便，要先整个对象，然后调用方法。原因二是C++标准中有很多支持参数为仿函数的函数或者仿函数，组合起来简单强大。

http://blog.csdn.net/zhengnanlee/article/details/9529859

       函数指针和函数对象（仿函数）有优缺点——例如，函数指针有小的句法开销，但不能在作用域中保持状态，而函数对象能够保持状态却需要一个类的定义（相较而言较大的句法开销），Lambda表达式融合了他们的优缺点。就像函数对象，Lambda表达式很灵活（但是很难理解！）并可保持状态，不像函数对象，它完整的句法并不需要类的定义。使用lambda表达式可以让你的代码不那么繁琐、并减少出错。

http://blog.csdn.net/zhengnanlee/article/details/9529859