secret_number 调用 cmp 返回的 Ordering 成员来决定接下来做什么。 一个 match 表达式由 分支（arms） 构成。一个分支包含一个 模式（pattern）和表达式开头 的值与分支模式相匹配时应该执行的代码。Rust 获取提供给 match 的值并挨个检查每个分支 的模式。match 结构和模式是 Rust 中强大的功能，它体现了代码可能遇到的多种情形，并帮 助你确保没有遗 表达式得到的值。它检查第一个分支的模式，Ordering::Less 与 Ordering::Greater 并不匹配，所以它忽略了这个分支的代码并来到下一个分支。下一个分 支的模式是 Ordering::Greater ，正确 匹配！这个分支关联的代码被执行，在屏幕打印出 Too big! 。match 表达式会在第一次成功匹配后终止，因为该场景下没有检查最后一个分支的必 要。 然而，示例 2-4 Ok 。这个 Ok 值与 match 第一个分支的模式相匹配，该分支对应的动作返回 Ok 值中的数字 num ，最 后如愿变成新创建的 guess 变量。 如果 parse 不能将字符串转换为一个数字，它会返回一个包含更多错误信息的 Err 。Err 值 不能匹配第一个 match 分支的 Ok(num) 模式，但是会匹配第二个分支的 Err(_) 模式：_ 是 一个通配符值，本例中用来匹配所有

secret_number 调用 cmp 返回的 Ordering 成员来决定接下来做什么。 一个 match 表达式由 分支（arms） 构成。一个分支包含一个 模式（pattern）和表达式开头 的值与分支模式相匹配时应该执行的代码。Rust 获取提供给 match 的值并挨个检查每个分支 的模式。match 结构和模式是 Rust 中强大的功能，它体现了代码可能遇到的多种情形，并确 保对所有情况作出 Ordering::Greater。 Ordering::Greater 是 match 表达式得到的值。它检查第一个分支的模式，Ordering::Less 与 Ordering::Equal并不匹配，所以它忽略了这个分支的代码并来到下一个分支。下一个分支的 模式是 Ordering::Greater，正确 匹配！这个分支关联的代码被执行，在屏幕打印出 Too big!。match 表达式会在第一次成功匹配后终止，因此在这种情况下不会查看最后一个分 含结果数字的 Ok。这个 Ok 值与 match 第一个分支的模式相匹配，该分支对应的动作返回 Ok 值中的数字 num，最后如愿 变成新创建的 guess 变量。 如果 parse 不能将字符串转换为一个数字，它会返回一个包含更多错误信息的 Err。Err 值不 能匹配第一个 match 分支的 Ok(num) 模式，但是会匹配第二个分支的 Err(_) 模式：_ 是一个 通配符值，本例中用来匹配所有

of the block, if any. In the example above, the type is (). 模式中的变量（本例中为 key）将创建一个可在匹配分支内使用的绑定。 只有当条件为真时，保护语句才能使分支匹配成功。 58 关键点： • You might point out how some specific characters are being used when 有些想法比模式本身所允许的程度更加复杂，如果我们希望简要地表达这些想法，就必须把匹配守 卫视为独立的语法功能。 • 它们与匹配分支中的单独“if”表达式不同。选择匹配分支后，分支块内（在“=>”之后）会出现“if”表 达式。如果该分支块内的“if”条件失败，系统不会考虑原始“match”表达式的其他分支。 • 只要表达式在包含“|”的模式中，就会适用守卫定义的条件。 12.2 解构 与元组一样，结构体和枚举也可以通过匹配方式进行解构： {msg}"), } } 在这里，我们使用了分支来解构“Result”值。在第一个分支中， “half”被绑定到“Ok”变体中的值。在第二 个分支中， “msg”被绑定到错误消息。 结构体 • 更改“foo”中的字面量值以与其他模式相匹配。 • 向“Foo”添加一个新字段，并根据需要更改模式。 • 捕获和常量表达式之间的区别可能很难发现。尝试将第二个分支中的“2”更改为一个变量，可以看 到它几乎

f(n-2) let res = fib(n - 1) + fib(n - 2); // 返回结果 res } 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子 ，? 指向首个小于 target 的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 第 10 章 搜索 hello‑algo.com 221 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 // === 时，跳过所有已被选择的节点，即剪枝。 如图 13‑6 所示，假设我们第一轮选择 1 ，第二轮选择 3 ，第三轮选择 2 ，则需要在第二轮剪掉元素 1 的分 支，在第三轮剪掉元素 1 和元素 3 的分支。 第 13 章 回溯 hello‑algo.com 292 图 13‑6 全排列剪枝示例 观察图 13‑6 发现，该剪枝操作将搜索空间大小从 ?(??) 减小至 ?(?!) 。 2. 代码实现

f(n-2) let res = fib(n - 1) + fib(n - 2); // 返回结果 res } 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子 指向首个小于 target 的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 第 10 章 搜索 www.hello‑algo.com 221 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 // === 时，跳过所有已被选择的节点，即剪枝。 如图 13‑6 所示，假设我们第一轮选择 1 ，第二轮选择 3 ，第三轮选择 2 ，则需要在第二轮剪掉元素 1 的分 支，在第三轮剪掉元素 1 和元素 3 的分支。 第 13 章 回溯 www.hello‑algo.com 292 图 13‑6 全排列剪枝示例 观察图 13‑6 发现，该剪枝操作将搜索空间大小从 ?(??) 减小至 ?(?!) 。 2

