Nichols，并由 Rust 社区补充完善。本简体 中文译本由 Rust 中文社区翻译。 本书假设你使用 Rust 1.67.1（2023-02-09 发布）或更新的版本。请查看 第 1 章的 “安装” 部 分 了解如何安装和升级 Rust。 本书的英文原版 HTML 格式可以在 https://doc.rust-lang.org/stable/book/ 在线阅读；使用 rustup 安装的 Rust 底层控制的程序员可以使用 Rust，无需时刻担心出现崩溃或安全漏洞，也无需因为 工具链不靠谱而被迫去了解其中的细节。更妙的是，语言设计本身会自然而然地引导你编写出 可靠的代码，并且运行速度和内存使用上都十分高效。 已经在从事编写底层代码的程序员可以使用 Rust 来提升信心。例如，在 Rust 中引入并行是相 对低风险的操作，因为编译器会替你找到经典的错误。同时你可以自信地采取更加激进的优 化，而不会意外引入崩溃或漏洞。 提供了更多的优势，不过随着开发的深入，终将证明其 价值。一旦程序壮大到由多个文件组成，亦或者是需要其他的依赖，让 Cargo 协调构建过程 就会简单得多。 即便 hello_cargo 项目十分简单，它现在也使用了很多在你之后的 Rust 生涯将会用到的实用 工具。其实，要在任何已存在的项目上工作时，可以使用如下命令通过 Git 检出代码，移动到 该项目目录并构建： $ git clone

底层控制的程序员可以使用 Rust，无需时刻担心出现崩溃或安全漏洞，也无需因为 工具链不靠谱而被迫去了解其中的细节。更妙的是，语言设计本身会自然而然地引导你编写出 可靠的代码，并且运行速度和内存使用上都十分高效。 已经在从事编写底层代码的程序员可以使用 Rust 来提升信心。例如，在 Rust 中引入并行是相 对低风险的操作，因为编译器会替你找到经典的错误。同时你可以自信地采取更加激进的优 化，而不会意外引入崩溃或漏洞。 提供了更多的优势，但随着程序变得更复杂，其价值会逐 渐显现。一旦程序壮大到由多个文件组成，亦或者是需要其他的依赖，让 Cargo 协调构建过 程就会简单得多。 即便 hello_cargo 项目十分简单，它现在也使用了很多在你之后的 Rust 生涯将会用到的实用 工具。其实，要在任何已存在的项目上工作时，可以使用如下命令通过 Git 检出代码，移动到 该项目目录并构建： $ git clone 下一次迭代之前快速测试每一次迭代。 重新打开 src/main.rs 文件。我们将会在这个文件中编写全部的代码。 22/562Rust 程序设计语言 简体中文版 处理一次猜测 猜数字程序的第一部分请求和处理用户输入，并检查输入是否符合预期的格式。首先，我们会 允许玩家输入一个猜测。在 src/main.rs 中输入示例 2-1 中的代码。 文件名：src/main.rs use std::io;

建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 第 3 章 資料結構 51 3.1 資料結構分類 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本資料型別 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 雜湊表 115 6.1 雜湊表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 雜湊衝突

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.3 二分查找边界 . .

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.3 二分查找边界 . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.3 二分查找边界 . . 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374 1 第 0 章 前言

解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6 基本的控制流程概念 29 6.1 if 表達式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.2 for 迴圈 . . . . (請參閱安裝操作說明)。這可確保提供最佳效能，不會在您切換頁面時發生延遲。使用筆電也可讓您 修正自己或課程參與者發現的錯字。 5. 讓學員獨自或分成小組做習題。我們通常會在早上和下午各安排 30 至 45 分鐘的時間做習題，這包 含檢討解題方式的時間。請務必詢問學員是否遇到難題，或需要您的協助。如果發現多位學員遇到相 同問題，請向全班說明該問題，並提供解決方式：例如示範如何在標準程式庫 (The Rust Course schedule: • 第 1 天上午 (2 小時 10 分鐘，含休息) Segment Duration 歡迎 5 minutes Hello, World 15 minutes 型別和值 45 minutes 基本的控制流程概念 40 minutes • 第 1 天下午 (2 小時 15 分鐘，含休息) Segment Duration 元組和陣列 35 minutes

解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 6 基本的控制流程概念 28 6.1 if 表達式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6.2 for 迴圈 . . . . (請參閱安裝操作說明)。這可確保提供最佳效能，不會在您切換頁面時發生延遲。使用筆電也可讓您 修正自己或課程參與者發現的錯字。 5. 讓學員獨自或分成小組做習題。我們通常會在早上和下午各安排 30 至 45 分鐘的時間做習題，這包 含檢討解題方式的時間。請務必詢問學員是否遇到難題，或需要您的協助。如果發現多位學員遇到相 同問題，請向全班說明該問題，並提供解決方式：例如示範如何在標準程式庫 (The Rust Course schedule: • 第 1 天上午 (2 小時 10 分鐘，含休息) Segment Duration 歡迎 5 minutes Hello, World 15 minutes 型別和值 45 minutes 基本的控制流程概念 40 minutes • 第 1 天下午 (2 小時 15 分鐘，含休息) Segment Duration 元組和陣列 35 minutes

helpful to have a gap in the course since it helps them process all the information we give them. 3. 十分な広さの部屋を確保しておいてください。15~25 名程度のクラスを推奨しています。受講者 にとって質問がしやすい人数であり、1 人の講師が質問に答える時間も確保できる規模だから です。また、皆さんは PC を使用する事で、受講者や自分自身 が見つけたタイプミスなども修正可能になります。 5. 練習問題は個人か小さいグループで解いてください。回答をレビューする時間も含め、各練習問 題に 30~45 分を費やします。受講者が行き詰まっているかどうか、何か質問があるかなど確認し てください。複数の受講者が同じ問題で詰まっている場合、クラス全体に対してそれを共有し、解 決策を提供してください。例えば、探 エディションでは、後方非互換な変更を加える事ができます。 – コードの破損を防ぐために、エディションはオプトイン方式です：Cargo.toml で、クレ ートに対して適用したいエディションを選択します。 – エコシステムの分断を避けるために、コンパイラは異なるエディションのコードを混在さ せる事ができます。 – コンパイラを直接使用する事は非常に稀であり、基本的には cargo を介します。 – It might be

并发编程：下午练习 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 346 XV 结束语 351 67 谢谢！ 352 68 词汇表 353 69 其他 Rust 资源 357 70 鸣谢 358 9 欢迎来到 Comprehensive Rust build passing contributors 303 stars rustc 和 cargo。此外，rustup 还可以下载标准库的文档。可以同时安装多个版本的 Rust，rustup 会根 据需要让你在这些版本之间切换。 关键点： • Rust 有一个快速发布时间表，每六周就会发布一次新版本。新版本保持与旧版本的向后兼容性，并 添加新功能。 17 • 共有三个发布阶段：“稳定版（stable）”、 “测试版（beta）”和“夜间版（nightly）”。 • 用、函数和方法。 • Types and type inference. • 控制流结构：循环、条件语句等。 • 用户定义的类型：结构体和枚举。 • 模式匹配：解构枚举、结构体和数组（array）。 时间表 Including 10 minute breaks, this session should take about 2 hours and 5 minutes. It contains: Segment