阐明一下,我用的是gcc7.1.0编译器,规范库源代码也是这个版本的。

本篇文章解说c++11中lambda表达式用法。

首次接触lambda这个关键字,记得还是在python外面,但其实,早在2011年c++11推出来的时候咱们c++就有了这个关键字啦。lambda表达式是C++11中引入的一项新技术,利用lambda表达式能够编写内嵌的匿名函数,用以替换独立函数或者函数对象,并且使代码更可读。

所谓函数对象,其实就是对operator()进行重载进而产生的一种行为,比方,咱们能够在类中,重载函数调用运算符(),此时类对象就能够间接相似函数一样,间接应用()来传递参数,这种行为就叫做函数对象,同样的,它也叫做仿函数。

如果从狭义上说,lambda表达式产生的是也是一种函数对象,因为它也是间接应用()来传递参数进行调用的。

1 lambda表达式根本应用

lambda表达式根本语法如下:

[ 捕捉 ] ( 形参 ) -> ret { 函数体 };

lambda表达式个别都是以方括号[]结尾,有参数就应用(),无参就间接省略()即可,最初完结于{},其中的ret示意返回类型。

咱们先看一个简略的例子,定义一个能够输入字符串的lambda表达式,残缺的代码如下:

#include <iostream>int main(){    auto atLambda = [] {std::cout << "hello world" << std::endl;};    atLambda();    return 0;}

下面定义了一个最简略的lambda表达式,没有参数。如果须要参数,那么就要像函数那样,放在圆括号外面,如果有返回值,返回类型则要放在->前面,也就是尾随返回类型,当然你也能够疏忽返回类型,lambda会帮你主动推导出返回类型,上面看一个较为简单的例子:

#include <iostream>int main(){    auto print = [](int s) {std::cout << "value is " << s << std::endl;};    auto lambAdd = [](int a, int b) ->int { return a + b;};    int iSum = lambAdd(10, 11);    print(iSum);    return 0;}

lambAdd有两个入参a和b,而后它的返回类型是int,咱们能够试一下把->int去掉,后果是一样的。

2 lambda捕捉块
2.1 捕捉的简略应用

在第1节中,咱们展现了lambda的语法模式,前面的形参和函数体之类都好了解,那么方括号外面捕捉是啥意思呢?

其实这里波及到lambda表达式一个重要的概念,就是闭包。

这里咱们须要先对lambda表达式的实现原理做一下阐明:当咱们定义一个lambda表达式后,编译器会主动生成一个匿名类,这个类外面会默认实现一个public类型的operator()函数,咱们称为闭包类型。那么在运行时,这个lambda表达式就会返回一个匿名的闭包实例,它是一个右值。

所以,咱们下面的lambda表达式的后果就是一个一个的闭包。闭包的一个弱小之处是能够通过传值或者援用的形式捕捉其封装作用域内的变量,后面的方括号就是用来定义捕捉模式以及变量,所以咱们把方括号[]括起来的局部称为捕捉块。

看这个例子:

#include <iostream>int main(){    int x = 10;    auto print = [](int s) {std::cout << "value is " << s << std::endl;};    auto lambAdd = [x](int a) { return a + x;};    auto lambAdd2 = [&x](int a, int b) { return a + b + x;};    auto iSum = lambAdd(10);    auto iSum2 = lambAdd2(10, 11);    print(iSum);    print(iSum2);    return 0;}

当lambda块为空时,示意没有捕捉任何变量,不为空时,比方下面的lambAdd是以复制的模式捕捉变量x,而lambAdd2是以援用的形式捕捉x。那么这个复制或者援用到底是怎么体现的呢,咱们应用gdb看一下lambAdd和lambAdd2的具体类型,如下:

(gdb) ptype lambAddtype = struct <lambda(int)> {    int __x;}(gdb) ptype lambAdd2type = struct <lambda(int, int)> {    int &__x;}(gdb)

