8.4 解构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 8.5 练习：嵌套数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 8.5.1 解答 . . . . . . . % 2 == 0 { continue; } println!("{}", i); } } 6.3.1 Labels continue 和 break 都可以选择接受一个标签参数，用来终止嵌套循环： fn main() { let s = [[5, 6, 7], [8, 9, 10], [21, 15, 32]]; let mut elements_searched = 0; let contains: Slide Duration 数组（Arrays） 5 minutes 元组（Tuples） 5 minutes 数组迭代 3 minutes 解构 5 minutes 练习：嵌套数组 15 minutes 8.1 数组（Arrays） fn main() { let mut a: [i8; 10] = [42; 10]; a[5] = 0; println!("a: {a:

1.每个 crate 中，默认实现了一个隐式的根模块（root module）； 2.模块的命名风格也是 lower_snake_case，跟其它的 Rust 的标识符一样； 3.模块可以嵌套； 4.模块中可以写任何合法的 Rust 代码； 为了让外部能使用模块中 item，需要使用 pub 关键字。外部引用的时候，使用 use 关键字。 1.2.1 module 的可见性 x - 3; println!("{}", x); if x % 5 == 0 { break; } } 2.3.5 label 你也许会遇到这样的情形，当你有嵌套的循环而希望指定你的哪一个 break 或 continue 该起作用。就像大多数语言，默认 break 或 continue 将会作用于 当前层的循环。当你想要一个 break 或 continue type 定义 6. 结构体定义 7. 枚举类型定义 8. 常量定义 9. 静态变量定义 10. Trait 定义 11. 实现（Impl） 这些 Item 是可以互相嵌套的，比如在一个函数中定义一个静态变量、在一个模 块中使用 use 声明或定义一个结构体。 5.1 属性 5.1.1 属性的语法 Rust 包括两种 attribute ： #![attribute

的值，也就是 20 。 循环标签：在多个循环之间消除歧义 如果存在嵌套循环，break 和 continue 应用于此时最内层的循环。你可以选择在一个循环上 指定一个 循环标签（loop label），然后将标签与 break 或 continue 一起使用，使这些关键 字应用于已标记的循环而不是最内层的循环。下面是一个包含两个嵌套循环的示例 fn main() { let mut count println!("LIFTOFF!!!"); } 示例 3-3: 当条件为真时，使用 while 循环运行代码 这种结构消除了很多使用 loop 、if 、else 和 break 时所必须的嵌套，这样更加清晰。当条 件为 true 就执行，否则退出循环。 使用 for 遍历集合 可以使用 while 结构来遍历集合中的元素，比如数组。例如，看看示例 3-4。 文件名：src/main 需垃圾回收（garbage collector）即可保障内存安全，因此理解 Rust 中所有权如何工作是十 分重要的。本章，我们将讲到所有权以及相关功能：借用（borrowing）、slice 以及 Rust 如 何在内存中布局数据。 71/600 Rust 程序设计语言 简体中文版 4 . 1 . 什 么 是 所 有 权 ？ 什么是所有权？ ch04-01-what-is-ownership

的值，也就是 20。 循环标签：在多个循环之间消除歧义 如果存在嵌套循环，break 和 continue 应用于此时最内层的循环。你可以选择在一个循环上 指定一个 循环标签（loop label），然后将标签与 break 或 continue 一起使用，使这些关键字 应用于已标记的循环而不是最内层的循环。下面是一个包含两个嵌套循环的示例： fn main() { let mut count println!("LIFTOFF!!!"); } 示例 3-3: 当条件为 true 时，使用 while 循环运行代码 这种结构消除了很多使用 loop、if、else 和 break 时所必须的嵌套，这样更加清晰。当条件 为 true 就执行，否则退出循环。 使用 for 遍历集合 可以使用 while 结构来遍历集合中的元素，比如数组。例如，示例 3-4 中的循环会打印数组 a 中的每一个元素。 需垃圾回收（garbage collector）即可保障内存安全，因此理解 Rust 中所有权如何工作是十 分重要的。本章，我们将讲到所有权以及相关功能：借用（borrowing）、slice 以及 Rust 如 何在内存中布局数据。 67/562Rust 程序设计语言 简体中文版 什么是所有权？ 所有权（ownership）是 Rust 用于如何管理内存的一组规则。所有程序都必须管理其运行时使 用计算机内存的方式。

C++ 方法；手動繫結會需要手動編寫這類頂層的、可自由使用的函式 • 這項工具和程式庫可處理一組核心型別，例如： – &[T] 傳遞時可以跨越 FFI 邊界，但無法保證任何特定 ABI 或記憶體布局。使用手動繫結時， std::span/&[T] 必須從一個指標和長度去手動解構並重新建構。這麼做很容易出錯， 因為每種語言各以略微不同的方式表示空切片 – std::unique_ptr< allow_unsafe = true？ 籠統的答案是根據一般 Rust 標準，任何 C/C++ 程式碼都不「安全」。從 Rust 來回呼叫 C/C++ 可能會對記 憶體執行任何作業，進而破壞 Rust 本身資料布局的安全性。在 C/C++ 互通性中如果出現「過多」unsafe 關鍵字，可能會傷害這類關鍵字的訊噪比，且具有爭議性，但嚴格來說，在 Rust 二進位檔中導入任何外來 程式碼，都可能對 Rust 造成非預期行為。 only used in tests. 舉例來說： [crate.my-new-crate] group = 'test' # only used in test code 視 Crate 原始碼布局而定，您可能也需要使用這個檔案指定其 ‘LICENSE 檔案的位置。 稍後我們會看到一些其他您需在這個檔案中設定的項目，才能解決問題。 46.3 下載 Crate gnrt 這項工具瞭解如何下載

C++ 方法；手動繫結會需要手動編寫這類頂層的、可自由使用的函式 • 這項工具和程式庫可處理一組核心型別，例如： – &[T] 傳遞時可以跨越 FFI 邊界，但無法保證任何特定 ABI 或記憶體布局。使用手動繫結時， std::span/&[T] 必須從一個指標和長度去手動解構並重新建構。這麼做很容易出錯， 因為每種語言各以略微不同的方式表示空切片 – std::unique_ptr< allow_unsafe = true？ 籠統的答案是根據一般 Rust 標準，任何 C/C++ 程式碼都不「安全」。從 Rust 來回呼叫 C/C++ 可能會對記 憶體執行任何作業，進而破壞 Rust 本身資料布局的安全性。在 C/C++ 互通性中如果出現「過多」unsafe 關鍵字，可能會傷害這類關鍵字的訊噪比，且具有爭議性，但嚴格來說，在 Rust 二進位檔中導入任何外來 程式碼，都可能對 Rust 造成非預期行為。 only used in tests. 舉例來說： [crate.my-new-crate] group = 'test' # only used in test code 視 Crate 原始碼布局而定，您可能也需要使用這個檔案指定其 ‘LICENSE 檔案的位置。 稍後我們會看到一些其他您需在這個檔案中設定的項目，才能解決問題。 46.3 下載 Crate gnrt 這項工具瞭解如何下載

*= 2; } res } 总的来说，for 循环的代码更加紧凑，while 循环更加灵活，两者都可以实现迭代结构。选择使用哪一个应该 根据特定问题的需求来决定。 3. 嵌套循环 我们可以在一个循环结构内嵌套另一个循环结构，下面以 for 循环为例： // === File: iteration.rs === /* 双层 for 循环 */ fn nested_for_loop(n: j)); } } res.join("") } 图 2‑2 是该嵌套循环的流程框图。 第 2 章 复杂度分析 hello‑algo.com 22 图 2‑2 嵌套循环的流程框图 在这种情况下，函数的操作数量与 ?2 成正比，或者说算法运行时间和输入数据大小 ? 成“平方关系”。 我们可以继续添加嵌套循环，每一次嵌套都是一次“升维”，将会使时间复杂度提高至“立方关系”“四次方 关系”，以此类推。 中的常数项。因为它们都与 ? 无关，所以对时间复杂度不产生影响。 2. 省略所有系数。例如，循环 2? 次、5? + 1 次等，都可以简化记为 ? 次，因为 ? 前面的系数对时间复 杂度没有影响。 3. 循环嵌套时使用乘法。总操作数量等于外层循环和内层循环操作数量之积，每一层循环依然可以分别 套用第 1. 点和第 2. 点的技巧。 给定一个函数，我们可以用上述技巧来统计操作数量： fn algorithm(n:

