程序 员在源码中留下 注释（comments），编译器会忽略它们，不过阅读代码的人可能觉得有用。 这是一个简单的注释： // hello, world 在 Rust 中，惯用的注释样式是以两个斜杠开始注释，并持续到本行的结尾。对于超过一行的 注释，需要在每一行前都加上 // ，像这样： // So we’re doing something complicated here, long enough 中的元组代码有这样一个问题：我们必须将 String 返回给调用函数，以便在调用 calculate_length 后仍能使用 String ，因为 String 被移动到了 calculate_length 内。相 反我们可以提供一个 String 值的引用（reference）。引用（reference）像一个指针，因为它 是一个地址，我们可以由此访问储存于该地址的属于其他变量的数据。 与指针不同，引用确 保指向某个特定类型的有效值。 这个数据结构的意义：我们可以将这两个值放入一个结构体并给每个字段一个有意义的名字。 这会让未来的维护者更容易理解不同的值如何相互关联以及它们的目的。 注意：一些同学将这种在复杂类型更为合适的场景下使用基本类型的反模式称为 基本 类型偏执（primitive obsession）。 示例 12-6 展示了 parse_config 函数的改进。 文件名：src/main.rs # use std::env;

程序 员在源码中留下 注释（comments），编译器会忽略它们，不过阅读代码的人可能觉得有用。 这是一个简单的注释： // hello, world 在 Rust 中，惯用的注释样式是以两个斜杠开始注释，并持续到本行的结尾。对于超过一行的 注释，需要在每一行前都加上 //，像这样： // So we’re doing something complicated here, long enough 12-15：创建一个我们期望的 search 函数的失败测试 这里选择使用 "duct" 作为这个测试中需要搜索的字符串。用来搜索的文本有三行，其中只有 一行包含 "duct"。（注意双引号之后的反斜杠，这告诉 Rust 不要在字符串字面值内容的开头 加入换行符）我们断言 search 函数的返回值只包含期望的那一行。 我们还不能运行这个测试并看到它失败，因为它甚至都还不能编译：search 函数还不存在呢！ 的。第三章中我们讨论了如何使用双斜杠 // 注释 Rust 代码。Rust 也有特定的用于文档的注 释类型，通常被称为文档注释（documentation comments），它们会生成 HTML 文档。这些 HTML 展示公有 API 文档注释的内容，它们意在让对库感兴趣的程序员理解如何使用这个 crate，而不是它是如何被实现的。 文档注释使用三斜杠 /// 而不是双斜杠以支持 Markdown 注解来格式化文本。文档注释就位

comments），他们会生成 HTML 文档。这些 HTML 展示公有 API 文档注释的内容，他们意在让对库感兴趣的程序员理解如何 使用 这个 crate，而不是它是如何被 实现 的。 文档注释使用三斜杠 /// 而不是两斜杆并支持 Markdown 注解来格式化文本。 文档注释就位于需要文档的项的之前。 模块注释使用 //! ，行注释使用 // 模块注释和文档注释用起来非常舒服的，远比/* 声明 Lifetime。和函数 Lifetime 同理。 其他无论在函数还是在 struct 中，甚至在 enum 中，Lifetime 理论知识都是一 样的。希望大家可以慢慢体会和吸收，做到举一反三。 第四章 面向对象编程 4.1 面向对象数据结构 4.1.1 元祖 元祖表示一个大小、类型固定的有序数据组。 let y = (2, "hello world"); 在定义的时候就规定了其生命周期，而 Reflect 是一个 Marker，默认 所有的 Rust 类型都会实现他！注意，这里不是所有原生类型，而是所有类型。 好的，继续，由于我们无法判断出传入的参数类型，因此，只能从运行时候反 射类型。 let value = value as &Any; 首先，我们需要将传入的类型转化成一个 trait Object, 当然了，你高兴的 话用 UFCS 也是可以做的，参照本章最后的附录。

如果把具體的工作技能比作是武功的“招式”的話，那麼基礎科目應該更像是“內功”。 我認為學演算法（以及其他基礎科目）的意義不是在於在工作中從零實現它，而是基於學到的知識，在解決 問題時能夠作出專業的反應和判斷，從而提升工作的整體質量。舉一個簡單例子，每種程式語言都內建了排 序函式： ‧ 如果我們沒有學過資料結構與演算法，那麼給定任何資料，我們可能都塞給這個排序函式去做了。執行 順暢、效能不錯，看上去並沒有什麼問題。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity.rs === hello‑algo.com 56 3.3.1 原碼、一補數和二補數 在上一節的表格中我們發現，所有整數型別能夠表示的負數都比正數多一個，例如 byte 的取值範圍是 [−128, 127] 。這個現象比較反直覺，它的內在原因涉及原碼、一補數、二補數的相關知識。 首先需要指出，數字是以“二補數”的形式儲存在計算機中的。在分析這樣做的原因之前，首先給出三者的 定義。 ‧ 原碼：我們將數字的二進位制表示的最高位視為符號位，其中

