Comprehensive Rust Martin Geisler 目录 歡迎參加 Comprehensive Rust 課程 10 1 講授課程 12 1.1 課程架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.2 鍵盤快速鍵 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2 使用 Cargo 17 2.1 Rust 生態系統 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 本訓練課程的程式碼範例 . 第 1 天：上午 20 3 歡迎參加第 1 天課程 21 4 Hello, World 22 4.1 什麼是 Rust？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.2 Rust 的優點 . . . . . . . . . . . . . . . . . . . . . . . . . .

Hello 演算法 Rust 語言版 作者：靳宇棟（@krahets） 程式碼審閱：伍志豪（@night‑cruise）、榮怡（@rongyi） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。

沒有 char 型別，單個字元實際上是長度為 1 的字串 str 。 ‧ C 和 C++ 未明確規定基本資料型別的大小，而因實現和平臺各異。表 3‑1 遵循 LP64 資料模型，其用於 包括 Linux 和 macOS 在內的 Unix 64 位作業系統。 ‧ 字元 char 的大小在 C 和 C++ 中為 1 位元組，在大多數程式語言中取決於特定的字元編碼方法，詳見 “字元編碼”章節。 ‧ 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 鏈結串列的首個節點被稱為“頭節點”，最後一個節點被稱為“尾節點”。 ‧ 尾節點指向的是“空”，它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。 ‧ 在 C、C++、Go 和 Rust 等支持指標的語言中，上述“引用”應被替換為“指標”。 如以下程式碼所示，鏈結串列節點 ListNode 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。