“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； ‧ 感谢 @squidfunk 提供的排版建议，以及他开发的开源文档主题 Material‑for‑MkDocs 。 在写作过程中，我阅读了许多关于数据结构与算法的教材和文章。这些作品为本书提供了优秀的范本，确保 前言 www.hello‑algo.com 8 0.2.4 在提问讨论中共同成长 在阅读本书时，请不要轻易跳过那些没学明白的知识点。欢迎在评论区提出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法，它在处理小型数据集时非常高效。许多编程语言的排序 库函数中都有插入排序的身影。

“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； ‧ 感谢 @squidfunk 提供的排版建议，以及他开发的开源文档主题 Material‑for‑MkDocs 。 在写作过程中，我阅读了许多关于数据结构与算法的教材和文章。这些作品为本书提供了优秀的范本，确保 章 前言 hello‑algo.com 8 0.2.4 在提问讨论中共同成长 在阅读本书时，请不要轻易跳过那些没学明白的知识点。欢迎在评论区提出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法，它在处理小型数据集时非常高效。许多编程语言的排序 库函数中都有插入排序的身影。

“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ‧ 感谢苏潼为本书设计了精美的封面和 logo ，并在我的强迫症的驱使下多次耐心修改； ‧ 感谢 @squidfunk 提供的排版建议，以及他开发的开源文档主题 Material‑for‑MkDocs 。 在写作过程中，我阅读了许多关于数据结构与算法的教材和文章。这些作品为本书提供了优秀的范本，确保 章 前言 hello‑algo.com 8 0.2.4 在提问讨论中共同成长 在阅读本书时，请不要轻易跳过那些没学明白的知识点。欢迎在评论区提出你的问题，我和小伙伴们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。 2. 在无序部分抽出一张扑克牌，插入至有序部分的正确位置；完成后最左 2 张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法，它在处理小型数据集时非常高效。许多编程语言的排序 库函数中都有插入排序的身影。

藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠 Hello World!” 的美好回憶； ‧ 感謝校銓在智慧財產權方面提供的專業幫助，這對本開源書的完善起到了重要作用； ‧ 感謝蘇潼為本書設計了精美的封面和 logo ，並在我的強迫症的驅使下多次耐心修改； ‧ 感謝 @squidfunk 提供的排版建議，以及他開發的開源文件主題 Material‑for‑MkDocs 。 在寫作過程中，我閱讀了許多關於資料結構與演算法的教材和文章。這些作品為本書提供了優秀的範本，確 為了獲得最佳的閱讀體驗，建議你通讀本節內容。 0.2.1 行文風格約定 ‧ 標題後標註 * 的是選讀章節，內容相對困難。如果你的時間有限，可以先跳過。 ‧ 專業術語會使用黑體（紙質版和 PDF 版）或新增下劃線（網頁版），例如陣列（array）。建議記住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以

Rust 的零开销抽象甩掉了复杂设计的性能包袱 # 高性能 Rust 在不损耗性能的情况下，其优秀的语 法设计保证了语言的强大表达力：用更少 的代码写更多的功能 # 高表达力 # 安全 Rust 依靠 LLVM 实现了多目标平台，并可 以用语言内建的 target_feature 针对不同 的指令集进行处理 # 跨平台 Cargo 真的比 cmake 好太多了 # 依赖管理 # 无惧并发 AoSoA类型，跨端确定性难以保证 nalgebra 过于复杂，大量的泛型导致使用 不便，代码质量一般 其余开源 crates 完成度不高 Rust 开源数学库的痛点 写好数学库并不容易 • 充分利用目标平台指令集 – 大量的针对目标平台的SIMD优化 • 数学计算本质上是类似的 – 大量的相似代码 • Portable SIMD unstable • 影响跨端确定性的因素太多了 motphys-math 不容易做精细性能优化 Procedure Macro 过于复杂 结果不可见 那么，用代码生成代码？Web 开发用的模板引擎， 也可以用于生成 Rust 代码 tera 模板生成分指令集优化的 Rust 代码 提供远超 Procedure Macro 的可读性和易用性 mathbench • 已有开源数学 crates 的 benchmark • motphys-math benchmark

. . . . . . . . . . . . . . . . . . . . . . . . . . . . 368 XV 最後に 372 67 ありがとうございました！ 373 68 用語集 374 69 Rust のその他のリソース 378 9 70 クレジット 380 10 Comprehensive Rust へようこそ build passing contributors Ctrl + Enter to execute the code when focus is in the text box. 19 ほとんどのサンプルコードは上記のように編集可能ですが、一部だけ以下のような理由から編集不可 となっています： • 講座のページ内に埋め込まれたプレイグラウンドでユニットテストは実行できません。コード を実際のプレイグラウンドで開き、デモンストレーションを行う必要があります。 格納されます。最適化されたリリースビルドには cargo build —release を使い、ファイル は target/release/に格納されます。 7. プロジェクトに依存関係を追加するには、Cargo.toml を編集します。その後、cargo コマン ドを実行すると、自動的に不足している依存関係がダウンロードされてコンパイルされます。 受講者に Cargo のインストールとローカルエディタの使用を勧めてください。通常の開発環境を持つ

