STL学习（三）仿函数

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

#include <iostream>
#include <list>
#include <algorithm>
#include <vector>
using namespace std;

//functor init
class IntSequence
{
public:
	//constructor
	IntSequence(int initialValue):value(initialValue)
	{}

	//function call
	int operator() ()
	{
		return value++;
	}
private:
	int value;
};

//function object to process the mean value
class MeanValue
{
public:
	// constructor
	MeanValue() : num(0), sum(0)
	{}

	//function call
	void operator() (int elem)
	{
		num++;
		sum += elem;
	}

	double value()
	{
		return static_cast<double>(sum) / static_cast<double>(num);
	}
private:
	long num; // number of elements
	long sum; // sum of all elements values
};

int main(int, char *[])
{
	//-----------first demo----------
	list<int> coll;
	IntSequence seq(1);

	//insert values from 1 to 9
	generate_n<back_insert_iterator<list<int> > , int , IntSequence&>(back_inserter(coll), 9, seq);

	//print coll
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout<<endl;

	//replace second to last element but one with values
	generate(++coll.begin(), --coll.end(), IntSequence(42));
	
	//print coll
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout<<endl;

	//continue with first sequence
	generate_n(back_inserter(coll), 4, seq);

	//print coll
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout<<endl;

	//-----------second demo----------
	vector<int> v;

	//insert element
	for (int i=0; i<=8; ++i)
	{
		v.push_back(i);
	}

	//process and print mean value
	MeanValue 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 element
	for_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.youkuaiyun.com/zhengnanlee/article/details/9529859

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

http://blog.youkuaiyun.com/zhengnanlee/article/details/9529859