后面咱们说过lambda实际上是一个类,这里失去了证实,在c++中struct和class除了有少许区别,其余都是一样的,所以咱们能够看到复制模式捕捉实际上是一个蕴含int类型成员变量的struct,援用模式捕捉实际上是一个蕴含int&类型成员变量的struct,而后在运行的时候,会应用咱们捕捉的数据来初始化成员变量。

既然有初始化,那么必然有构造函数啊,而后捕捉生成的成员变量,有operator()函数,临时来讲,一个比拟平面的闭包类型就存在于咱们脑海中啦,对于lambda表达式类型具体组成,咱们临时放一放,接着说捕捉。

2.2 捕捉的类型

捕捉的形式能够是援用也能够是复制,然而到底有哪些类型的捕捉呢?

捕捉类型如下:

  • []:默认不捕捉任何变量;
  • [=]:默认以复制捕捉所有变量;
  • [&]:默认以援用捕捉所有变量;
  • [x]:仅以复制捕捉x,其它变量不捕捉;
  • [x...]:以包开展形式复制捕捉参数包变量;
  • [&x]:仅以援用捕捉x,其它变量不捕捉;
  • [&x...]:以包开展形式援用捕捉参数包变量;
  • [=, &x]:默认以复制捕捉所有变量,然而x是例外,通过援用捕捉;
  • [&, x]:默认以援用捕捉所有变量,然而x是例外,通过复制捕捉;
  • [this]:通过援用捕捉以后对象(其实是复制指针);
  • [*this]:通过复制形式捕捉以后对象;

能够看到,lambda是能够有多个捕捉的,每个捕捉之间以逗号分隔,另外呢,不论多少种捕捉类型,万变不离其宗,要么以复制形式捕捉,要么以援用形式捕捉。

那么复制捕捉和援用捕捉到底有什么区别呢?

规范c++规定,默认状况下,在lambda表达式中,对于operator()的重载是const属性的,也就意味着如果以复制模式捕捉的变量,是不容许批改的,看这段代码:

#include <iostream>int main(){    int x = 10;    int y = 20;    auto print = [](int s) {std::cout << "value is " << s << std::endl;};    auto lambAdd = [x](int a) {     //    x++;  此处x是只读,不容许自增,编译会报错        return a + x;    };    auto lambAdd2 = [&x](int a, int b) {         x = x+5;        return a + b + x;    };    auto iSum = lambAdd(10);    auto iSum2 = lambAdd2(10, 11);    print(iSum);    print(iSum2);    return 0;}

从代码能够看出,复制捕捉不容许批改变量值,而援用捕捉则容许批改变量值,为什么呢,这里我了解,&x实际上是一个int*类型的指针,所以咱们能够批改x的值,因为咱们只是对这个指针所指向的内容进行批改,并没有对指针自身进行批改,且与咱们惯例申明的援用类型入参一样,批改的值在lambda表达式外也是无效的。

那么如果我想应用复制捕捉,又想批改变量的值呢,这时咱们就想起来有个关键字,叫做mutable,它容许在常成员函数中批改成员变量的值,所以咱们能够给lambda表达式指定mutable关键字,如下:

#include <iostream>int main(){    int x = 10;    int y = 20;    auto print = [](int s) {std::cout << "value is " << s << std::endl;};    auto lambAdd = [x](int a) mutable {         x++;        return a + x;    };    auto iSum = lambAdd(10);    print(iSum);    print(x);    return 0;}

执行后果如下:

value is 21value is 10

所以加上mutable当前就能够对复制捕捉进行批改,但有一点,它的批改出了lambda表达式当前就有效了。

2.3 包开展形式捕捉

认真看2.2节中捕捉类型,会发现有[x...]这样的类型,它实际上是以复制形式捕捉了一个可变参数,在c++中其实波及到了模板形参包,也就是变参模板,看上面例子:

#include <iostream>void tprintf(){    return;}template<typename U, typename ...Ts>void tprintf(U u, Ts... ts){    auto t = [ts...]{        tprintf(ts...);    };    std::cout << "value is " << u << std::endl;    t();    return;}int main(){    tprintf(1,'c',3, 8);    return 0;}

