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”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 位元組。 ‧ Go 語言的 string 型別在內部使用 UTF‑8 編碼。Go 語言還提供了 rune 型別，它用於表示單個 Unicode 碼點。 ‧ Rust 語言的 str 和 String 型別在內部使用 UTF‑8 編碼。Rust 也提供了 char 型別，用於表示單個 Unicode 碼點。 需要注意的是，以上討論的都是字串在程式語言中的儲存方式，這和字串如何在檔案中儲存或在網路中傳輸 0, 0, 0, 0] let slice: &[i32] = &[0; 5]; // 在 Rust 中，指定長度時（[i32; 5]）為陣列，不指定長度時（&[i32]）為切片 // 由於 Rust 的陣列被設計為在編譯期確定長度，因此只能使用常數來指定長度 // Vector 是 Rust 一般情況下用作動態陣列的型別 // 為了方便實現擴容 extend() 方法，以下將 vector

a bit, you might want to peek ahead at Performance Tips and Workflow Tips, or check out the comprehensive ModernJuliaWorkflows blog.Chapter 3 Installation There are many ways to install Julia. The following install juliaup in a shell with root privileges. cargo (Windows, Mac and Linux) To install Julia via Rust's cargo, run: cargo install juliaupChapter 4 Variables A variable, in Julia, is a name associated of its numeric primitive types, as well as providing portable, efficient implementations of a comprehensive collection of standard mathematical functions. 6.1 Arithmetic Operators The following arithmetic

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 366 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 365 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 372 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 369 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 366 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 366 16.2 一起參與創作 由於筆者能力有限，

位元組。 ‧ 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 除了包含值，還需額外儲存一個引用（指標）。因此在相同資料 量下，鏈結串列比陣列佔用更多的記憶體空間。 Dart 環境 1. 下載並安裝 Dart 。 2. 在 VS Code 的擴充功能市場中搜索 dart ，安裝 Dart 。 10. Rust 環境 1. 下載並安裝 Rust 。 2. 在 VS Code 的擴充功能市場中搜索 rust ，安裝 rust‑analyzer 。 第 16 章 附錄 www.hello‑algo.com 371 16.2 一起參與創作 由於筆者能力有限，