2.2 講座のサンプルコード . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.3 Cargo を使ってローカルで実行 . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 I Day 1：AM 22 3 Day 1 へようこそ 23 4 Hello 13.2 トレイト（trait） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 13.2.1 トレイトの実装 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 13.2.2 スーパートレイト . . . . . . . . 5 Unsafe 関数の呼び出し . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190 30.6 Unsafe なトレイトの実装 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 30.7 安全な FFI ラッパ . . . . . . . . .

的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You have to pay attention.”從這個意義上看，這本 書並非完全“免費”。為了不辜負你為本書所付出的寶貴“注意力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello o 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存

thiserror and anyhow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 29.6 使用 Result 進行結構化錯誤處理 . . . . . . . . . . . . . . . . . . . . . . . . . . 169 29.6.1 解決方案 . . . . . . . . . . . . 240 46.5.1 建構用於產生程式碼的指令碼 . . . . . . . . . . . . . . . . . . . . . . . . 240 46.5.2 建構用於建立 C++ 或執行任意動作的指令碼 . . . . . . . . . . . . . . . . . 240 46.6 使用 Crate . . . . . . . . . . . . . . . . . . . 264 53.1 準備使用 Rust . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264 53.2 行內組語 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266 53.3 MMIO 揮發性記憶體存取