238 46.2 設定 gnrt_config.toml . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 46.3 下載 Crate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 46.4 產生 gn 建構規則 在講授課程前，建議您注意下列事項： 1. 請熟悉課程教材。我們已附上演講者備忘稿，協助突顯重點，也請您不吝提供更多演講者備忘稿內 容！分享螢幕畫面時，請務必在彈出式視窗中開啟演講者備忘稿 (按一下「Speaker Notes」旁小箭 頭的連結)。如此一來，您就能在課堂上分享簡潔的螢幕畫面。 2. Decide on the dates. Since the course takes four 出 (checkout) AOSP (Android 開 放 原 始 碼 專 案)。請 檢 查課 程 存 放 區上 相 同 的 機 器，並將 src/android/ 目錄移至檢出的 AOSP 根目錄下。這可確保 Android 建構系統能夠在 src/android/ 中看到 Android.bp 的檔案。 請確保 adb sync 可與模擬器或實際裝置搭配使用，並運用 src/android/build_all

236 46.2 設定 gnrt_config.toml . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 46.3 下載 Crate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 46.4 產生 gn 建構規則 在講授課程前，建議您注意下列事項： 1. 請熟悉課程教材。我們已附上演講者備忘稿，協助突顯重點，也請您不吝提供更多演講者備忘稿內 容！分享螢幕畫面時，請務必在彈出式視窗中開啟演講者備忘稿 (按一下「Speaker Notes」旁小箭 頭的連結)。如此一來，您就能在課堂上分享簡潔的螢幕畫面。 2. Decide on the dates. Since the course takes four 出 (checkout) AOSP (Android 開 放 原 始 碼 專 案)。請 檢 查課 程 存 放 區上 相 同 的 機 器，並將 src/android/ 目錄移至檢出的 AOSP 根目錄下。這可確保 Android 建構系統能夠在 src/android/ 中看到 Android.bp 的檔案。 請確保 adb sync 可與模擬器或實際裝置搭配使用，並運用 src/android/build_all

字段： 1.[package]段落描述了软件开发者对本项目的各种元数据描述信息。 2.[dependency] 3.单元测试主要通过在项目代码的测试代码部分前用#[test]属性来描述，而集 成测试，则一般都会通过 toml 文件中的[[test]]段落进行描述 4.example 用例的描述以及 bin 用例的描述。其描述方法和 test 用例描述方法 类似。不过，这时候段落名称' pub，那么就它 变成对外可见（访问，调用）的了。 1.2.2 引用外部文件模块 通常，我们会在单独的文件中写模块内容，然后使用 mod 关键字来加载那个 文件作为我们的模块。 比如，我们在 src 下新建了文件 aaa.rs。现在目录结构是下面这样子： foo ├── Cargo.toml └── src └── aaa.rs └── main.rs 我们在 aaa 多文件模块的层级关系 Rust 的模块支持层级结构，但这种层级结构本身与文件系统目录的层级结构是 解耦的。 mod xxx; 这个 xxx 不能包含::号。也即在这个表达形式中，是没法引用多层结 构下的模块的。也即，你不可能直接使用 mod a::b::c::d;的形式来引用 a/b/c/d.rs 这个模块。 换句话说，必须依靠 rust 的默认约定去由开发去建立层级关系。rust 的层级 关

Rust 的包管理 器和构建工具 Cargo。第二章是一个编写 Rust 语言的实战介绍，我们会构建一个猜数字游戏。 我们会站在较高的层次介绍一些概念，而后续章节将提供更多细节。如果你希望立刻就动手实 践一下，第二章是开始的好地方。第三章介绍 Rust 中类似其他编程语言的特性，第四章会学 习 Rust 的所有权系统。如果你是一个特别细致的学习者，喜欢在进入下一环节之前学习每一 个细节，你可能会想要跳过第 需要回到前面的章节。请采取对你最有效的方式进行阅读。 学习 Rust 的一个重要部分是学会如何阅读编译器显示的错误信息：它们会指引你编写出能运 行的代码。为此，我们将提供许多不能编译的示例，以及在每种情况下编译器将显示的错误信 息。请知悉，如果你输入并运行一个随机示例，它可能无法编译！确保你阅读了示例周围的文 本，以判断你尝试运行的示例是否出错。Ferris 也将帮助你区分那些不是意在工作的代码： Ferris option says to only show the file names =% main.exe main.pdb main.rs 这展示了扩展名为 .rs 的源文件、可执行文件（在 Windows 下是 main.exe，其它平台是 main），以及当使用 CMD 时会有一个包含调试信息、扩展名为 .pdb 的文件。从这里开始运行 main 或 main.exe 文件，如下： $ ./main #