STL算法设计理念 - 函数对象和函数对象当参数和返回值

函数对象：
重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象。一个类对象，表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类对象，如果没有上下文，完全可以把它看作一个函数对待。
这是通过重载类的operator()来实现的。
“在标准库中，函数对象被广泛地使用以获得弹性”，标准库中的很多算法都可以使用函数对象或者函数来作为自定的回调行为；
demo

#include <iostream>
#include <cstdio>

using namespace std;

// 函数对象，类重载了()
template <typename T>  
class ShowElement
{
public:
	// 重载()
	void operator()(T &t) {
		cout << t << endl;
	}
protected:
private:
	int n;
};

// 函数模版
template <typename T>
void FuncShowElement(T &t)
{
	cout << t << endl;
}

// 普通函数
void FuncShowElement2(int &t)
{
	cout << t << endl;
}

void play01()
{
	int a = 10;
	ShowElement<int> showElement;
	showElement(a); // 函数对象的调用，很像一个函数，所以叫仿函数
	// 10

	FuncShowElement<int>(a);
	FuncShowElement2(a);
	
}

int main()
{
	play01();
	
	return 0;
}

上面简单演示了函数对象的使用以及和普通函数定义的异同，看下面的demo。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

// 函数对象，类重载了()
template <typename T>
class ShowElement
{
public:
	ShowElement() 
	{
		n = 0;
	}
	// 重载()
	void operator()(T &t) {
		++n;
		cout << t << ' ';
	}

	void printN()
	{
		cout << "n: " << n << endl;
	}
protected:
private:
	int n;
};

// 函数模版
template <typename T>
void FuncShowElement(T &t)
{
	cout << t << ' ';
}

// 普通函数
void FuncShowElement2(int &t)
{
	cout << t << ' ';
}

void play01()
{
	int a = 10;
	ShowElement<int> showElement;
	showElement(a); // 函数对象的调用，很像一个函数，所以叫仿函数
	// 10

	FuncShowElement<int>(a);
	FuncShowElement2(a);

}

// 函数对象的好处
// 函数对象属于类对象，能突破函数的概念，能保持调用状态信息
void play02()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(5);

	for_each(v.begin(), v.end(), ShowElement<int>()); // 匿名函数对象，匿名仿函数
	cout << endl;
	// 1 3 5

	for_each(v.begin(), v.end(), FuncShowElement2); // 通过回调函数
	cout << endl;
	// 1 3 5

	// 改写一下类ShowElement
	ShowElement<int> showElement;
	/* for_each函数原型

	template<class _InIt,
		class _Fn1> inline
		_Fn1 for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
		{	// perform function for each element
		_DEBUG_RANGE(_First, _Last);
		_DEBUG_POINTER(_Func);
		_For_each(_Unchecked(_First), _Unchecked(_Last), _Func);

		return (_STD move(_Func));
		}
	*/
	// 可以看出for_each算法的函数对象传递是元素值传递，不是引用传递
	for_each(v.begin(), v.end(), showElement);
	cout << endl;
	showElement.printN(); // 所以这里打印结果并不是我们预期的3
	// n: 0
	
	// 解决方案，for_each最后是把传进去的函数对象做了值返回
	showElement = for_each(v.begin(), v.end(), showElement);
	cout << endl;
	showElement.printN(); // bingo
	// n: 3
}

int main()
{
	//play01();
	play02();

	return 0;
}

结论：分清楚STL算法返回的值是迭代器还是谓词（函数对象）是非常重要的。