前言
本篇介绍C++11新特性常用部分
1. lambda表达式
人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。因此,在C++11语法中出现了Lambda表达式。
lambda表达式书写格式:[capture-list] (parameters) mutable -> return-type { statement }
lambda表达式各部分说明
[capture-list] : 捕捉列表,该列表总是出现在lambda函数的开始位置,编译器根据[]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中的变量供lambda函数使用。
(parameters):参数列表。与普通函数的参数列表一致,如果不需要参数传递,则可以连同()一起省略
mutable:默认情况下,lambda函数总是一个const函数,mutable可以取消其常量性。使用该修饰符时,参数列表不可省略(即使参数为空)。
->returntype:返回值类型。用追踪返回类型形式声明函数的返回值类型,没有返回
值时此部分可省略。返回值类型明确情况下,也可省略,由编译器对返回类型进行推
导。
{statement}:函数体。在该函数体内,除了可以使用其参数外,还可以使用所有捕获到的变量。
光看文字太无聊了,写代码吧
auto f1 = [](int a, int b) {return a + b; };
int f2(int a, int b)
{
return a + b;
}
struct f3 {
int operator()(int a, int b)
{
return a + b;
}
};
f1就是一个lambda表达式
f2是函数指针
f3()是仿函数对象
运行结果如下:
lambda表达式也是可以传给sort排序,让其进行选择性排序
下面是默认的排序
array<int,10>arr;
for (int i = 0; i < 10; i++)
{
arr[i] = rand()%100;
}
std::sort(arr.begin(), arr.end());
for (auto e : arr)
cout << e << " ";
cout << endl;
下面是将 lambda表达式传给sort函数后的排序结果
array<int,10>arr;
for (int i = 0; i < 10; i++)
{
arr[i] = rand()%100;
}
//std::sort(arr.begin(), arr.end());
for (auto e : arr)
cout << e << " ";
cout << endl;
std::sort(arr.begin(), arr.end(), [](int a, int b) {return a >b; });
for (auto e : arr)
cout << e << " ";
cout << endl;
在lambda函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。因此C++11中最简单的lambda函数为:[]{}; 该lambda函数不能做任何事情。
lambda表达式传参默认是传值传参
int n = 10, m = 20;
auto f1 = [](int a, int b) {int tmp = a;
a = b;
b = tmp;
};
cout << "n=" << n << " m=" << m << endl;
f1(n, m);
cout << "n=" << n << " m=" << m << endl;
但是也可以将参数写成引用的形式
cout << "n=" << n << " m=" << m << endl;
auto f2 = [](int& a, int& b) {int tmp = a;
a = b;
b = tmp;
};
f2(n, m);
cout << "n=" << n << " m=" << m << endl;
捕捉列表描述了上下文中那些数据可以被lambda使用,以及使用的方式传值还是传引用。
[var]:表示值传递方式捕捉变量var
[=]:表示值传递方式捕获所有父作用域中的变量(包括this)
[&var]:表示引用传递捕捉变量var
[&]:表示引用传递捕捉所有父作用域中的变量(包括this)
[this]:表示值传递方式捕捉当前的this指针
a. 父作用域指包含lambda函数的语句块
b. 语法上捕捉列表可由多个捕捉项组成,并以逗号分割。 比如:[=, &a, &b]:以引用传递的方式捕捉变量a和b,值传递方式捕捉其他所有变量
[&,a, this]:值传递方式捕捉变量a和this,引用方式捕捉其他变量
c. 捕捉列表不允许变量重复传递,否则就会导致编译错误。
比如:[=, a]:=已经以值传递方式捕捉了所有变量,捕捉a重复
d. 在块作用域以外的lambda函数捕捉列表必须为空。
e. 在块作用域中的lambda函数仅能捕捉父作用域中局部变量,捕捉任何非此作用域或者非局部变量都 会导致编译报错。
f. lambda表达式之间不能相互赋值,即使看起来类型相同
关于捕捉,我们也可以进行一些测试
int x = 10;
auto f1 = [x](int a) {return a * 10; };
cout<<f1(10)<<endl;
int x = 10;
auto f2 = [&x]() {x = 100; };
cout << "x=" << x << endl;
f2();
cout << "x=" << x << endl;
我们学一下lambda表达式在算法题中的使用:
逆波兰表达式求值
我们使用一个哈希表将加减乘除每个符号对于的计算公式一一对应保存起来,如何每个计算公式用一个lambda表达式表示即可,后续如果有其他运算符号想添加进来,我们继续在哈希表中添加键值对即可
unordered_map<string,function<int(int,int)>>hash={
{"+",[](int a,int b){return a+b;}},
{"-",[](int a,int b){return a-b;}},
{"*",[](int a,int b){return a*b;}},
{"/",[](int a,int b){return a/b;}}
};
2.包装器
function包装器 也叫作适配器。C++中的function本质是一个类模板,也是一个包装器。
他可以将函数指针、仿函数对象、lambda表达式统一进行封装
#include<functional>//使用包装器需要包含functional头文件
using std::function;
auto f1 = [](int a, int b) {return a + b; };
int f2(int a, int b)
{
return a + b;
}
struct f3 {
int operator()(int a, int b)
{
return a + b;
}
};
//包装器的定义
function<int(int, int)> ff1 = frh::f1;
function<int(int, int)> ff2 = frh::f2;
function<int(int, int)> ff3 = frh::f3();
//包装器的使用
cout << ff1(10, 20) << endl;
cout << ff2(100, 200) << endl;
cout << ff3(1000, 2000) << endl;
未来验证包装器将三种可调用对象进行了统一包装,我们进行如下验证
template<class T>
void sum(T t)
{
static int count = 0;
cout << t(10, 10) << " " << count << endl;
count++;
}
auto f1 = [](int a, int b) {return a + b; };
int f2(int a, int b)
{
return a + b;
}
struct f3 {
int operator()(int a, int b)
{
return a + b;
}
};
frh::sum(frh::f1);
frh::sum(frh::f2);
frh::sum(frh::f3());
我们可以看到,每次都会重新定义一个static count变量,每次打印出来都是0
function<int(int, int)> ff1 = frh::f1;
function<int(int, int)> ff2 = frh::f2;
function<int(int, int)> ff3 = frh::f3();
frh::sum(ff1);
frh::sum(ff2);
frh::sum(ff3);
如果使用包装器包装后统一进行调用时,我们会发现count在逐次递加,
说明ff1 ff2 ff3三者是相同的类型,调用模板函数时推导出的相同类型的T类型.
2.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);
int sub(int a, int b)
{
return a - b;
}
此函数正常调用就是传入的第一个值减去第二个值
int sub(int a, int b)
{
return a - b;
}
auto f1 = bind(sub, std::placeholders::_2, std::placeholders::_1);
cout << f1(10, 20) << endl;
但是,bind改变调整参数顺序后,就变为传入的第二个参数减去第一个参数了。
不仅能绑全局函数,还能够绑定对象的成员函数
class Sub
{
public:
int sub(int a, int b)
{
return a - b;
}
};
auto f3 = bind(&Sub::sub, std::placeholders::_1,std::placeholders::_3, std::placeholders::_2);
auto f3 = bind(Sub::ssub, std::placeholders::_1, std::placeholders::_2);//静态成员函数直接可以通过类作用域拿到函数地址
cout<<f3(Sub(), 10, 20)<<endl;
绑定后参数的传递情况如下图所示:
bind也是可以给function包装器传的
总结
lambda表达式、包装器、bind 的介绍就到这里