标签：广度优先搜索

C++11的Lambda使用一例：华容道求解

这篇文章展示了一个用广度优先搜索求解华容道的经典算法实现，并聚焦于如何运用 C++11 的 Lambda 表达式来优化关键函数调用。作者从基本的搜索步骤出发，演示了如何将“考虑所有可能移动”这一逻辑转换为 `curr.moves()` 函数，并指出了该函数返回 `std::vector` 临时对象可能带来的性能开销。 文章的核心巧妙之处在于，通过将处理每个新局面的逻辑封装为一个 Lambda 表达式，并直接作为参数传递给 `curr.move()` 函数，从而避免了额外的容器分配与复制。这种实现方式不仅使主循环的代码结构保持清晰，也显著降低了不必要的开销。作者还分享了一个实用经验：将 `curr.move()` 实现为函数模板，能够直接接受 Lambda（通常是一个具体的 struct），比使用 `std::function` 包装器更高效，后者每次构造都可能涉及内存分配。 最终，通过 Lambda 的这一应用，算法实现得以在保持代码可读性的同时，追求更高的运行时性能。文章附有完整的 GitHub 代码链接，并指出该程序能在几十毫秒内求解典型的华容道开局。