literal， 程序编译成二进制文件后，这个字符串会被保存在文件内部，所以 s 是特定位 置字符串的引用，这就是为什么 s 是&str 类型。 str 生命周期是 static，但是引用是有生命周期限制的。 可以在字符串字面量前加上 r 来避免转义 //没有转义序列 let d: &'static str = r"abc \n abc"; //等价于 let c: &'static str HasArea for i32 { fn area(&self) -> f64 { *self as f64 } } 5.area(); 这样的做法是有限制的。Rust 有一个“孤儿规则”：当你为某类型实现某 trait 的时候，必须要求类型或者 trait 至少有一个是在当前 crate 中定义 的。你不能为第三方的类型实现第三方的 trait 。 └─→│ 4 │ └───┘ 堆和栈区别： 栈内存从高位地址向下增长，且栈内存分配是连续的，一般操作系统对栈内存 大小是有限制的，Linux/Unix 类系统上面可以通过 ulimit 设置最大栈空间大 小，所以 C 语言中无法创建任意长度的数组。在 Rust 里，函数调用时会创建 一个临时栈空间，调用结束后 Rust 会让这个栈空间里的对象自动进

在所有权的第一个例子中，我们看看一些变量的 作用域（scope）。作用域是一个项（item） 在程序中有效的范围。假设有这样一个变量： let s = "hello"; 变量 s 绑定到了一个字符串字面值，这个字符串值是硬编码进程序代码中的。这个变量从声明 的点开始直到当前作用域结束时都是有效的。示例 4-1 中的注释标明了变量 s 在何处是有效 的。 { // s 在这里无效，它尚未声明 类型就是一个很好的例子。 我们会专注于 String 与所有权相关的部分。这些方面也同样适用于标准库提供的或你自己创 建的其他复杂数据类型。在第八章会更深入地讲解 String。 我们已经见过字符串字面值，即被硬编码进程序里的字符串值。字符串字面值是很方便的，不 过它们并不适合使用文本的每一种场景。原因之一就是它们是不可变的。另一个原因是并非所 有字符串的值都能在编写代码时就知道：例如，要是想获取用户输入并存储该怎么办呢？为 函数的地方创建一个可变引用 &mut s，并 更新函数签名以接受一个可变引用 some_string: &mut String。这就非常清楚地表明，change 函数将改变它所借用的值。 可变引用有一个很大的限制：如果你有一个对该变量的可变引用，你就不能再创建对该变量的 引用。这些尝试创建两个 s 的可变引用的代码会失败： 文件名：src/main.rs let mut s = String::from("hello");

在所有权的第一个例子中，我们看看一些变量的 作用域（scope）。作用域是一个项（item） 在程序中有效的范围。假设有这样一个变量： let s = "hello"; 变量 s 绑定到了一个字符串字面值，这个字符串值是硬编码进程序代码中的。这个变量从声 明的点开始直到当前 作用域 结束时都是有效的。示例 4-1 中的注释标明了变量 s 在何处是有 效的。 # fn main() { { 我们会专注于 String 与所有权相关的部分。这些方面也同样适用于标准库提供的或你自己创 建的其他复杂数据类型。在第八章会更深入地讲解 String 。 我们已经见过字符串字面值，即被硬编码进程序里的字符串值。字符串字面值是很方便的，不 过它们并不适合使用文本的每一种场景。原因之一就是它们是不可变的。另一个原因是并非所 有字符串的值都能在编写代码时就知道：例如，要是想获取用户输入并存储该怎么办呢？为 函数的地方创建一个可变引用 &mut s ， 并更新函数签名以接受一个可变引用 some_string: &mut String 。这就非常清楚地表明， change 函数将改变它所借用的值。 可变引用有一个很大的限制：如果你有一个对该变量的可变引用，你就不能再创建对该变量的 引用。这些尝试创建两个 s 的可变引用的代码会失败： 文件名：src/main.rs 86/600 Rust 程序设计语言 简体中文版

章 数组与链表 hello‑algo.com 79 ‧ 时间片轮转调度算法：在操作系统中，时间片轮转调度算法是一种常见的 CPU 调度算法，它需要对一 组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU 将切换到下一个进程。这种循 环操作可以通过环形链表来实现。 ‧ 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数组也支持元素增删查改，但由于其长度不可变，因此只能看作一个具有长度限制的列表。 当使用数组实现列表时，长度不可变的性质会导致列表的实用性降低。这是因为我们通常无法事先确定需要 的缓存结构是容量、速度和成本之间的最佳平衡点。 图 4‑9 计算机存储系统 Note 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍存在于 所有工业领域，它要求我们在不同的优势和限制之间找到最佳平衡点。 总的来说，硬盘用于长期存储大量数据，内存用于临时存储程序运行中正在处理的数据，而缓存则用于存储 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。

数组与链表 www.hello‑algo.com 79 ‧ 时间片轮转调度算法：在操作系统中，时间片轮转调度算法是一种常见的 CPU 调度算法，它需要对一 组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU 将切换到下一个进程。这种循 环操作可以通过环形链表来实现。 ‧ 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数组也支持元素增删查改，但由于其长度不可变，因此只能看作一个具有长度限制的列表。 当使用数组实现列表时，长度不可变的性质会导致列表的实用性降低。这是因为我们通常无法事先确定需要 的缓存结构是容量、速度和成本之间的最佳平衡点。 图 4‑9 计算机存储系统 Tip 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍存在于 所有工业领域，它要求我们在不同的优势和限制之间找到最佳平衡点。 总的来说，硬盘用于长期存储大量数据，内存用于临时存储程序运行中正在处理的数据，而缓存则用于存储 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。

环形链表常用于需要周期性操作的场景，比如操作系统的资源调度。 ‧ 时间片轮转调度算法：在操作系统中，时间片轮转调度算法是一种常见的 CPU 调度算法，它需要对一 组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU 将切换到下一个进程。这种循 环操作可以通过环形链表来实现。 ‧ 数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多 list」是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数组也支持元素增删查改，但由于其长度不可变，因此只能看作一个具有长度限制的列表。 当使用数组实现列表时，长度不可变的性质会导致列表的实用性降低。这是因为我们通常无法事先确定需要 hello‑algo.com 85 图 4‑9 计算机存储系统 � 计算机的存储层次结构体现了速度、容量和成本三者之间的精妙平衡。实际上，这种权衡普遍 存在于所有工业领域，它要求我们在不同的优势和限制之间找到最佳平衡点。 总的来说，硬盘用于长期存储大量数据，内存用于临时存储程序运行中正在处理的数据，而缓存则用于存储 经常访问的数据和指令，以提高程序运行效率。三者共同协作，确保计算机系统高效运行。

需要重点强调的是这样声明的变量并非像那种动态类型语言中可以持有任何数据的“任何类型”。这种声 明所生成的机器码与明确类型声明完全相同。编译器进行类型推导能够让我们编写更简略的代码。 当整数字面量的类型不受限制时，Rust 默认为 i32。这在错误消息中有时显示为{integer}。同样，浮 点字面量默认为 f64。 27 fn main() { let x = 3.14; let y = 20; assert_eq super::private(); } } } fn main() { outer::public(); } • 使用“pub”关键字将模块设为公开。 此外，您还可以使用高级“pub(...)”说明符来限制公开可见的范围。 • 请参阅 Rust 参考。 • 配置“pub(crate)”可见性是一种常见模式。 • 您可以为特定路径授予可见性，这种情况不太常见。 • 在任何情况下，都必须向祖先模块（及其所有后代）授予可见性。 同的输出。 建议您尽可能使用真实依赖项。例如，许多数据库都支持您配置内存后端。这意味着，您可以在测试 中获得正确的功能行为，而且测试速度会很快并会自动清理。 同样，许多 Web 框架都支持您启动进程内服务器，该服务器会绑定到 localhost 上的随机端口。 相比模拟框架，请始终优先选择这种方式，因为这有助于您在真实环境中测试代码。 203 • Mockall 不是 Rust Playground