thiserror and anyhow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 29.6 使用 Result 進行結構化錯誤處理 . . . . . . . . . . . . . . . . . . . . . . . . . . 167 29.6.1 解決方案 . . . . . . . . . . . . 238 46.5.1 建構用於產生程式碼的指令碼 . . . . . . . . . . . . . . . . . . . . . . . . 238 46.5.2 建構用於建立 C++ 或執行任意動作的指令碼 . . . . . . . . . . . . . . . . . 238 46.6 使用 Crate . . . . . . . . . . . . . . . . . . . 262 53.1 準備使用 Rust . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 53.2 行內組語 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264 53.3 MMIO 揮發性記憶體存取

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 fn algorithm(n: i32) { let a = 0; // O(1)

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 1 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； 时，空间复杂度为 ?(1) ；但当 ? > 10 时，初始化的数组 nums 占 用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 2. 以算法运行中的峰值内存为准：例如，程序在执行最后一行之前，占用 ?(1) 空间；当初始化数组 nums 时，程序占用 ?(?) 空间，因此最差空间复杂度为 ?(?) 。 fn algorithm(n: i32) { let a = 0; // O(1)

阅读本书没有错误的方式：如果你想跳过前面的内容，尽管跳过！如果你遇到任何困惑，可能 需要回到前面的章节。请采取对你最有效的方式进行阅读。 学习 Rust 的一个重要部分是学会如何阅读编译器显示的错误信息：它们会指引你编写出能运 行的代码。为此，我们将提供许多不能编译的示例，以及在每种情况下编译器将显示的错误信 息。请知悉，如果你输入并运行一个随机示例，它可能无法编译！确保你阅读了示例周围的文 本，以判断你尝试运行的示例是否出错。Ferris Rust，都应该能正常运行本书中的内容。 命令行标记 本章和全书中，我们会展示一些在终端中使用的命令。所有需要输入到终端的行都以 $ 开头。你不需要输入 $ 字符；这里显示的 $ 字符表示命令行提示符，仅用于提示每 行命令的起点。不以 $ 起始的行通常展示前一个命令的输出。另外，PowerShell 专 用的示例会采用 > 而不是 $。 在 Linux 或 macOS 上安装 rustup 如果你使用 Linux 或 macOS，打开终端并输入如下命令： 是一项传统，我们将沿用这一传统！ 注意：本书假设你熟悉基本的命令行操作。Rust 对于你的编辑器、工具，以及代码位 于何处并没有特定的要求，如果你更倾向于使用集成开发环境（IDE），而不是命令 行，请尽管使用你喜欢的 IDE。目前很多 IDE 都在一定程度上支持 Rust；查看 IDE 文档以了解更多细节。Rust 团队一直致力于借助 rust-analyzer 提供强大的 IDE 支 持。详见附录

1 世 纪 的 驱 动 程 序 同 系 列 芯 片 可 共 用 驱 动 ，同 系 列 外 设 驱 动 可 复 用 。对 接 业 界 及 开 源 成 熟 标 准 ，新 芯 片 系 统 开 箱 即 用 ，与 成 熟 组 件 自 由 组 合 。 高 可 复 用 、 生 态 融 合 动 、静 态 基 地 址 结 合 ，零 开 销 抽 象 。只 开 发 一 次 ，同 时 运 用 于 嵌 入 式 、固 件 过 程 多 媒 体 外 设 M I P I 、 H D M I 、 D i s p l a y P o r t 和 音 频 连 接 等 ， 与 对 应 的 功 能 、 电 源 外 设 共 同 设 计 无 线 连 接 外 设 W i - F i 基 带 、 蓝 牙 、 U W B 等 ， 合 理 编 写 频 域 、 功 率 等 软 件 限 制 ， 结 合 开 源 协 议 栈 A 向 量 扩 展 等 ， 编 写 专 用 驱 动 后 ， 对 接 常 用 软 件 框 架 中 断 控 制 器 统 一 编 写 同 一 I P 核 或 S o C 设 计 的 控 制 器 支 持 ， 填 入 常 量 泛 型 ， 即 可 用 于 运 行 环 境 ROM运行环境 第 02 部分 裸机和引导程序的ROM阶段 高级语言环境 初始化bss段、data段， 加载栈寄存器，构成高级

using `let` is a statement。 2.1.2 rust doc rust 提供了从注释到可浏览网页文档的生成方法，通过 cargo doc 的方式。 注释主要有三种：行注释，模块注释，文档注释。 Rust 也有特定的用于文档的注释类型，通常被称为 文档注释 （documentation comments），他们会生成 HTML 文档。这些 HTML 展示公有 API crate，而不是它是如何被 实现 的。 文档注释使用三斜杠 /// 而不是两斜杆并支持 Markdown 注解来格式化文本。 文档注释就位于需要文档的项的之前。 模块注释使用 //! ，行注释使用 // 模块注释和文档注释用起来非常舒服的，远比/* */舒服，IDEA 对它支持很好， 提供自动换行。 2.2 条件表达式 在 rust 中的条件表达式没有 switch 语句。 trait，那么就不会夺走它的所有权，标识符在函数外部还可 以继续访问。 如果没有实现 copy trait，那么它的所有权都会被夺走。 需要说明的是，从结果上来看，引用是值传递，和实现了 copy trait 的表征相 同，同样可以外部继续使用。 举例而言： pub fn test(){ let a = vec![1,2,3,4,5]; print_vec(a); //error[E0382]:

安装 请按照 https://rustup.rs/ 上的说明操作。 这将为你提供 Cargo 构建工具 (cargo) 和 Rust 编译器 (rustc)。你还将获得 rustup，这是一个命令 行实用程序, 你可以用它来安装不同的编译器版本。 安装 Rust 之后，你应当配置你的编辑器或 IDE 以开始使用 Rust。大多数编辑器使用了 rust-analyzer。 它为 VS Code、Emacs、Vim/Neovim 不存在未初始化的变量。 – 不存在“双重释放”。 – 不存在“释放后使用”。 – 不存在 NULL 指针。 – 不存在被遗忘的互斥锁。 – 不存在线程之间的数据竞争。 – 不存在迭代器失效。 • 没有未定 的运行 行 ：每个 Rust 语句的行为都有明确定义 – 数组访问有边界检查。 – 整数溢出有明确定义（panic 或回绕）。 • 代 言功能：具有与高级语言一样丰富且人性化的表达能力 – 枚举和模式匹配。 {x}"); } If the last expression ends with ;, then the resulting value and type is (). • 你可以通过更改块的最后一行，来展示块值的变化情况。例如，添加/移除分号或使用 return。 6.4.1 作用域和遮蔽（Shadowing） 变量的作用域仅限于封闭代码块内。 你可以隐藏变量，位于外部作用域的变量和 相同作用域的变量都可以：