lambda表达式
- 在C++ 98中,如果想要对一个数据集合中的元素进行排序,可以使用std::sort 方法
注意std::sort语法格式
其参数是迭代器,且其按照升序的方式进行排序
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void Test(){
vector<int> v={0,-1,-5,9,8,4,2,1};
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
//对其进行排序可以使用std::sort
cout<<"默认排序:";
sort(v.begin(),v.end());
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
}
int main(){
Test();
return 0;
}
- 运行结果
可以看到默认的排序方式是从小到大
- 但是待排序元素为自定义类型,需要用户定义排序时的比较规则仿函数的使用
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//仿函数的使用
struct Compare{
bool operator()(int a,int b){
return a>b;
}
};
void Test(){
vector<int> v={0,-1,-5,9,8,4,2,1};
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
//对其进行排序可以使用std::sort
cout<<"默认排序:";
sort(v.begin(),v.end());
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
//如果拍排序元素为自定义类型,需要用户定义排序时规则
cout<<"仿函数方式排序:";
sort(v.begin(),v.end(),Compare());
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
}
int main(){
Test();
return 0;
}
- 使用仿函数之后的
使用仿函数的方式定义比较规则,
使得排序按从大到小的方式进行
我们发现在写仿函数的时候需要重新定义一个类,并且需要进行operator()重载,代价繁重
- 随着C++语法的发展,上面的写法已经不再适应当前的规则,
- 每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同的命名,这些都会给程序猿带来极大不便 ,因此在C++11语法中出现了lambda表达式
lambda表达式语法
- 书写格式
[capture-list](parameters)mutable->return_type{statement}
- 使用实例
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//仿函数的使用
struct Compare{
bool operator()(int a,int b){
return a>b;
}
};
void Test(){
vector<int> v={0,-1,-5,9,8,4,2,1};
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
//对其进行排序可以使用std::sort
cout<<"默认排序:";
sort(v.begin(),v.end());
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
//如果拍排序元素为自定义类型,需要用户定义排序时规则
cout<<"仿函数方式排序:";
sort(v.begin(),v.end(),Compare());
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
cout<<"lambda表达式的使用:";
sort(v.begin(),v.end(),[](int a,int b)->bool{
return a>b;
});
for(auto& e:v){
cout<<e<<" ";
}
cout<<endl;
}
int main(){
Test();
return 0;
}
- 运行结果
-
lambda表达式各部分说明
-
[capture-list] : 捕捉列表,该列表总是出现在lambda函数的开始位置,编译器根据[]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中的变量供lambda函数使用。捕捉到的内容是以值的形式传递过来的,变量是const属性的
-
(parameters):参数列表。与普通函数的参数列表一致,如果不需要参数传递,则可以连同()一起省略
-
mutable:默认情况下,lambda函数总是一个const函数,mutable可以取消其常量性,使得捕捉到的变量内容可以更改使用该修饰符时,参数列表不可省略(即使参数为空)。
-
->return-type:返回值类型。用追踪返回类型形式声明函数的返回值类型,没有返回值时此部分可省略。返回值类型明确情况下,也可省略,由编译器对返回类型进行推导。
-
{statement}:函数体。在该函数体内,除了可以使用其参数外,还可以使用所有捕获到的变量。
-
注意: 在lambda函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。因此C++11中最简单的lambda函数为:[]{}; 该lambda函数不能做任何事情
-
lambda表达式的几种使用方式
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使用mutable来消除了捕捉对象的const属性
int x = 10;
auto add_x = [x](int a) mutable { x *= 2; return a + x; };
cout << add_x(10) << endl;
return 0; }
- 通过上述例子可以看出,lambda表达式实际上可以理解为无名函数,该函数无法直接调用,如果想要直接调用,课借助auto将其赋值给一个变量.
lambda表达式捕捉列表说明
捕捉列表描述了上下文中可以被lambda使用的数据,以及使用的方式(传值还是引用)
-
[var]:表示值传递方式捕捉变量 var
-
[ = ]: 表示值传递方式捕获所有父作用域中的变量 (包括this)
-
[&var] : 表示引用传递捕捉变量var
-
[&] : 表示引用传递捕捉所有父作用域中的变量(包括this)
-
[this] :表示值传递方式捕捉当前的this指针
-
注意
-
a.父作用域指包含lambda函数的语句块
-
b.语法上捕捉列表可由多个捕捉项组成,并以逗号分割
捕捉列表不允许变量重复传递,否则就会导致编译错误
- 比如:[=,a]:"=" 已经以值传递的方式捕捉了所有变量,捕捉a重复
- c: 在块作用域以外lambda函数捕捉列表必须为空
- d:在块作用域中的lambda函数仅能捕捉父作用域中局部变量,捕捉任何非此作用域或者非局部变量都会导致编译报错
- e: lambda表达式之间不能相互赋值,
如下程序
void (*PF)();
int main()
{
auto f1 = []{cout << "hello world" << endl; };
auto f2 = []{cout << "hello world" << endl; };
//f1 = f2; // 编译失败--->提示找不到operator=()
// 允许使用一个lambda表达式拷贝构造一个新的副本
auto f3(f2);
f3();
// 可以将lambda表达式赋值给相同类型的函数指针
PF = f2;
PF();
return 0;
}
函数对象与lambda表达式
- 函数对象,又称为仿函数,既可以像函数一样使用的对象,就是在类中重载了operator()运算符的类对象
class Rate
{
public:
Rate(double rate)
: _rate(rate)
{}
double operator()(double money, int year)
{
return money * _rate * year;
}
private:
double _rate;
};
int main()
{
// 函数对象
double rate = 0.49;
Rate r1(rate);
r1(10000, 2);
// 仿函数
auto r2 = [=](double monty, int year)->double{return monty*rate*year; };
r2(10000, 2);
return 0; }
- 从使用方式上来看,函数对象与lambda表达式完全一样。
- 函数对象将rate作为其成员变量,在定义对象时给出初始值即可,lambda表达式通过捕获列表可以直接将该变量捕获到。
实际在底层编译器对于lambda表达式的处理方式,完全就是按照函数对象的方式处理的,即:如果定义了一个lambda表达式,编译器会自动生成一个类,在该类中重载了operator()。