..................................................................................... 115 6. 枚举和模式匹配 .................................................................................................. ............... 446 18. 模式与模式匹配 ................................................................................................................. 462 18.1. 所有可能会用到模式的位置 ............................. .......................................................... 463 18.2. Refutability（可反驳性）: 模式是否会匹配失效 ...................................................... 468 18.3. 模式语法 ...............................

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 6. 枚举和模式匹配 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 模式与模式匹配 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445 3/562Rust 程序设计语言 简体中文版 19.1. 所有可能会用到模式的位置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446 19.2. Refutability（可反驳性）: 模式是否会匹配失效 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451 19.3. 模式语法 . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 III 第二天：上午 56 11 欢迎来到第二天 57 12 模式匹配 58 12.1 Matching Values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 12.2 30-45 分钟的练习时间（包括 查看解答的时间）。请务必询问学员是否遇到困难，或是否需要任何帮助。如果有多位学员遇到同样 的问题，则在班级内进行讲解，并提供相应的解决方案，例如告诉大家在标准库的什么位置可以找到 相关信息。 以上就是全部事项，祝你授课顺利！希望你能像我们一样享受其中的乐趣！ 欢迎你在课后提供反馈，以帮助我们不断改进课程。我们非常期待了解哪些方面做得不错，哪些方面还需 要改进。同时非常欢迎学生们向我们发送反馈！ minutes • Day 2 Morning (2 hours and 55 minutes, including breaks) Segment Duration 欢迎 3 minutes 模式匹配 1 hour 方法和特征 50 minutes 泛型 40 minutes • Day 2 Afternoon (3 hours and 10 minutes, including breaks)

书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge isn’t free. You have 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 0 章 前言 hello‑algo.com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 章 初识算法 hello‑algo.com 12 1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入

书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge isn’t free. You have 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 0 章 前言 www.hello‑algo.com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 初识算法 www.hello‑algo.com 12 1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入

书是我对这个问题给出的答案，即使不是最 优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge isn’t free. You have 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 0 章 前言 hello‑algo.com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 章 初识算法 hello‑algo.com 12 1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入

是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小與分布位置，讓你掌握各種“排雷方法”。有了這些本 領，相信你可以更加自如地刷題與閱讀文獻，逐步構建起完整的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo.git 當然，你也可以在圖 0‑4 所示的位置，點選“Download ZIP”按鈕直接下載程式碼壓縮包，然後在本地解壓 即可。 第 0 章 前言 www.hello‑algo.com 7 圖 0‑4 克隆倉庫與下載程式碼 第三步：執行源程式碼。如圖 初識演算法 www.hello‑algo.com 12 1. 將撲克牌劃分為“有序”和“無序”兩部分，並假設初始狀態下最左 1 張撲克牌已經有序。 2. 在無序部分抽出一張撲克牌，插入至有序部分的正確位置；完成後最左 2 張撲克已經有序。 3. 不斷迴圈步驟 2. ，每一輪將一張撲克牌從無序部分插入至有序部分，直至所有撲克牌都有序。 圖 1‑2 撲克排序步驟 上述整理撲克牌的方法本質上是“插入

} } fn heapify(arr: &mut [T], root: usize, end: usize) { // 记录⽗节点和左右节点中最⼤元素的索引位置 let mut largest = root; let left_child = 2 * root + 1; if left_child < end && arr[left_child] PartialOrd>(arr: &mut [T]) { // 从第⼆个元素开始排序 for i in 1..arr.len() { // 找到 arr[i] 该插⼊的位置 let mut j = i; while j > 0 && arr[j - 1] > arr[j] { arr.swap(j - 1, j); Ord>(arr: &mut[T]) { // 从第⼆个元素开始排序 for i in 1..arr.len() { // 利⽤⼆分查找获取 arr[i] 应该插⼊的位置 let pos = arr[..i].binary_search(&arr[i]).unwrap_or_else(|pos| pos); let mut j = i;

10.1 Result 与错误处理 ..................................................................... 112 10.1.1 匹配不同的错误 ............................................................... 113 10.1.2 unwrap 与 expect 需要说明的是 if 中条件判断必须是 bool 类型，不能写出 if 5 这种判断条件。 2.2.2 match 语句 Rust 中没有类似于 C 的 switch 关键字，但它有用于模式匹配的 match， 能实现同样的功能，并且强大太多。 match 的使用非常简单，举例如下： let x = 5; match x { 1 => { println println!("{}", y); // 这里输出为：5 } if let 实际上是一个 match 的简化用法。设计这个特性的目的是，在条件判 断的时候，直接做一次模式匹配，方便代码书写，使代码更紧凑。 2.3 循环表达式 2.3.1 for 循环 Rust 的 for 循环实际上和 C 语言的循环语句是不同的。这是为什么呢？因为， for 循环不过是 Rust

push_str(..) 等方法。 • &str 中的 & 表示這是參照。我們稍後會講解何謂參照，因此現在只需將 &str 視為代表「唯讀字 串」的單位就行了。 • 被註解掉的那行程式碼會按照位元組位置建立索引到字串中。12..13 的結尾不是字元邊界，因此 程式會發生恐慌。請根據錯誤訊息，將其調整至結尾為字元邊界的範圍。 26 • 原形字串可讓您建立停用逸出功能的 &str 值：r"\n" == 以更有條理的方式進行整理。藉由使 用方法，我們可以將所有實作程式碼存放在可預測的位置。 • 指出我們會使用關鍵字 self，也就是方法接收器。 – 說明 self 是 self: Self 的縮寫，或許也能示範結構體名稱的可能用法。 – 講解 Self 是 impl 區塊所屬型別的型別別名，可用於該區塊的其他位置。 – 提醒學員如何以類似於其他結構體的方式來使用 self，並指出點標記法可用來參照個別欄 就像是具有特徵界限的匿名泛型參數。 • 對回傳型別來說，impl Trait 代表回傳型別就是實作特徵的某些具體型別，因而不必指名特定 型別。如果您不想在公用 API 中公開具體型別，這就非常有用。 75 在回傳位置進行推論並不容易。回傳 impl Foo 的函式會挑選自身回傳的具體型別，而不必在 來源中寫出此資訊。回傳泛型型別 (例如 collect() -> B) 的函式則可回傳 符合 B 的任 何型