bools: Vec = vec![false; 5]; 3.3 数字编码 * Note 在本书中，标题带有 * 符号的是选读章节。如果你时间有限或感到理解困难，可以先跳过，等学完必 读章节后再单独攻克。 第 3 章 数据结构 hello‑algo.com 56 3.3.1 原码、反码和补码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 byte 的取值范围是 4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在 ?(1) 时间内随机访问数组中的任意一个元素。 // === File: array.rs === 据，例如 int、double、 string、object 等。 相对地，数组元素则必须是相同类型的，这样才能通过计算偏移量来获取对应元素位置。例如，数组同时包 含 int 和 long 两种类型，单个元素分别占用 4 字节 和 8 字节，此时就不能用以下公式计算偏移量了，因为 数组中包含了两种“元素长度”。 # 元素内存地址 = 数组内存地址（首元素内存地址） + 元素长度 * 元素索引

bools: Vec = vec![false; 5]; 3.3 数字编码 * Tip 在本书中，标题带有 * 符号的是选读章节。如果你时间有限或感到理解困难，可以先跳过，等学完必 读章节后再单独攻克。 第 3 章 数据结构 www.hello‑algo.com 56 3.3.1 原码、反码和补码 在上一节的表格中我们发现，所有整数类型能够表示的负数都比正数多一个，例如 byte 4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在 ?(1) 时间内随机访问数组中的任意一个元素。 // === File: array.rs === 据，例如 int、double、 string、object 等。 相对地，数组元素则必须是相同类型的，这样才能通过计算偏移量来获取对应元素位置。例如，数组同时包 含 int 和 long 两种类型，单个元素分别占用 4 字节和 8 字节，此时就不能用以下公式计算偏移量了，因为数 组中包含了两种“元素长度”。 # 元素内存地址 = 数组内存地址（首元素内存地址） + 元素长度 * 元素索引

qemu_minimal 运行 该示例。 53.5 更好的 UART 驱动程序 事实上，PL011 具有很多额外的寄存器，但通过添加偏移量构建指针的方式来访问这些寄存器，既容易出 错又难以读取。此外，其中有些寄存器是位字段，非常便于以结构化方式访问。 偏移 寄存器名称 宽度 0x00 DR 12 0x04 RSR 4 0x18 FR 9 0x20 ILPR 8 0x24 IBRD 16 0x28 社区已经创造了丰富的高质量免费资源在线提供。 官方文档 Rust 项目提供了许多资源。这些资源涵盖了 Rust 的一般内容： • Rust 程序设计语言：一部有关 Rust 的免费权威图书。书中详细介绍了该语言，并包含一些可供读 者构建的项目。 • 通过例子学 Rust：通过一系列展示不同结构的示例介绍 Rust 语法。有时会包括一些小练习，会要 求您充分地阐述示例中的代码。 • Rust 标准库：Rust 标准库的完整文档。

