C++ Primer Chapter 10 Generic Algorithms

Chapter 10 Generic Algorithms

10.3 定制操作

10.3.2 lambda 表达式

介绍lambda

可调用对象(callable object)

对于一个对象或一个表达式,如果对其使用调用运算符,则称它为可调用的。

即,如果e是一个可调用的表达式,则我们可以编写代码e(args),其中args是一个逗号分隔的一个或多个参数的列表。

lambda表达式(lambda expression)

一个lambda表达式表示一个可调用的代码单元。我们可以将其理解为一个未命名的内联函数。与任何函数类似,一个lambda具有一个返回类型、一个参数列表和一个函数体。但与函数不同,lambda可能定义在函数内部。

一个lambda表达式具有如下形式

复制代码
[capture list] (parameter list)->return type	{ function body }

其中,capture list(捕获列表)是一个lambda所在函数中定义的局部变量的列表(通常为空);return type、parameter list和function body与任何普通函数一样,分别表示返回类型、参数列表和函数体。单数,与普通函数不同,lambda必须使用尾置返回来指定返回类型。

10.3.3 lambda捕获和返回

当定义一个lambda时,编译器生成了一个与lambda对应的新的(未命名的)类类型。

当向一个函数传递一个lambda时,同时定义了一个新类型和该类型的一个对象:传递的参数就是此编译器生成的类类型的未命名对象。

类似的,当使用auto定义一个用lambda初始化的变量时,定义了一个从lambda生成的类型的对象。

默认情况下,从lambda生成的类都包含一个对应该lambda所捕获的变量的数据成员。类似任何普通类的数据成员,lambda的数据成员也在lambda对象创建时被初始化。

值捕获

与参数不同,被捕获的变量的值是在lambda创建时拷贝,而不是调用时拷贝:

cpp 复制代码
void fcn1()
{
	size_t v1=42;		//局部变量
	//将v1拷贝到名为f的可调用对象
	auto f=[v1] {return v1;};
	v1=0;
	auto j=f();			//j为42;f保存了我们创建它时v1的拷贝
}

引用捕获

cpp 复制代码
void fcn2()
{
	size_t v1=42;		//局部变量
	//将v1拷贝到名为f的可调用对象
	auto f2=[&v1] {return v1;};
	v1=0;
	auto j=f();			//j为0;f2保存v1的引用,而非拷贝
}

WARNNING 当以引用方式捕获一个变量时,必须保证在lambda执行时变量是存在的。

隐式捕获

除了显式列出我们希望使用的来自所在函数的变量之外,还可以让编译器根据lambda体中的代码来推断我们要使用那些变量。为了指示编译器推断捕获列表,应在捕获列表中写一个&或=。&告诉编译器采用捕获引用方式,=则表示采用值捕获方式。

如果我们希望对一部分变量采用值捕获,对其他变量采用引用捕获,可以混合使用隐式捕获和显式捕获:

相关推荐
Morwit20 分钟前
【力扣hot100】 416. 分割等和子集
数据结构·c++·算法·leetcode·职场和发展
qeen8728 分钟前
【算法笔记】二分查找与二分答案
c语言·c++·笔记·学习·算法·二分
Sylvia-girl38 分钟前
类与对象(下)
c++·友元函数·类与对象
Hello eveybody42 分钟前
介绍最大公因数和最小公约数(C++)
java·开发语言·c++
宵时待雨44 分钟前
优选算法专题3:二分查找
数据结构·c++·算法·leetcode·职场和发展
Byte不洛1 小时前
理解C++异常机制:栈展开、异常传播与异常安全
c++·异常处理·后端开发·编程基础·try catch
我头发多我先学1 小时前
C++ AVL 树:平衡原理到完整实现(自平衡二叉搜索树)
开发语言·数据结构·c++·算法
啊我不会诶1 小时前
2025浙江省赛补题
c++·算法
郝学胜-神的一滴1 小时前
epoll 边缘触发 vs 水平触发:从管道到套接字的深度实战
linux·服务器·开发语言·c++·网络协议·unix
cpp_25011 小时前
P1877 [HAOI2012] 音量调节
数据结构·c++·算法·动态规划·题解·洛谷·背包dp