*= 2; } res } 总的来说，for 循环的代码更加紧凑，while 循环更加灵活，两者都可以实现迭代结构。选择使用哪一个应该 根据特定问题的需求来决定。 3. 嵌套循环 我们可以在一个循环结构内嵌套另一个循环结构，下面以 for 循环为例： // === File: iteration.rs === /* 双层 for 循环 */ fn nested_for_loop(n: j)); } } res.join("") } 图 2‑2 是该嵌套循环的流程框图。 第 2 章 复杂度分析 www.hello‑algo.com 22 图 2‑2 嵌套循环的流程框图 在这种情况下，函数的操作数量与 ?2 成正比，或者说算法运行时间和输入数据大小 ? 成“平方关系”。 我们可以继续添加嵌套循环，每一次嵌套都是一次“升维”，将会使时间复杂度提高至“立方关系”“四次方 关系”，以此类推。 中的常数项。因为它们都与 ? 无关，所以对时间复杂度不产生影响。 2. 省略所有系数。例如，循环 2? 次、5? + 1 次等，都可以简化记为 ? 次，因为 ? 前面的系数对时间复 杂度没有影响。 3. 循环嵌套时使用乘法。总操作数量等于外层循环和内层循环操作数量之积，每一层循环依然可以分别 套用第 1. 点和第 2. 点的技巧。 给定一个函数，我们可以用上述技巧来统计操作数量： fn algorithm(n:

