【C/C++】Lambda 用法

Lambda 用法

1

cpp 复制代码
auto dfs = [&](auto&& dfs, int i, int j) -> int {}

这行代码定义了一个匿名的lambda表达式(也称为闭包),并将其赋值给名为dfs的变量。这个lambda表达式使用了递归和引用捕获自身的技巧,来实现深度优先搜索(Depth First Search, DFS)或其他递归算法。下面是对这行代码的详细解释:

  • auto dfs = [&](...) -> int { ... };:这部分定义了一个lambda表达式,并将其赋值给dfs变量。auto关键字用于自动推导lambda表达式的类型。[&]是捕获列表,表示以引用的方式捕获所有外部变量(包括这个lambda表达式本身,如果它在递归调用中需要)。-> int指明了这个lambda表达式的返回类型是int。

【重点】

  • [&](auto&& dfs, int i, int j):这是lambda表达式的参数列表。它接受三个参数:
    • auto&& dfs:这是一个通用引用(forwarding reference),能够完美地转发其参数。在这个上下文中,它用于递归调用自身时保持类型安全。由于dfs变量本身就是这个lambda表达式的一个实例,这里通过参数传递自身实现递归调用,同时避免了在捕获列表中捕获自身导致的潜在问题(如复制或移动语义的复杂性)。
    • int i和int j:这两个参数通常用于表示在某种结构(如二维数组或图)中的位置或坐标。

  • { ... }:这是lambda表达式的主体,其中应该包含实现DFS或其他递归算法的逻辑。

这种写法利用了C++11及以后版本中lambda表达式的功能,特别是完美转发和自身引用的特性,使得递归lambda表达式成为可能。它允许开发者在lambda表达式内部实现递归逻辑,而不需要定义一个单独的函数或方法。这种技巧在解决某些问题时非常有用,尤其是在需要局部定义递归算法且不希望污染全局命名空间的情况下。

然而,需要注意的是,虽然这种写法很强大,但也可能使代码难以理解和维护,特别是对于那些不熟悉lambda表达式和递归技巧的读者。因此,在使用这种技术时,应该权衡其带来的便利性和代码的可读性。

相关推荐
Zwawa1 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
HaiXCoder2 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
soso19684 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20264 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
LCG元5 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
geats人山人海6 小时前
现代c++4.1
java·开发语言·c++
lunar_coder7 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂8 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