C++多线程：Lambda表达式
定义
Lambda 表达式可以说是c++11引用的最重要的特性之一，虽然跟多线程关系不大，但是它在多线程的场景下使用很频繁，所以在多线程这个主题下介绍它更合适。Lambda 来源于函数式编程的概念，也是现代编程语言的一个特点。C++11 这次终于把 Lambda 加进来了，令人非常兴奋，因为Lambda表达式能够大大简化代码复杂度(语法糖：利于理解具体的功能)，避免实现调用对象。
Lambda 表达式有如下优点：
- 声明式编程风格：就地匿名定义目标函数或函数对象，不需要额外写一个命名函数或者函数对象。以更直接的方式去写程序，好的可读性和可维护性。
- 简洁：不需要额外再写一个函数或者函数对象，避免了代码膨胀和功能分散，让开发者更加集中精力在手边的问题，同时也获取了更高的生产率。
- 在需要的时间和地点实现功能闭包，使程序更灵活。
一般有如下语法形式：
auto func = [capture] (params) opt -> ret { func_body; };
其中
- func：是可以当作Lambda 表达式的名字，作为一个函数使用；
- capture：是捕获列表；
- params：是参数列表；
- opt：是函数选项(mutable, noexcept之类)；
- ret：是返回值类型，可以不写，让编译器根据返回值自动推导；
- func_body：是函数体。
Lambda 表达式一般用于定义匿名函数，使得代码更加灵活简洁。它就像一个自给自足的函数，也可以不传入函数仅依赖全局变量和函数，甚至都可以不用返回一个值。这样的Lambda表达式的一系列语义都需要封闭在括号中，还要以方括号作为前缀，如下：
[]{ // Lambda表达式以[]开始
do_stuff();
do_more_stuff();
}(); // 表达式结束，可以直接调用
上面例子中，Lambda表达式通过后面的括号表示直接调用，不过这种方式不常用。因为，如果想要直接调用，可以在写完对应的语句后就对函数进行调用。
在 C++11 中，Lambda表达式的返回值是通过C++返回值类型后置语法来定义的，其实很多时候，返回值也是很简单的，当Lambda函数体包括一个return语句，返回值的类型就作为Lambda表达式的返回类型。如下：
auto x1 = [](int i){ return i; }; // OK: return type is int
auto x2 = [](){ return { 1, 2 }; }; // error: 无法推导出返回值类型
当然我们也可以显式给出具体的返回值类型。
auto x2 = []() -> bool{ return true; }; // return type is bool
虽然简单的Lambda函数很强大，能简化代码，不过其真正的强大的地方在于对本地变量的捕获。
捕获本地变量
Lambda函数使用空的[](Lambda introducer)就不能引用当前范围内的本地变量；其只能使用全局变量，或将其他值以参数的形式进行传递。当想要访问一个本地变量，需要对其进行捕获。最简单的方式就是将范围内的所有本地变量都进行捕获，使用[=]就可以完成这样的功能。函数被创建的时候，就能对本地变量的副本进行访问了。如下：
int a = 0, b = 1;
auto f1 = []{ return a; }; // error，没有捕获外部变量
auto f2 = [=]{ return a + b; }; // OK，捕获所有外部变量，并返回a + b
auto f3 = [=]{ return a++; }; // error，a是以复制方式捕获的，无法修改
这种本地变量捕获的方式相当安全，所有的东西都进行了拷贝，所以可以通过Lambda函数对表达式的值进行返回，并且可在原始函数之外的地方对其进行调用。这也不是唯一的选择，也可以选择通过引用的方式捕获本地变量。在本地变量被销毁的时候，Lambda函数会出现未定义的行为。
下面的例子，就介绍一下怎么使用[&]对所有本地变量进行引用：
int a = 0, b = 1;
auto f1 = [&]{ return a++; }; // OK，捕获所有外部变量的引用，并对a执行自加运算
auto f2 = [&]{ return a + (b++); }; // OK，捕获所有外部变量的引用，并对b做自加运算
这些选项不会让人感觉到特别困惑，你可以选择以引用或拷贝的方式对变量进行捕获，并且还可以通过调整中括号中的表达式，来对特定的变量进行显式捕获。如果想要拷贝所有变量，可以使用[=]，通过参考中括号中的符号，对变量进行捕获。下面的例子将会打印出1239，因为i是拷贝进Lambda函数中的，而j和k是通过引用的方式进行捕获的：
#include
#include
int main()
{
int i=1234,j=5678,k=9;
std::function f=[=,&j,&k]{return i+j+k;}; // 先讲i=1234拷贝到函数内，j和k是引用，调用时决定
i=1;
j=2;
k=3;
std::cout< 或者，也可以通过默认引用方式对一些变量做引用，而对一些特别的变量进行拷贝。这种情况下，就要使用[&]与拷贝符号相结合的方式对列表中的变量进行拷贝捕获。下面的例子将打印出5688，因为i通过引用捕获，但j和k通过拷贝捕获：
#include
#include
int main() {
int i=1234,j=5678,k=9;
std::function f=[&,j,k]{return i+j+k;}; // 拷贝j和k的值
i=1;
j=2;
k=3;
std::cout< 如果只想捕获某些变量，可以忽略=或&，仅使用变量名进行捕获就行。加上&前缀，是将对应变量以引用的方式进行捕获，而非拷贝的方式。下面的例子将打印出5682，因为i和k是通过引用的范式获取的，而j是通过拷贝的方式：
#include
#include
int main() {
int i=1234,j=5678,k=9;
auto f=[&i,j,&k]{return i+j+k;}; // 这里可以直接用auto自动推导f类型
i=1;
j=2;
k=3;
std::cout< 最后一种方式为了确保预期的变量能捕获。当在捕获列表中引用任何不存在的变量都会引起编译错误。当选择这种方式，就要小心类成员的访问方式，确定类中是否包含一个Lambda函数的成员变量。类成员变量不能直接捕获，如果想通过Lambda方式访问类中的成员，需要在捕获列表中添加this指针。下面的例子中，Lambda捕获this后，就能访问到some_data类中的成员：
struct X {
int some_data;
void foo(std::vector& vec) {
std::for_each(vec.begin(),vec.end(),
[this](int& i){i+=some_data;});
}
};
并发的上下文中，Lambda是很有用的，其可以作为谓词放在std::condition_variable::wait()和std::packaged_task<>中，或是用在线程池中，对小任务进行打包。也可以线程函数的方式std::thread的构造函数，以及作为一个并行算法实现，等待。
C++14后，Lambda表达式可以是真正通用Lamdba了，参数类型被声明为auto而不是指定类型。这种情况下，函数调用运算也是一个模板。当调用Lambda时，参数的类型可从提供的参数中推导出来，例如：
auto f=[](auto x){ std::cout<<”x=”<C++14还添加了广义捕获的概念，因此可以捕获表达式的结果，而不是对局部变量的直接拷贝或引用。最常见的方法是通过移动只移动的类型来捕获类型，而不是通过引用来捕获，例如：
std::future spawn_async_task() {
std::promise p;
auto f=p.get_future();
std::thread t([p=std::move(p)](){ p.set_value(find_the_answer());});
t.detach();
return f;
}
这里，promise通过p=std::move§捕获移到Lambda中，因此可以安全地分离线程，从而不用担心对局部变量的悬空引用。构建Lambda之后，p处于转移过来的状态，这就是为什么需要提前获得future的原因。
内部原理
编译器为每个Lambda表达式生成如上所述的唯一闭包。注意，这是Lambda表达式的核心所在。捕获列表将成为闭包中的构造函数的参数，如果将参数按值捕获，那么相应类型的数据成员将在闭包中创建。此外，可以在Lambda表达式的参数中声明变量/对象，它们将成为调用operator()函数的参数。如下Lambda表达式：
auto plus = [] (int a, int b) -> int { return a + b; }
int c = plus(1, 2);
编译器将翻译成：
class LambdaClass {
public:
int operator () (int a, int b) const {
return a + b;
}
};
LambdaClass plus;
int c = plus(1, 2);
调用的时候编译器会生成一个Lambda的对象，并调用opeartor ()函数。上面是一种调用方式，那么如果我们写一个复杂一点的Lambda表达式，表达式中的成分会如何与类的成分对应呢？我们再看一个 值捕获 例子。
int x = 1; int y = 2;
auto plus = [=] (int a, int b) -> int { return x + y + a + b; };
int c = plus(1, 2);
编译器将翻译成：
class LambdaClass {
public:
LambdaClass(int x, int y)
: x_(x), y_(y) {}
int operator () (int a, int b) const {
return x_ + y_ + a + b;
}
private:
int x_;
int y_;
}
int x = 1; int y = 2;
LambdaClass plus(x, y);
int c = plus(1, 2);
其实这里就可以看出，值捕获时，编译器会把捕获到的值作为类的成员变量，并且变量是以值的方式传递的。需要注意的时，如果所有的参数都是值捕获的方式，那么生成的operator()函数是const函数的，是无法修改捕获的值的，哪怕这个修改不会改变lambda表达式外部的变量，如果想要在函数内修改捕获的值，需要加上关键字 mutable。向下面这样的形式。
int x = 1; int y = 2;
auto plus = [=] (int a, int b) mutable -> int { x++; return x + y + a + b; };
int c = plus(1, 2);
我们再来看一个引用捕获的例子:
int x = 1; int y = 2;
auto plus = [&] (int a, int b) -> int { x++; return x + y + a + b;};
int c = plus(1, 2);
编译器的翻译结果为:
class LambdaClass {
public:
LambdaClass(int& x, int& y)
: x_(x), y_(y) {}
int operator () (int a, int b) {
x_++;
return x_ + y_ + a + b;
}
private:
int &x_;
int &y_;
};
我们可以看到以引用的方式捕获变量，和值捕获的方式有3个不同的地方：
-
- 参数引用的方式进行传递;
- 引用捕获在函数体修改变量，会直接修改lambda表达式外部的变量；
- opeartor()函数不是const的。
针对上面的集中情况，我们把lambda的各个成分和类的各个成分对应起来就是如下的关系:
- 捕获列表，对应LambdaClass类的private成员。
- 参数列表，对应LambdaClass类的成员函数的operator()的形参列表
- mutable，对应 LambdaClass类成员函数 operator() 的const属性 ，但是只有在捕获列表捕获的参数不含有引用捕获的情况下才会生效，因为捕获列表只要包含引用捕获，那operator()函数就一定是非const函数。
- 返回类型，对应 LambdaClass类成员函数 operator() 的返回类型
- **函数体，**对应 LambdaClass类成员函数 operator() 的函数体。
- 引用捕获和值捕获不同的一点就是，对应的成员是否为引用类型。
Mutable Lambda表达式
通常，Lambda函数的call-operator（调用运算符）隐式为const-by-value（常量，按值捕获），这意味着它是不可变的。 但是函数内部想修改这变量，但是又不想影响lambda表达式外面的值的时候，就直接添加mutable属性，这样调用lambda表达式的时候，会像函数传递参数一样，在内部定义一个变量并拷贝这个值。代码如下所示：
#include
using namespace std;
int main()
{
int t = 9;
auto f = [t] () mutable {return ++t; };
cout << f() << endl;
cout << f() << endl;
cout << "t:" << t << endl;
return 0;
}
输出：
10
11
t:9
此处值捕获的变量t,它在刚开始被捕获的初始值是9，调用一次f之后，变成了10，再调用一次，就变成了11。
但是最终的输出t，也就是main()函数里面定义的t，由于是值捕获，所以它的值一直不会变，最终还将输出9。
这种情况有点像在函数体中定义了一个static变量接收了值，如下：
auto f = [t]() {
static auto x = t;
return ++x;
};
Lambda 表达式的类型
lambda 表达式的类型在 C++11 中被称为“闭包类型（Closure Type）”。它是一个特殊的，匿名的非 nunion 的类类型。因此，我们可以认为它是一个带有 operator() 的类，即仿函数。因此，我们可以使用 std::function 和 std::bind 来存储和操作 lambda 表达式：
std::function f1 = [](int a){ return a; };
std::function f2 = std::bind([](int a){ return a; }, 123);
另外，对于没有捕获任何变量的 lambda 表达式，还可以被转换成一个普通的函数指针(必须是没有捕获任何变量)：
using func_t = int(*)(int);
func_t f1 = [](int a){ return a; }; // 正确，没有捕获的的lambda表达式可以直接转换为函数指针
f1(123);
func_t f2 = [&](int a){ return a; }; // 错误，有捕获的lambda表达式不能直接转换为函数指针
lambda 表达式可以说是就地定义仿函数闭包的“语法糖”。它的捕获列表捕获住的任何外部变量，最终均会变为闭包类型的成员变量。而一个使用了成员变量的类的 operator()，如果能直接被转换为普通的函数指针，那么 lambda 表达式本身的 this 指针就丢失掉了。而没有捕获任何外部变量的 lambda 表达式则不存在这个问题。这里也可以很自然地解释为何按值捕获无法修改捕获的外部变量。因为按照 C++ 标准，lambda 表达式的 operator() 默认是 const 的。一个 const 成员函数是无法修改成员变量的值的。而 mutable 的作用，就在于取消 operator() 的 const。
Lambda auto参数
在C++ 14中引入的泛型Lambda，它可以使用auto标识符捕获参数。参数声明为auto是借助了模板的推断机制。如下：
auto func = [] (auto x, auto y) {
return x + y;
};
// 上述的lambda相当于如下类的对象
class X {
public:
template
auto operator() (T1 x, T2 y) const { // auto借助了T1和T2的推断
return x + y;
}
};
func(1, 2);
// 等价于
X{}(1, 2);
还可以使用可变泛型，如下:
void print() {}
template
void print(const First &first, Rest &&... args)
{
std::cout << first << std::endl;
print(args...);
}
int main()
{
auto variadic_generic_Lambda = [](auto... param) {
print(param...);
};
variadic_generic_Lambda(1, "lol", 1.1);
}
带可变参数包的Lambda在许多情况下都很有用，如代码调试、不同数据输入的重复操作等。
constexpr Lambda表达式
C++17前lambda表达式只能在运行时使用，C++17引入了constexpr lambda表达式，可以用于在编译期进行计算。看下面的例子:
#include
#include
int main() { // c++17可编译
constexpr auto lamb = [] (int n) { return n * n; };
static_assert(lamb(3) != 9, "a");
}
如果使用C++11编译则如下错误：
: In function 'int main()':
:6:27: error: static assertion failed: a
6 | static_assert(lamb(3) != 9, "a");
也可以将 lambda 表达式声明为常量表达式或在常量表达式中使用。
#include
#include
constexpr int Increment(int n) {
auto add1 = [n]() //Callable named lambda
{
return n + 1;
};
return add1(); //call it
}
int main() {
constexpr int number3 = Increment(2);
std::cout << number3 << std::endl;
}
注意：constexpr lambda 表达式有如下限制：函数体不能包含汇编语句、goto语句、label、try块、静态变量、线程局部存储、没有初始化的普通变量，不能动态分配内存，不能有new delete等，不能虚函数。
this拷贝
这也是C++17增加的，上面介绍的[this]用法是把对象的引用传给lambda，然而这里的问题是，即使进行了this捕获，也是通过引用捕获了底层对象(只复制了this指针)。如果lambda的生存期超过调用成员函数的对象的生存期，这就会成为一个问题。一个关键的例子是当lambda定义为一个新线程的任务时，该线程应该使用它自己的对象副本来避免任何并发性或生存期问题。
C++17中，我们可以在lambda表达式的捕获类别里[]写上*this,表示传递到lambda中的是this对象的拷贝。从而解决上述的问题。（注：C++11中是不允许这样写的。成员捕获列表中只能是变量、”=“、”&“、”=， 变量列表“、”&， 变量列表“ ）
#include
#include
#include
class Data {
private:
std::string name;
public:
Data(const std::string& s) : name(s) {
}
std::thread startThreadWithCopyOfThis() const
{
// start and return new thread using this after 3 seconds:
std::thread t([*this]
{
std::cout << "I will shellp 3 seconds" << std::endl;
std::this_thread::sleep_for(std::chrono::seconds(3));
std::cout << name << std::endl;
});
return t;
}
};
int main()
{
std::thread t;
{
Data d{ "This copy capture in C++17" };
t = d.startThreadWithCopyOfThis();
} // d已经销毁
std::cout << "the main thread wait for sub thread end." << std::endl;
t.join();
return 0;
}
lambda中的[*this]就是一个对象的拷贝，这意味着传递了d的一个拷贝。因此，线程在调用d的析构函数后使用传递的对象是没有问题的。
如果我们用[this]、[=]或[&]捕获了，那么线程将运行未定义的行为，因为在传递给线程的lambda中打印name时，lambda将使用已销毁对象的成员。
参考：
http://c.biancheng.net/view/3741.html
C++ 中的 Lambda 表达式 | Microsoft Docs