C++ 仿函数和lambda表达式

1 、 仿函数

仿函数的定义：
 仿函数（Functor）又称为函数对象（Function Object）是一个能行使函数功能的类。仿函数的语法几乎和我们普通的函数调用一样，不过作为仿函数的类，都必须重载 operator() 运算符。因为调用仿函数，实际上就是通过类对象调用重载后的 operator() 运算符。

template<typename T>
struct comp
{
	bool operator()(T in1, T in2) const
	{
		return (in1 > in2);
	}
};
void main()
{
	comp<int> m_comp_objext;
	cout << m_comp_objext(6, 3) << endl;     //使用对象调用
	cout << comp<int>()(1, 2) << endl;       //使用仿函数实现
}

 使用仿函数和使用函数对象原理其实是类似的，使用仿函数其实是产生了一个临时的函数对象，使用这个临时的函数对象进行运算。
 使用sort函数对一个类进行排序，分别使用函数指针和仿函数，和函数对象。最常见的仿函数是sort函数中的sort(ar, ar+n, greater());和sort(ar, ar+n, less());，以下是我们用sort对自定义类型进行排序。

struct Goods
{
	string _name;
	double _price;
};
struct Compare  //仿函数
{
	bool operator()(const Goods &gds1, const Goods &gds2)const
	{
		return gds1._price < gds2._price;
	}
};
bool Compare2 (const Goods &gds1, const Goods &gds2)  //函数指针
{
	return gds1._price < gds2._price;
}
void main()
{
	Goods gds[] = { { "苹果", 2.1 }, { "相交", 3 }, { "橙子", 2.2 }, {"菠萝", 1.5} };
	int n = sizeof(gds) / sizeof(gds[0]);
	sort(gds, gds + n, Compare());//仿函数
	sort(gds, gds + n, Compare2);//函数指针
	Compare cmp;
	sort(gds, gds + n, cmp);//函数对象(sort函数自动传参)
}

lambda表达式

 lambda表达式书写格式： [ c a p t u r e − l i s t ] ( p a r a m e t e r s ) m u t a b l e − > r e t u r n − t y p e { s t a t e m e n t } [capture-list] (parameters) mutable -> return-type \{ statement \} [capture−list](parameters)mutable−>return−type{statement}
lambda表达式各部分说明
 1、[capture-list] : 捕捉列表，该列表总是出现在lambda函数的开始位置，编译器根据[]来判断接下来
的代码是否为lambda函数，捕捉列表能够捕捉上下文中的变量供lambda函数使用。
 2、(parameters)：参数列表。与普通函数的参数列表一致，如果不需要参数传递，则可以连同()一起
省略
 3、mutable：默认情况下，lambda函数总是一个const函数，mutable可以取消其常量性。使用该修饰符时，参数列表不可省略(即使参数为空)。
 4、->returntype：返回值类型。用追踪返回类型形式声明函数的返回值类型，没有返回值时此部分
可省略。返回值类型明确情况下，也可省略，由编译器对返回类型进行推导。
 5、 {statement}：函数体。在该函数体内，除了可以使用其参数外，还可以使用所有捕获到的变量。
 先给出一个例子，还是前面提到的代码，我们实现了函数指针和仿函数的调用，现在增加 lambda表达式。
给出一个简单的lambda表达式
 注意： 在lambda函数定义中，参数列表和返回值类型都是可选部分，而捕捉列表和函数体可以为空。因此C++11中最简单的lambda函数为：[]{}; 该lambda函数不能做任何事情。
2. 捕获列表说明
捕捉列表描述了上下文中那些数据可以被lambda使用，以及使用的方式传值还是传引用。
[var]：表示值传递方式捕捉变量var
[=]：表示值传递方式捕获所有父作用域中的变量(包括this)
[&var]：表示引用传递捕捉变量var
[&]：表示引用传递捕捉所有父作用域中的变量(包括this)
[this]：表示值传递方式捕捉当前的this指针

int main()
{
	// 最简单的lambda表达式, 该lambda表达式没有任何意义
	[] {};
	// 省略参数列表和返回值类型，返回值类型由编译器推导为int
	int a = 3, b = 4;
	[=] {return a + 3; };
	// 省略了返回值类型，无返回值类型
	auto fun1 = [&](int c) {b = a + c; };
	fun1(10);
		cout << a << " " << b << endl;
	// 各部分都很完善的lambda函数
	auto fun2 = [=, &b](int c)->int {return b += a + c; };
	cout << fun2(10) << endl;
	// 复制捕捉x
	int x = 10;
	auto add_x = [x](int a) mutable { x *= 2; return a + x; };
	cout << add_x(10) << endl;
	return 0;
}

刚才那段代码的lambda表达式

struct Goods
{
	string _name;
	double _price;
};
void main()
{
	Goods gds[] = { { "苹果", 2.1 }, { "相交", 3 }, { "橙子", 2.2 }, {"菠萝", 1.5} };
	int n = sizeof(gds) / sizeof(gds[0]);
	sort(gds, gds+n, [](const Goods &gds1, const Goods &gds2)->bool{return gds1._price < gds2._price;});
}