仿函数为何物？

仿函数是什么

仿函数又称函数对象，其本质是类的对象，但为什么带“函数”二字呢，因为该类重载了()运算符，使得对象使用()时类似使用函数。

如：

greater<int> ig;			

//比较大小。greater<int>是一个模板类，ig是该类的对象，这里称ig为仿函数或函数对象。

cout << ig(5, 2) << endl;	

//之所以称呼ig时带“函数”二字，是因为ig使用()操作符时类似函数调用的形式。

 

 

仿函数用在哪里

STL的算法一般都提供了两个版本，一个是最直观的，一个是要用户提供某种策略的，而仿函数正是为了提供策略。

如：

cout << accumulate(ivec.begin(), ivec.end(), 0) << endl;

	//15, i.e. 0 + 1 + 2 + 3 + 4 + 5

	//第一个版本，默认是元素相加。



cout << accumulate(ivec.begin(), ivec.end(), 0, minus<int>()) << endl;

	//-15, i.e. 0 - 1 - 2 - 3 - 4 - 5

	//第二个版本，minus<int>()产生了一个对象(即仿函数/函数对象)用来提供策略(这里是元素相减).

	//accumulate第一个版本。

	template <class InputIterator, class T>

	T accumulate(InputIterator first, InputIterator last, T init, BinaryOperation binary_op)

	{

		for ( ; first != last; ++first)

		{

			init = init + *first;

		}

		return init;

	}



	//accumulate第二个版本。

	template <class InputIterator, class T, class BinaryOperation>

	T accumulate(InputIterator first, InputIterator last, T init, BinaryOperation binary_op)

	{

		for ( ; first != last; ++first)

		{

			init = binary_op(init, *first);//binary_op不是函数，而是一个对象，它调用()操作。

		}

		return init;

	}