c++ lambda 表达式创建闭包，允许在数据结构中捕获和操作外部变量。这些闭包用于定义动态比较器、哈希函数等，从而实现基于可变条件的对数据结构的排序、遍历和更新等功能。

C++ Lambda 表达式与闭包：在数据结构中使用

简介

C++ Lambda 表达式是一种轻量级的匿名函数，可以捕获外部变量，从而创建闭包。闭包允许我们在数据结构中存储和操作可变状态。

立即学习“C++免费学习笔记（深入）”；

Lambda 表达式

Lambda 表达式使用如下语法定义：

C++

"空空如也"

下载

[capture list] (parameters) -> return type { body }

• capture list：特定外部变量列表，lambda 表达式可以捕获和访问它们。
• parameters：函数的参数列表（可选）。
• return type：函数的返回类型（可选）。
• body：函数的实现。

闭包

闭包是包含环境变量的函数。在 C++ 中，lambda 表达式可以通过捕获外部变量来创建闭包。

// 捕获外部变量 `x` 的 lambda 表达式
auto lambda = [x](int y) { return x + y; };

现在，lambda 闭包可以被调用且知道外部变量 x 的值，而无需向它传递。

在数据结构中的使用

• 链表：lambda 表达式可以用来实现节点的比较器，以便于基于可变条件（如时间戳）对链表进行排序。
• 树：lambda 表达式可以作为节点之间的比较函数，从而根据动态属性（如权重）对树进行遍历和更新。
• 散列表：lambda 表达式可以用来定义哈希函数，该函数将键映射到存储桶中，以便于在数据插入或删除时动态调整。

实战案例：在链表中查找最小元素

struct Node {
    int data;
    Node* next;
};

int findMin(Node* head) {
    // 使用 lambda 表达式作为比较函数
    auto compare = [](Node* a, Node* b) { return a->data < b->data; };

    Node* minNode = head;
    while (head) {
        if (compare(head, minNode)) {
            minNode = head;
        }
        head = head->next;
    }
    return minNode->data;
}

结论

C++ lambda 表达式和闭包提供了一种强大的方式来操作数据结构中的可变状态，从而实现动态和可定制的功能。通过利用 lambda 表达式的捕获能力，我们可以定义可复用的代码块，并在整个应用程序中轻松维护变量。