f(n-2) let res = fib(n - 1) + fib(n - 2); // 返回结果 res } 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的「递归树 recursion tree」。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小 ，? 指向首个小于 target 的元素，因此索引 ? 就是插入点。 图 10‑6 二分查找重复元素的插入点的步骤 第 10 章 搜索 hello‑algo.com 221 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 // === 时，跳过所有已被选择的节点，即剪枝。 如图 13‑6 所示，假设我们第一轮选择 1 ，第二轮选择 3 ，第三轮选择 2 ，则需要在第二轮剪掉元素 1 的分 支，在第三轮剪掉元素 1 和元素 3 的分支。 图 13‑6 全排列剪枝示例 第 13 章 回溯 hello‑algo.com 292 观察图 13‑6 发现，该剪枝操作将搜索空间大小从 ?(??) 减小至 ?(?!) 。 2. 代码实现

f(n-2) let res = fib(n - 1) + fib(n - 2); // 返回結果 res } 觀察以上程式碼，我們在函式內遞迴呼叫了兩個函式，這意味著從一個呼叫產生了兩個呼叫分支。如圖 2‑6 所示，這樣不斷遞迴呼叫下去，最終將產生一棵層數為 ? 的遞迴樹（recursion tree）。 圖 2‑6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 指向首個小於 target 的元素，因此索引 ? 就是插入點。 圖 10‑6 二分搜尋重複元素的插入點的步驟 第 10 章 搜尋 www.hello‑algo.com 222 觀察以下程式碼，判斷分支 nums[m] > target 和 nums[m] == target 的操作相同，因此兩者可以合併。 即便如此，我們仍然可以將判斷條件保持展開，因為其邏輯更加清晰、可讀性更好。 // === 時，跳過所有已被選擇的節點，即剪枝。 如圖 13‑6 所示，假設我們第一輪選擇 1 ，第二輪選擇 3 ，第三輪選擇 2 ，則需要在第二輪剪掉元素 1 的分 支，在第三輪剪掉元素 1 和元素 3 的分支。 第 13 章 回溯 www.hello‑algo.com 293 圖 13‑6 全排列剪枝示例 觀察圖 13‑6 發現，該剪枝操作將搜尋空間大小從 ?(??) 減小至 ?(?!) 。 2

有些概念比模式本身所允許的更加複雜，如果我們希望簡要地表達這些想法，就必須把配對守衛視 為獨立的語法功能。 • 這與配對分支內的個別 if 運算式不同。分支區塊中的 if 運算式 (位於 => 之後) 會在選取配對分 支後發生。即使該區塊內的 if 條件失敗，系統也不會考量原始 match 運算式的其他分支。 • 只要運算式隸屬於具備 | 的模式之中，就會套用守衛定義的條件。 12.2 解構列舉 就像元組，結構體和列舉也可透過配對來解構： happened: {msg}"), } } 這裡我們利用分支來「解構」Result 值。在第一個分支中，half 會與 Ok 變體中的值綁定。在第二個分 支中，msg 會綁定至錯誤訊息。 結構體 • 請變更 foo 中的常值，與其他模式配對。 • 在 Foo 中新增一個欄位，並視需要變更模式。 • 捕獲和常數運算式之間的區別可能不容易發現。請嘗試將第二個分支的 2 變更為變數，您會發現它 幾乎無法運作。現在將其變更為 09-08 08:38:32.454 2420 2420 E rust: hello_rust_logs: Something went wrong! 206 第 37 部分 互通性 Rust 能充分支援與其他程式語言互通。也就是說，您可以： • 透過其他語言呼叫 Rust 函式。 • 透過 Rust 呼叫以其他語言編寫的函式。 當您以其他語言呼叫函式時，我們稱之為使用「外部函式介面」，亦稱 FFI

有些概念比模式本身所允許的更加複雜，如果我們希望簡要地表達這些想法，就必須把配對守衛視 為獨立的語法功能。 • 這與配對分支內的個別 if 運算式不同。分支區塊中的 if 運算式 (位於 => 之後) 會在選取配對分 支後發生。即使該區塊內的 if 條件失敗，系統也不會考量原始 match 運算式的其他分支。 • 只要運算式隸屬於具備 | 的模式之中，就會套用守衛定義的條件。 12.2 解構列舉 就像元組，結構體和列舉也可透過配對來解構： happened: {msg}"), } } 這裡我們利用分支來「解構」Result 值。在第一個分支中，half 會與 Ok 變體中的值綁定。在第二個分 支中，msg 會綁定至錯誤訊息。 結構體 • 請變更 foo 中的常值，與其他模式配對。 • 在 Foo 中新增一個欄位，並視需要變更模式。 • 捕獲和常數運算式之間的區別可能不容易發現。請嘗試將第二個分支的 2 變更為變數，您會發現它 幾乎無法運作。現在將其變更為 09-08 08:38:32.454 2420 2420 E rust: hello_rust_logs: Something went wrong! 204 第 37 部分 互通性 Rust 能充分支援與其他程式語言互通。也就是說，您可以： • 透過其他語言呼叫 Rust 函式。 • 透過 Rust 呼叫以其他語言編寫的函式。 當您以其他語言呼叫函式時，我們稱之為使用「外部函式介面」，亦稱 FFI

ic是一种 允许的行为 Rust China Conf 2021 – 2022, Online, China 现有的可靠性分析方法及其局限性 模糊测试(afl.rs, libfuzzer)：分支覆盖率；用例程序的构造 符号执行(klee, angr)：路径爆炸；求解困难 静态分析(MirChecker, Rudra, SafeDrop)：分析特定问题；假阳性 形式化验证(RustBelt)：无法方便的验证第三方库