仿函数
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;
}
|