简单快速：客户向服务器请求服务时，只需传送 请求方法、路径和请求头。HTTP 协议简单、HTTP 服务器的程序规模小，因而通信速度很快。 ✓ 灵活：HTTP 支持传输任意类型的数据对象。 ✓ 无连接：HTTP 限制每次连接只处理一个请求，节 省传输时间。(在 HTTP/1.1 之后变更) ✓ 无状态：HTTP 协议对于事务处理没有记忆能力， 每个请求/应答之间相互独立。 Rust China Conf 2022 响而产生波动。 ➢ 流量限制：移动端网络流量受到用户的限制。 ➢ 设备资源有限：移动端设备CPU、内存等资源较少。 Rust China Conf 2022 – 2023, Shanghai, China 终端 HTTP 协议场景浅析 从用户使用的角度出发： ➢ 下载进度：对于一些涉及上传或下载的应用软件，进度显示能够给用户及时性的反馈。 ➢ 速度和流量限制：受到资费和网络状况的影响，传输速度和流量需要提供给用户设置。 连接可以提高弱网环境下的 传输性能。 Rust China Conf 2022 – 2023, Shanghai, China Rust 与终端 HTTP 通信场景结合 针对网络不稳定场景： ➢ 支持用户设置速度限制范围：给消息 body 读取逻辑增加速度的上下限，以及时根据网络变化做 出操作。 ➢ 支持用户设置连接和请求的超时时间：给请求的各个区间设置定时器，以及时检测网络变化。 Rust China Conf

