Rust 1.85.0（2025-02-17 发布）或更高版本并在所有项目的 Cargo.toml 文件中通过 edition = "2024"将其配置为使用 Rust 2024 edition 惯用法。请查 看第一章的 “安装” 部分了解如何安装和升级 Rust。 本书的英文原版 HTML 格式可以在 https://doc.rust-lang.org/stable/book/ 在线阅读；使用 rustup Rust。我们会通过 rustup 下载 Rust，这是一个管理 Rust 版本和相关工具的命 令行工具。下载时需要联网。 注意：如果你出于某些理由倾向于不使用 rustup，请到 Rust 的其他安装方法页面 查 看其它安装选项。 接下来的步骤会安装最新的稳定版 Rust 编译器。Rust 的稳定性确保本书所有示例在最新版本 的 Rust 中能够继续编译。不同版本的输出可能略有不同，因为 Rust 经常改进错误信息和警 Cargo 只针对 src/main.rs 文件的微小修改而更新构建。依赖没有变化，所以 Cargo 知道它可以复用已经为此下载并编译的代码。 Cargo.lock 文件确保可重现构建 Cargo 有一个机制，确保无论是你还是其他人在任何时候重新构建代码，都会生成相同的构建 产物：Cargo 只会使用你指定的依赖版本，除非你明确指定其他版本。例如，如果下周 rand crate 的 0.8.6 版本出来了，该版本包含了一个重要的

出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 在不知不觉中学会了许多算法，并习惯将它们应 用到日常生活中了。下面我将举几个具体的例子来证实这一点。 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查 找一个拼音首字母为 ? 的字，通常会按照图 1‑1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 ? 。 2. 由于在拼音字母表中 ? 位于 ? 之后，所 如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、

出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 在不知不觉中学会了许多算法，并习惯将它们应 用到日常生活中了。下面我将举几个具体的例子来证实这一点。 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查 找一个拼音首字母为 ? 的字，通常会按照图 1‑1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 ? 。 2. 由于在拼音字母表中 ? 位于 ? 之后，所 如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、

这几行定义了一个名叫 main 的函数。main 函数是一个特殊的函数：在可执行的 Rust 程序 中，它总是最先运行的代码。第一行代码声明了一个叫做 main 的函数，它没有参数也没有返 回值。如果有参数的话，它们的名称应该出现在小括号 () 中。 函数体被包裹在 {} 中。Rust 要求所有函数体都要用花括号包裹起来。一般来说，将左花括 号与函数声明置于同一行并以空格分隔，是良好的代码风格。 文件的微小修改而更新构建。依赖没有变化，所以 Cargo 知道它可以复用已经为此下载并编译的代码。它只是重新构建了部分（项目）代码。 Cargo.lock 文件确保构建是可重现的 Cargo 有一个机制来确保任何人在任何时候重新构建代码，都会产生相同的结果：Cargo 只会 使用你指定的依赖版本，除非你又手动指定了别的。例如，如果下周 rand crate 的 0.8.6 版 本出来了，它修复了一个重要的 （newline）符。例如，用户输入 5 并按下 enter（在 Windows 上，按下 enter 键会得到一个 回车符和一个换行符，\r\n ），guess 看起来像这样：5\n 或者 5\r\n 。\n 代表 “换行”，回 车键；\r 代表 “回车”，回车键。trim 方法会消除 \n 或者 \r\n ，只留下 5 。 字符串的 parse 方法 将字符串转换成其他类型。这里用它来把字符串转换为数值。我们需要

出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 在不知不觉中学会了许多算法，并习惯将它们应 用到日常生活中了。下面我将举几个具体的例子来证实这一点。 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查 找一个拼音首字母为 ? 的字，通常会按照图 1‑1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 ? 。 2. 由于在拼音字母表中 ? 位于 ? 之后，所 如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联系呢？以上述递归函数为例，求和操作在递归的“归”阶段进行。这意味 着最初被调用的函数实际上是最后完成其求和操作的，这种工作机制与栈的“先入后出”原则异曲同工。 事实上，“调用栈”和“栈帧空间”这类递归术语已经暗示了递归与栈之间的密切关系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、