signifies absence of a return value, akin to void in other languages. 8.3 配列のイテレート for ステートメントでは、配列の反復処理がサポートされています（タプルはサポートされていませ ん）。 fn main() { let primes = [2, 3, 5, 7, 11, 13, 17, 19]; for prime この演習に必要なのは、main がエラーなしで実行されるように、データ構造を作成して入力するこ とだけです。このコースの次のパートでは、これらの構造からデータを取得する方法を説明します。 /// コントローラが反応する必要があるエレベーター システム内のイベント。 enum Event { // TODO: 必要なバリアントを追加する } /// 運転方向。 enum Direction { Up, Down car_door_closed()); println!("The car has arrived on the 3rd floor: {:?}", car_arrived(3)); } 10.7.1 解答 /// コントローラが反応する必要があるエレベーター システム内のイベント。 enum Event { /// ボタンが押された。 ButtonPressed(Button), /// 車両が所定の階に到着した。 CarArrived(Floor)

hello‑algo.com 56 3.3.1 原码、反码和补码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 byte 的取值范围是 [−128, 127] 。这个现象比较反直觉，它的内在原因涉及原码、反码、补码的相关知识。 首先需要指出，数字是以“补码”的形式存储在计算机中的。在分析这样做的原因之前，首先给出三者的定 义。 ‧ 原码：我们将数字的二进制表示的最高位视为符号位，其中 这里，建议有兴趣的读者进一步深入了解。 3.3.2 浮点数编码 细心的你可能会发现：int 和 float 长度相同，都是 4 字节，但为什么 float 的取值范围远大于 int ？这非 常反直觉，因为按理说 float 需要表示小数，取值范围应该变小才对。 实际上，这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为： ?31?30?29 … ?2?1 所示的公式计算得到该元素的内存地址，从而直接 访问该元素。 第 4 章 数组与链表 hello‑algo.com 68 图 4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在

hello‑algo.com 56 3.3.1 原码、反码和补码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 byte 的取值范围是 [−128, 127] 。这个现象比较反直觉，它的内在原因涉及原码、反码、补码的相关知识。 首先需要指出，数字是以“补码”的形式存储在计算机中的。在分析这样做的原因之前，首先给出三者的定 义。 ‧ 原码：我们将数字的二进制表示的最高位视为符号位，其中 这里，建议有兴趣的读者进一步深入了解。 3.3.2 浮点数编码 细心的你可能会发现：int 和 float 长度相同，都是 4 字节，但为什么 float 的取值范围远大于 int ？这非 常反直觉，因为按理说 float 需要表示小数，取值范围应该变小才对。 实际上，这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为： ?31?30?29 … ?2?1 所示的公式计算得到该元素的内存地址，从而直接 访问该元素。 第 4 章 数组与链表 www.hello‑algo.com 68 图 4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在

hello‑algo.com 56 3.3.1 原码、反码和补码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 byte 的取值范围是 [−128, 127] 。这个现象比较反直觉，它的内在原因涉及原码、反码、补码的相关知识。 首先需要指出，数字是以“补码”的形式存储在计算机中的。在分析这样做的原因之前，首先给出三者的定 义。 ‧ 原码：我们将数字的二进制表示的最高位视为符号位，其中 这里，建议有兴趣的读者进一步深入了解。 3.3.2 浮点数编码 细心的你可能会发现：int 和 float 长度相同，都是 4 字节，但为什么 float 的取值范围远大于 int ？这非 常反直觉，因为按理说 float 需要表示小数，取值范围应该变小才对。 实际上，这是因为浮点数 float 采用了不同的表示方式。记一个 32 比特长度的二进制数为： ?31?30?29 … ?2?1 所示的公式计算得到该元素的内存地址，从而直接 访问该元素。 第 4 章 数组与链表 hello‑algo.com 68 图 4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在

borrow().sum()); } 122 Cell Cell 會納入值，並允許取得或設定該值，即使具有對 Cell 的共用參照也一樣。但是，它不允許對該值進 行任何參照。由於沒有參照，因此借用規則不得違反。 這張投影片的重點是 Rust 提供「安全的」方法，可讓您修改共用參照背後的資料。要確保安全性有許多方 式，而 RefCell 和 Cell 是其中兩種方法。 • RefCell 會透過執行階段檢查，強制使用 30 minutes 30.1 不安全的 Rust Rust 語言包含兩個部分： • **安全的 Rust：**可確保記憶體安全，無法觸發未定義的行為。 • **不安全的 Rust：**如果違反先決條件，便可能觸發未定義的行為。 We saw mostly safe Rust in this course, but it's important to know what Unsafe Rust 接腳的設定狀態。這可將狀態機器編碼至型別系統， 確保您不會在未事先適當設定時嘗試使用接腳。在編譯期間，系統會偵測非法的狀態轉換作業。 • 您可以對輸入接腳呼叫 is_high、對輸出接腳呼叫 set_high，但不得反過來呼叫。 • 許多 HAL Crate 都遵循這個模式。 51.6 embedded-hal embedded-hal Crate 提供多個特徵，涵蓋常見的微控制器周邊裝置。 254 • GPIO

borrow().sum()); } 120 Cell Cell 會納入值，並允許取得或設定該值，即使具有對 Cell 的共用參照也一樣。但是，它不允許對該值進 行任何參照。由於沒有參照，因此借用規則不得違反。 這張投影片的重點是 Rust 提供「安全的」方法，可讓您修改共用參照背後的資料。要確保安全性有許多方 式，而 RefCell 和 Cell 是其中兩種方法。 • RefCell 會透過執行階段檢查，強制使用 30 minutes 30.1 不安全的 Rust Rust 語言包含兩個部分： • **安全的 Rust：**可確保記憶體安全，無法觸發未定義的行為。 • **不安全的 Rust：**如果違反先決條件，便可能觸發未定義的行為。 We saw mostly safe Rust in this course, but it's important to know what Unsafe Rust 接腳的設定狀態。這可將狀態機器編碼至型別系統， 確保您不會在未事先適當設定時嘗試使用接腳。在編譯期間，系統會偵測非法的狀態轉換作業。 • 您可以對輸入接腳呼叫 is_high、對輸出接腳呼叫 set_high，但不得反過來呼叫。 • 許多 HAL Crate 都遵循這個模式。 51.6 embedded-hal embedded-hal Crate 提供多個特徵，涵蓋常見的微控制器周邊裝置。 252 • GPIO