10 lambda表达式
10.1 C++98中的一个例子
在C++98中,如果想要对一个数据集合中的元素进行排序,可以使用std::sort方法
#include <algorithm>
#include <functional>
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;
}
如果待排序元素为自定义类型,需要用户定义排序时的比较规则
struct Goods
{
string _name; // 名字
double _price; // 价格
int _evaluate; // 评价
Goods(const char* str, double price, int evaluate)
:_name(str)
, _price(price)
, _evaluate(evaluate)
{}
};
struct ComparePriceLess
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price < gr._price;
}
};
struct ComparePriceGreater
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price > gr._price;
}
};
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2,
3 }, { "菠萝", 1.5, 4 } };
sort(v.begin(), v.end(), ComparePriceLess());
sort(v.begin(), v.end(), ComparePriceGreater());
return 0;
}
随着C++语法的发展,人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。因此,在C++11语法中出现了Lambda表达式。
有没有什么其他的方法呢?
10.2 lambda表达式
lambda表达式书写格式:[capture-list] (parameters) mutable -> return-type { statement }
int main()
{
//lambda表达式没有类型,我们要把它当成一个对象,可以通过auto 来调用
auto add = [](int a, int b)->int {return a + b; }; //mutable可以不写
cout << add(1, 2) << endl;
return 0;
}
10.3 lambda表达式语法
1. lambda表达式各部分说明
- [capture-list] : 捕捉列表,该列表总是出现在lambda函数的开始位置,编译器根据[]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中的变量供lambda函数使用。
- (parameters):参数列表。与普通函数的参数列表一致,如果不需要参数传递,则可以连同()一起省略。
- mutable:默认情况下,lambda函数总是一个const函数,mutable可以取消其常量性。使用该修饰符时,参数列表不可省略(即使参数为空)。
- ->returntype:返回值类型。用追踪返回类型形式声明函数的返回值类型,没有返回值时此部分可省略。返回值类型明确情况下,也可省略,由编译器对返回类型进行推导。
- {statement}:函数体。在该函数体内,除了可以使用其参数外,还可以使用所有捕获到的变量。
lambda只能用当前局部域与捕捉的对象和全局对象
注意:
在lambda函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。因此C++11中最简单的lambda函数为:[]{}; 该lambda函数不能做任何事情。
int main()
{
//lambda表达式没有类型,我们要把它当成一个对象,可以通过auto 来调用
auto add = [](int a, int b)->int {return a + b; }; //mutable可以不写
auto func = []()->int
{
cout << "hello world" << endl;
return 0;
};
auto func1 = []//省略版
{
cout << "hello world" << endl;
return 0;
};
cout << add(1, 2) << endl;
cout<<func()<<endl;
cout << func1() << endl;
return 0;
}
所以上面的商品排序我们可以这样写。
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2,
3 }, { "菠萝", 1.5, 4 } };
vector<Goods> v1 = v;
//sort(v1.begin(), v1.end(), ComparePriceLess());
//sort(v.begin(), v.end(), ComparePriceGreater());
//价格的升序
sort(v1.begin(), v1.end(), [](const Goods& gl, const Goods& gr)->bool
{
return gl._price > gr._price;
});
//价格的降序
sort(v.begin(), v.end(), [](const Goods& gl, const Goods& gr)->bool
{
return gl._price < gr._price;
});
return 0;
}
如果要交换a 和 b的值:
(parameters):参数列表:
这样写时会报错的(参数列表中传值修改过来a, b 是const), 我们要加上mutable:
int main()
{
int a = 0, b = 5;
auto swap1 = [](int& x, int& y)
{
int tmp = x;
x = y;
y = tmp;
};
swap1(a, b);
auto swap2 = [a, b]()mutable
{
int tmp = a;
a = b;
b = tmp;
};
swap2();
return 0;
}
可是为什么它们的值没有交换呢?
2. 捕获列表说明
捕捉列表描述了上下文中那些数据可以被lambda使用,以及使用的方式传值还是传引用。
- [var]:表示值传递方式捕捉变量var
- [=]:表示值传递方式捕获所有父作用域中的变量(包括this)
- [&var]:表示引用传递捕捉变量var
- [&]:表示引用传递捕捉所有父作用域中的变量(包括this)
- [this]:表示值传递方式捕捉当前的this指针
传值捕捉本质上是一种拷贝,并且加const 修饰了。mutable相当于去掉const 属性,可以修改了,
但是修改了不会影响外面被捕捉的值,因为是一种拷贝。
为什么会把传值的捕捉默认用const 修饰了,为了防止自己误用。(所以尽量少用mutable)
捕捉的妙用:
- 父作用域指包含lambda函数的语句块
- 语法上捕捉列表可由多个捕捉项组成,并以逗号分割。比如:[=, &a, &b]:以引用传递的方式捕捉变量a和b,值传递方式捕捉其他所有变量[&,a, this]:值传递方式捕捉变量a和this,引用方式捕捉其他变量
- 捕捉列表不允许变量重复传递,否则就会导致编译错误。比如:[=, a]:=已经以值传递方式捕捉了所有变量,捕捉a重复
- 在块作用域以外的lambda函数捕捉列表必须为空。
- 在块作用域中的lambda函数仅能捕捉父作用域中局部变量,捕捉任何非此作用域或者非局部变量都会导致编译报错。
- lambda表达式之间不能相互赋值,即使看起来类型相同
int main()
{
int a = 0, b = 1, c = 2, d = 3;
//所有值传值捕捉
auto func1 = [=]()
{
return a + b + c + d;
};
cout << func1() << endl;
//所有值引用捕捉
auto func2 = [&]()
{
a++;
b++;
c++;
d++;
return a + b + c + d;
};
cout << func2() << endl;
//混合捕捉
auto func3 = [&a, b]()
{
return a + b;
};
cout << func3() << endl;
auto func4 = [&, d]()
{
a++;
b++;
c++;
//d++;
return a + b + c + d;
};
cout << func4() << endl;
auto func5 = [=, &d]()
{
//a++;
//b++;
//c++;
d++;
return a + b + c + d;
};
cout << func5() << endl;
return 0;
}
在成员函数中值传递捕捉和引用传递捕捉中会把(this)也给捕捉了。
10.4 函数对象与lambda表达式
函数对象,又称为仿函数,即可以想函数一样使用的对象,就是在类中重载了operator()运算符的类对象。
从使用方式上来看,函数对象与lambda表达式完全一样。在C++编译的底层没有lambda ,lambda 被编译了以后会生成对应的仿函数。编译器捕捉列表捕捉的rate 其实是作为构造这个对象的参数,所以捕捉列表的对象是作为成员变量存在lambda类对象中,捕捉的本质是构造函数的初始化参数。
lambda后面那串字符是uuid(伪定时间码)。
11 包装器
function包装器
function包装器 也叫作适配器。C++中的function本质是一个类模板,也是一个包装器。
std::function在头文件<functional>
// 类模板原型如下
template <class T> function; // undefined
template <class Ret, class... Args>
class function<Ret(Args...)>;
//模板参数说明:
//Ret : 被调用函数的返回类型
//Args…:被调用函数的形参
#include<functional>
int f(int a, int b)
{
return a + b;
}
struct Functor
{
int operator()(int a, int b)
{
return a + b;
}
};
int main()
{
function<int(int, int)> f1 = f;
function<int(int, int)> f2 = Functor();
function<int(int, int)> f3 = [](int a, int b) {return a + b; };
return 0;
}
可以看到function 底层还是调用的operator().。
function对成员的包装。
静态成员函数的包装:
class Plus
{
public:
static int plusi(int a, int b)
{
return a + b;
}
double plusd(double a, double b)
{
return a + b;
}
};
int main()
{
//包装静态成员函数
function<int(int, int)> f1 = Plus::plusi;
cout << f1(1, 1) << endl;
return 0;
}
对普通函数的包装:
正确写法应该这样:
class Plus
{
public:
static int plusi(int a, int b)
{
return a + b;
}
double plusd(double a, double b)
{
return a + b;
}
};
int main()
{
//包装静态成员函数
function<int(int, int)> f1 = Plus::plusi;
cout << f1(1, 1) << endl;
//包装普通成员函数
function<double(Plus*, double, double)> f2 = &Plus::plusd;
Plus p1;
cout << f2(&p1, 1.0, 1.0) << endl;
//包装普通成员函数
function<double(Plus, double, double)> f3 = &Plus::plusd;
Plus p2;
cout << f3(p2, 1.0, 1.0) << endl;
return 0;
}
bind
std::bind函数定义在头文件中,是一个函数模板,它就像一个函数包装器(适配器),接受一个可调用对象(callable object),生成一个新的可调用对象来“适应”原对象的参数列表。一般而言,我们用它可以把一个原本接收N个参数的函数fn,通过绑定一些参数,返回一个接收M个(M可以大于N,但这么做没什么意义)参数的新函数。同时,使用std::bind函数还可以实现参数顺序调整等操作。
// 原型如下:
template <class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
// with return type (2)
template <class Ret, class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
可以将bind函数看作是一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来“适应”原对象的参数列表。
调用bind的一般形式:auto newCallable = bind(callable,arg_list);
其中,newCallable本身是一个可调用对象,arg_list是一个逗号分隔的参数列表,对应给定的callable的参数。当我们调用newCallable时,newCallable会调用callable,并传给它arg_list中的参数。
arg_list中的参数可能包含形如_n的名字,其中n是一个整数,这些参数是“占位符”,表示newCallable的参数,它们占据了传递给newCallable的参数的“位置”。数值n表示生成的可调用对象中参数的位置:_1为newCallable的第一个参数,_2为第二个参数,以此类推.
bind本质返回了一个仿函数
bind的使用场景
using namespace placeholders;
class Plus
{
public:
static int plusi(int a, int b)
{
return a + b;
}
double plusd(double a, double b)
{
return a + b;
}
};
int main()
{
//包装普通成员函数
function<double(Plus, double, double)> f3 = &Plus::plusd;
Plus p2;
cout << f3(p2, 1.0, 1.0) << endl;
function<double(double, double)> f2 = bind(&Plus::plusd, Plus(), _1, _2);
cout << f2(1.0, 1.0) << endl;
return 0;
}
int main()
{
auto f1 = [](double rate, double money, double year) {return money* rate* year; };
//三年期 0.015利率
function<double(double)> fun1= bind(f1, 0.015, _1, 3);
cout << fun1(30000) << endl;
return 0;
}