它捕捉了一组可变的参数,不过这里实际上是为了演示对可变参数的捕捉,强行应用了lambda表达式,不应用的话,代码可能更加简洁,咱们只须要通过这个演示晓得怎么应用即可,另外对于变参模板的应用,这里就不开展来讲了。

2.4 捕捉的作用

我再看lambda的捕捉的时候始终很奇怪,初看的话,这个捕捉跟传参数有什么区别呢,都是把一个变量值传入lambda表达式体供应用,但认真思考的话,它是有作用的,假如有这么一个案例,一个公司有999名员工,每个员工的工号是从1~999,咱们当初想找出工号是8的整数倍的所有员工,一个可行的代码如下:

#include <iostream>#include <array>int main(){    int x = 8;    auto t = [x](int i){        if ( i % x == 0 )        {            std::cout << "value is " << i << std::endl;        }    };    auto t2 = [](int i, int x){        if ( i % x == 0 )        {            std::cout << "value is " << i << std::endl;        }    };    for(int j = 1; j< 1000; j++)    {        t(j);        t2(j, x);    }    return 0;}

表达式t应用了捕捉,而表达式t2没有应用捕捉,从代码作用和量来看,它们其实区别不大,但有一点,对于表达式t,x的值只复制了一次,而对于t2表达式,每次调用都要生成一个长期变量来寄存x的值,这其实是多了工夫和空间的开销,不过,对于这段代码而言,这点耗费能够忽略不计呢,但一旦数据上了规模,那就会有比拟大的区别了。

对于捕捉的作用,我临时只想到了这一点,如果有大佬晓得更多的作用,麻烦说一下呀。

对于捕捉,还是尽量不要应用[=]或者[&]这样全捕捉的模式,因为不可控,你不能确保哪些变量会被捕捉,容易产生一些意外的行为。

3 lambda表达式作为回调函数

lambda表达式一个更重要的利用是它能够作为函数的参数传入,通过这种形式能够实现回调函数。比方在STL算法中,常常要给一些模板类或者模板函数来指定某个模板参数为lambda表达式,就想上一节说的,我想统计999个员工中工号是8的整数倍的员工个数,一个可用的代码如下:

#include <iostream>#include <array>#include <algorithm>int main(){    int x = 8;    std::array<int, 999> arr;    for (int i =1; i< 1000; i++)    {        arr[i] = i;    }    int cnt = std::count_if(arr.begin(), arr.end(), [x](int a){ return a%x == 0;});    std::cout << "cnt=" << cnt << std::endl;    return 0;}

这里很显著,咱们指定了一个lambda表达式来作为一个条件,更多时候,是应用排序函数的时候,指定排序准则,也能够应用lambda表达式。

4 lambda表达式赋值

lambda表达式既然生成了一个类对象,那么它是否能够像一般类对象那样,进行赋值呢?

咱们写一段代码试一下:

#include <iostream>using namespace std;int main(){    auto a = [] { cout << "A" << endl; };    auto b = [] { cout << "B" << endl; };     //a = b; // 非法,lambda无奈赋值    auto c(a); // 非法,生成一个正本    return 0;}

很显然赋值不能够,而拷贝则能够,联合编译器主动生成构造函数规定,很显著,赋值函数被禁用了,而拷贝构造函数则没有被禁用,所以不能用一个lambda表达式给另外一个赋值,但能够进行初始化拷贝。

5 总结

总而言之,依据lambda表达式的一个定义来看,它其实是用于代替一些性能比较简单,但又有大量应用的函数,lambda在stl中大量应用,对于大部分STL算法而言,能够非常灵活地搭配lambda表达式来实现想要的成果。

同时这里要阐明一下,lambda其实是作为c++11新引入的一种语法规定,它与STL并没有什么间接关联,只是STL外面大量应用了lambda表达式而已,并不能间接就说把它当做是STL的一部分。