串列（list）是一個抽象的資料結構概念，它表示元素的有序集合，支持元素訪問、修改、新增、刪除和走訪 等操作，無須使用者考慮容量限制的問題。串列可以基於鏈結串列或陣列實現。 ‧ 鏈結串列天然可以看作一個串列，其支持元素增刪查改操作，並且可以靈活動態擴容。 ‧ 陣列也支持元素增刪查改，但由於其長度不可變，因此只能看作一個具有長度限制的串列。 當使用陣列實現串列時，長度不可變的性質會導致串列的實用性降低。這是因為我們通常無法事先確定需要 的快取結構是容量、速度和成本之間的最佳平衡點。 圖 4‑9 計算機儲存系統 Tip 計算機的儲存層次結構體現了速度、容量和成本三者之間的精妙平衡。實際上，這種權衡普遍存在於 所有工業領域，它要求我們在不同的優勢和限制之間找到最佳平衡點。 總的來說，硬碟用於長期儲存大量資料，記憶體用於臨時儲存程式執行中正在處理的資料，而快取則用於儲 存經常訪問的資料和指令，以提高程式執行效率。三者共同協作，確保計算機系統高效執行。 有各自的特點，從而導致以下不同點。 1. 分配和釋放效率：堆疊是一塊較小的記憶體，分配由編譯器自動完成；而堆積記憶體相對更大，可以在 程式碼中動態分配，更容易碎片化。因此，堆積上的分配和釋放操作通常比堆疊上的慢。 2. 大小限制：堆疊記憶體相對較小，堆積的大小一般受限於可用記憶體。因此堆積更加適合儲存大型陣列。 3. 靈活性：堆疊上的陣列的大小需要在編譯時確定，而堆積上的陣列的大小可以在執行時動態確定。 Q：為什麼陣列

takes_u32(y); } 這張投影片展示了 Rust 編譯器如何根據變數宣告和用法設下的限制來推斷型別。 請務必強調，以這種方式宣告的變數，並非「任一型別」這類可存放任何資料的動態型別。此類宣告產生的 機器碼與型別的明確宣告相同。編譯器會替我們執行工作，並協助編寫更精簡的程式碼。 當整數常量的型別無任何限制時，Rust 會預設使用 i32。這有時會在錯誤訊息中顯示為「{integer}」。同 樣地，浮點常量會預設為 let a = true; println!("shadowed in inner scope: {a}"); } println!("after: {a}"); } • 請說明變數的範疇受到限制，做法是在最後一個範例的內部區塊中新增 b，然後嘗試在該區塊外部 存取 b。 • Shadowing is different from mutation, because after shadowing 2))); } • Rust 會根據引數型別和傳回的值來推斷 T 的型別。 • 這與 C++ 模板 (template) 類似，但 Rust 會立即對泛型函式進行部分編譯，因此函式必須適用於所 有符合限制條件的型別。舉例來說，如果 n == 0，請嘗試修改 pick 以傳回 even + odd。即使只 使用具有整數的 pick 建立例項，Rust 仍會將其視為無效。但 C++ 就能讓您這麼做。 73