努力确保代码又安全又快速。 这里提到的只是几个较大的受益群体，Rust 语言也希望能支持更多其他用户。总的来说， Rust 最重要的目标是消除数十年来程序员习以为常的取舍，让安全和高效、速度和易读易用 可以兼得。试试看 Rust，说不定它的选择就适合你。 本书适合哪些人 本书假设你已经有其他编程语言的经验，任何语言均可，我们尽可能让各种语言背景的人都能 读懂。本书的重点不是程序设计本身，也不 is Rectangle { width: 30, height: 50 } 好极了！这并不是最漂亮的输出，不过它显示这个实例的所有字段，毫无疑问这对调试有帮 助。当我们有一个更大的结构体时，能有更易读一点的输出就好了，为此可以使用 {:#?} 替 换 println! 字符串中的 {:?} 。在这个例子中使用 {:#?} 风格将会输出如下： $ cargo run Compiling （为整数实现的 Debug 格式化是只打印它们的值）。在 src/main.rs 第 14 行 的 dbg! 调用输出 &rect1 的值，即 Rectangle 结构。这个输出使用了更为易读的 Debug 格式。 当你试图弄清楚你的代码在做什么时，dbg! 宏可能真的很有帮助！ 除了 Debug trait，Rust 还为我们提供了很多可以通过 derive 属性来使用的 trait，它们可以

语言中，尝试读取数据结构之后的值是未定义行为（undefined behavior）。你会得到任何 对应数据结构中这个元素的内存位置的值，甚至是这些内存并不属于这个数据结构的情况。这 被称为 缓存区过读（buffer overread），并可能会导致安全漏洞，比如攻击者可以像这样操作 索引来读取储存在数据结构之后未经授权的数据。 为了保护程序不受此类漏洞的影响，如果尝试读取一个索引不存在的元素，Rust 环境变量来得到一个 backtrace。backtrace 是一个 执行到目前位置所有被调用的函数的列表。Rust 的 backtrace 跟其他语言中的一样：阅读 backtrace 的关键是从头开始读直到发现你编写的文件。这就是问题的发源地。这一行往上是 你的代码所调用的代码；往下则是调用你的代码的代码。这些行可能包含核心 Rust 代码，标 准库代码或用到的 crate 代码。让我们将 RUST_BACKTRACE 然而，使用过多的 trait bound 也有缺点。每个泛型有其自己的 trait bound，所以有多个泛 型参数的函数在名称和参数列表之间会有很长的 trait bound 信息，这使得函数签名难以阅 读。为此，Rust 有另一个在函数签名之后的 where 从句中指定 trait bound 的语法。所以除了 这么写： fn some_function

0 码力 | 562 页 | 3.23 MB | 26 天前

3

3.2 引用和借用 所有权系统允许我们通过“Borrowing”的方式达到这个目的。这个机制非常像 其他编程语言中的“读写锁”，即同一时刻，只能拥有一个“写锁”，或只能 拥有多个“读锁”，不允许“写锁”和“读锁”在同一时刻同时出现。当然这 也是数据读写过程中保障一致性的典型做法。只不过 Rust 是在编译中完成这个 (Borrowing)检查的，而不是在运行时，这也就是为什么其他语言程序在运行过 4.Arc 实际上是一个指针，它不影响包裹对象的方法调用形式（即不存在先解 开包裹再调用值这一说）； Arc 对于多线程的共享状态几乎是必须的（减少复制，提高性能） 另外一个例子，多线程读： use std::sync::Arc; use std::thread; fn main() { let numbers: Vec<_> = (0..100u32).collect(); 用 .try_lock()，需要对返回值做仔细处理（比如，在一个循环检查中）。 6.5.2.2 RwLock RwLock 翻译成 读写锁。它的特点是： 1.同时允许多个读，最多只能有一个写； 2.读和写不能同时存在； 例子如下： use std::sync::mpsc::channel; use std::sync::{Arc, Mutex, MutexGuard, RwLock};

4‑2 数组元素的内存地址计算 观察图 4‑2 ，我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地 址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是 合理的。 在数组中访问元素非常高效，我们可以在 ?(1) 时间内随机访问数组中的任意一个元素。 // === File: array.rs === 据，例如 int、double、 string、object 等。 相对地，数组元素则必须是相同类型的，这样才能通过计算偏移量来获取对应元素位置。例如，数组同时包 含 int 和 long 两种类型，单个元素分别占用 4 字节 和 8 字节，此时就不能用以下公式计算偏移量了，因为 数组中包含了两种“元素长度”。 # 元素内存地址 = 数组内存地址（首元素内存地址） + 元素长度 * 元素索引

4‑2 陣列元素的記憶體位址計算 觀察圖 4‑2 ，我們發現陣列首個元素的索引為 0 ，這似乎有些反直覺，因為從 1 開始計數會更自然。但從位 址計算公式的角度看，索引本質上是記憶體位址的偏移量。首個元素的位址偏移量是 0 ，因此它的索引為 0 是合理的。 在陣列中訪問元素非常高效，我們可以在 ?(1) 時間內隨機訪問陣列中的任意一個元素。 // === File: array.rs === ，例如 int、double、 string、object 等。 相對地，陣列元素則必須是相同型別的，這樣才能透過計算偏移量來獲取對應元素位置。例如，陣列同時包 含 int 和 long 兩種型別，單個元素分別佔用 4 位元組和 8 位元組，此時就不能用以下公式計算偏移量了，因 為陣列中包含了兩種“元素長度”。 # 元素記憶體位址 = 陣列記憶體位址（首元素記憶體位址） + 元素長度 *

手写 • 为什么？ • LogQL=>Token=>AST=>SQL • 测试 • Fuzz testing 处理层 • Processor • 初始化 • 静态/动态 • 执行 • 读/写 • 结构 • prediccate • process(&self, streams: Streams) -> Streams • 类型 • 修改原始数据 • 抽取原始数据字段 •

这像什么？ ● 一个变量，可以同时进行多个 immutable 的 borrow，但 只允许一个 mutable 的 borrow ● 这个其实跟 read-write lock 很相似，同时允许多个读锁， 但一次只允许一个写锁 Lifetime struct A<'a> { b: &'a u32 } fn main() { let b = 10; let mut a =