Rust / 系统课时

使用 Box 管理堆数据

使用 Box 管理堆数据

Box<T> 把一个值存放到堆上,同时仍保持 Rust 的独占所有权规则。本节用递归链表理解它为什么能打破递归类型的无限大小问题,并明确 Box<T> 与普通值在移动、借用和释放方面的关系。

学习目标

  • 理解 Box<T> 的堆存储与独占所有权语义
  • 使用 Box<T> 定义大小可确定的递归类型
  • 判断什么时候值得引入一次堆分配

Box 改变存储位置,不改变所有权规则

Box<T> 可以理解为“拥有堆上一个 T 的指针”。Box 本身的大小是确定的,而实际的 T 位于堆内存中。创建 Box::new(value) 后,Box 成为该值的所有者;Box 被移动时,所有权随之移动,而不是复制底层值。

当 Box 离开作用域时,它拥有的值也会被自动释放,因此通常不需要手工管理堆内存。通过解引用运算符 * 可以访问其中的 T,而方法调用和借用在很多场景下还能借助自动解引用直接作用于内部值。

Box 将递归值间接存储到堆上的结构

Box 解决递归类型的大小计算问题

Rust 必须在编译期知道普通类型占用多少空间。若一个枚举变体直接包含同类型自身,那么计算大小时就会不断要求再容纳一个完整实例,最终无法得到有限大小。

例如链表节点不能直接写成 Cons(i32, List)。改为 Cons(i32, Box<List>) 后,节点只需要保存一个整数和一个大小固定的 Box;下一个节点可以通过 Box 间接放到堆上,因此整个枚举的大小能够确定。

下面实现一个可运行的递归链表,并通过借用递归计算元素总和:

rust
#[derive(Debug)]
enum List {
    Cons(i32, Box<List>),
    Nil,
}

impl List {
    fn sum(&self) -> i32 {
        match self {
            // next 是对 Box<List> 的借用,方法调用会自动解引用到 List。
            List::Cons(value, next) => *value + next.sum(),
            List::Nil => 0,
        }
    }
}

fn main() {
    let list = List::Cons(
        1,
        Box::new(List::Cons(
            2,
            Box::new(List::Cons(3, Box::new(List::Nil))),
        )),
    );

    println!("sum = {}", list.sum());
}

预期输出:

text
sum = 6

这里每个 Box::new 都创建下一层间接存储,但整个链表仍然只有一个所有权链:外层 list 拥有第一个 Box,第一个 Box 又拥有下一个节点。释放最外层链表时,这条拥有关系会依次完成清理。

Box 仍然遵循移动语义

把 Box 赋给另一个变量默认执行移动,而不会创建第二个所有者。移动后继续使用旧变量会触发编译错误,这与 String 等非 Copy 类型的所有权规则一致。

如果只需要读取 Box 中的数据,应借用 &Box<T> 或更常见地直接借用 &T;如果需要修改其中的数据,则使用可变借用。Box 并不会绕过借用检查器,也不会自动提供共享所有权。

什么时候使用 Box

递归数据结构是最典型的使用场景,因为必须通过间接层让类型大小变得有限。另一个常见场景是希望显式把较大的值放入堆中,同时继续保持简单的独占所有权模型。

不过,Box 会引入堆分配与一次指针间接访问。普通局部值能够直接存储且大小合理时,没有必要为了“使用堆”而额外套一层 Box。选择它的关键不是数据能否放进堆,而是是否确实需要固定大小的间接层或独占的堆对象。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

使用 Box 管理堆数据

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通