functional-programming 标签归档 | 土法炼钢兴趣小组的算法知识备份

深入理解 C++ 的 lambda 表达式

2025-10-30 | programming | #C++ #lambda #functional-programming #closures #modern-cpp

C++ lambda 表达式出现10多年了，还是有人不甚了解。这就是 C++ 最垃圾的地方：你需要知道编译器是怎么做的，才能真正理解它的语法。本文是对 C++ lambda 表达式的一个简述，争取做到深入浅出彻底理解。注意我们不讲 Lambda 演算。

记录历史：持久化数据结构

2025-10-30 | algorithms | #data-structures #algorithms #persistent-data-structures #functional-programming #version-control

文本编辑器里的 "undo" 和 "redo"，数据库系统的 MVCC，git 的历史记录，mac 的 Time Machine，等等功能，他们都有一个共同点，就是记录历史。这个功能依赖一种数据结构：持久化数据结构 (Persistent data structure)。持久化数据结构记录所有历史版本，你可以读取任…