仿函数、lambda表达式

仿函数

c++中的很多算法方法都用到仿函数的传递，比如std中的sort方法，可以对一个数组中的元素进行排序，其中排序的规则可以自己制定，这个排序的规则就是通过仿函数传递的。

int main()
{
	int array[] = {4,1,8,5,3,7,0,9,2,6};
	// 默认按照小于比较，排出来结果是升序
	std::sort(array, array+sizeof(array)/sizeof(array[0]));
	// 如果需要降序，需要改变元素的比较规则
	std::sort(array, array + sizeof(array) / sizeof(array[0]), greater<int>());
	return 0;
}

less和greater是系统自定的，但如果我们希望使用自定义的规则，就需要字节写一个仿函数类，对其实例化传入sort函数中。
比如我们自定义的类，比较规则必须自己制定：

struct Goods
{
	string _name;
	double _price;
};

struct Compare
{
	bool operator()(const Goods& gl, const Goods& gr)
	{
	return gl._price <= gr._price;
	}
};
int main()
{
	Goods gds[] = { { "苹果", 2.1 }, { "相交", 3 }, { "橙子", 2.2 }, {"菠萝", 1.5} };
	sort(gds, gds+sizeof(gds) / sizeof(gds[0]), Compare());
	return 0;
}

上面的就是仿函数的格式和使用方法，其实质就是在一个类中对operator( )进行了重载，使用时向函数传递一个实例化的对象，这个对象就是仿函数。
随着c++的发展，这样的方式显得过于复杂了，如果每次的逻辑不一样，还要实现多个类，命名也是个问题。
就有了lambda表达式。他的作用和仿函数是完全一样的。

lambda表达式

格式：

[]	捕获块  描述了上下文中哪些数据可以被lambda使用，同时也是系统识别lambda的开始。
	全局变量都可以使用，但局部变量就需要在捕获块中列举。这样避免数据的二义性
		[var]	[=]	[&var]	[&]	[this]
		传值方式和传引用方式
		例如：[x,&y]
			var和&var区别：  传值捕获到的var在函数体中不能修改，因为[]传值的数据是捕获进来的，是别人的数据，修改不了。
			传引用是别名，是同一块数据，是可以修改的。
()	参数列表
->	后跟返回值
{}	语句块

实例：

[](const Good& g1,const Goods& g2))->bool{return g1._price <= gr._price}

展开：

[](const Good& g1,const Goods& g2))
->bool
{
	return g1._price <= gr._price
}

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