*= 2; } res } 总的来说，for 循环的代码更加紧凑，while 循环更加灵活，两者都可以实现迭代结构。选择使用哪一个应该 根据特定问题的需求来决定。 3. 嵌套循环 我们可以在一个循环结构内嵌套另一个循环结构，下面以 for 循环为例： // === File: iteration.rs === /* 双层 for 循环 */ fn nested_for_loop(n: j)); } } res.join("") } 图 2‑2 是该嵌套循环的流程框图。 第 2 章 复杂度分析 hello‑algo.com 22 图 2‑2 嵌套循环的流程框图 在这种情况下，函数的操作数量与 ?2 成正比，或者说算法运行时间和输入数据大小 ? 成“平方关系”。 我们可以继续添加嵌套循环，每一次嵌套都是一次“升维”，将会使时间复杂度提高至“立方关系”“四次方 关系”，以此类推。 中的常数项。因为它们都与 ? 无关，所以对时间复杂度不产生影响。 2. 省略所有系数。例如，循环 2? 次、5? + 1 次等，都可以简化记为 ? 次，因为 ? 前面的系数对时间复 杂度没有影响。 3. 循环嵌套时使用乘法。总操作数量等于外层循环和内层循环操作数量之积，每一层循环依然可以分别 套用第 1. 点和第 2. 点的技巧。 给定一个函数，我们可以用上述技巧来统计操作数量： fn algorithm(n:

Aggregate sum(b), count(b) group key: a Scan t(a, b) SELECT sum(count(b)) FROM t Validation ❌ 嵌套的聚合函数 SELECT a FROM t WHERE sum(b) > 10 ❌ WHERE 中的聚合函数 聚合函数提取 sum + count $1.1 聚合分析 count count [] [count(Id(1))] [sum(Id(1))] [sum(Id(1)), count(Id(1))] Id=1 2 3 4 5 [count(Id(4))] ⚠ 嵌套聚合函数 ✅ 收集所有聚合函数 聚合函数提取 Filter $1.2 = “Bob” Hash Join $1.1 = $2.1 Scan $1.1, $1.2 Scan