. 102 7.5.1 控制访问顺序--等待与通知 ................................................... 103 7.5.2 控制访问顺序的机制-原子类型与锁 ........................................ 104 7.6 并行 ..................................... Java 有相当大的差异。而跟 Ocaml, Haskell 这类函数式语言更加接近。 Rust 做到了内存安全而无需 .NET 和 Java 编程语言中实现自动垃圾收集器的 开销，这是通过所有权/借用机制、生命周期、以及类型系统来达到的。 Rust 程序设计语言的本质在于赋能（empowerment）：无论你现在编写的是何 种代码，Rust 能让你在更为广泛的编程领域走得更远，写出自信。 比 语言一样，在局部变量离开作用域后，变量随即会被销毁；但不同是， Rust 会连同变量绑定的内存，不管是否为常量字符串，连同所有者变量一起被 销毁释放。 3.1.3 移动语义 在 Rust 中，和“绑定”概念相辅相成的另一个机制就是“转移 move 所有 权”，意思是，可以把资源的所有权(ownership)从一个绑定转移（move）成另 一个绑定，这个操作同样通过 let 关键字完成，和绑定不同的是，=两边的左值 和右值均为两个标识符：

Java、Go、Python、JavaScript......：你可以得到和这些语言相同的内存安全特性，并拥 有类似的使用高级语言的感受。同时你可以得到类似 C 和 C++ 的高速且可预测的执行性能（无垃圾 回收机制），以及在需要时对底层硬件的访问。 4.3 Playground The Rust Playground provides an easy way to run short Rust programs 此功能使用了 IntoIterator trait，但我们还没有讲到它。 这里新增了 assert_ne! 宏。此外，还有 assert_eq! 和 assert! 宏。系统始终会对这些宏进行检 查，而像 debug_assert! 这样的仅调试变体在发布 build 中不会编译成任何代码。 8.4 解构 When working with tuples and other structured 2）和线型（用于定义应如何从字节流确定载荷）。 整数（包括标签）使用名为 VARINT 的可变长度编码表示。幸运的是，下面为您提供了 parse_varint 的定义。该指定代码还定义了一些回调，用于处理 Person 和 PhoneNumber 字段，并将消息解析为对这 些回调的一系列调用。 What remains for you is to implement the parse_field function and the

. . . . . . . . . . . . . . . . . . . . . 94 V 第 3 天：上午 96 18 歡迎參加第 3 天課程 97 19 記憶體管理 98 19.1 檢查程式記憶體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 19.2 自動記憶體管理 . . . . . 27.2 其他資源 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 27.3 編譯器檢查 (Lint) 和 Clippy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 27.4 盧恩演算法 . . . . . . 317 62.1 哲學家就餐問題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 62.2 多執行緒連結檢查器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 318 62.3 並行：上午練習 . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . 92 V 第 3 天：上午 94 18 歡迎參加第 3 天課程 95 19 記憶體管理 96 19.1 檢查程式記憶體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 19.2 自動記憶體管理 . . . . . 27.2 其他資源 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 27.3 編譯器檢查 (Lint) 和 Clippy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 27.4 盧恩演算法 . . . . . . 315 62.1 哲學家就餐問題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315 62.2 多執行緒連結檢查器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316 62.3 並行：上午練習 . . . . . . . .

若你是演算法初學者，從未接觸過演算法，或者已經有一些刷題經驗，對資料結構與演算法有模糊的認識， 在會與不會之間反覆橫跳，那麼本書正是為你量身定製的！ 如果你已經積累一定的刷題量，熟悉大部分題型，那麼本書可助你回顧與梳理演算法知識體系，倉庫源程式 碼可以當作“刷題工具庫”或“演算法字典”來使用。 若你是演算法“大神”，我們期待收到你的寶貴建議，或者一起參與創作。 前置條件 你需要至少具備任一語言的程式設計基礎，能夠閱讀和編寫簡單程式碼。 感謝我的女朋友泡泡作為本書的首位讀者，從演算法小白的角度提出許多寶貴建議，使得本書更適合 新手閱讀； ‧ 感謝騰寶、琦寶、飛寶為本書起了一個富有創意的名字，喚起大家寫下第一行程式碼“Hello World!” 的美好回憶； ‧ 感謝校銓在智慧財產權方面提供的專業幫助，這對本開源書的完善起到了重要作用； ‧ 感謝蘇潼為本書設計了精美的封面和 logo ，並在我的強迫症的驅使下多次耐心修改； ‧ 感謝 @squidfunk 出你的問題，我和小夥伴們將竭誠 為你解答，一般情況下可在兩天內回覆。 如圖 0‑7 所示，網頁版每個章節的底部都配有評論區。希望你能多關注評論區的內容。一方面，你可以瞭解 大家遇到的問題，從而查漏補缺，激發更深入的思考。另一方面，期待你能慷慨地回答其他小夥伴的問題，分 享你的見解，幫助他人進步。 圖 0‑7 評論區示例 0.2.5 演算法學習路線 從總體上看，我們可以將學習資料結構與演算法的過程劃分為三個階段。