Rust / 系统课时

使用动态数组

使用动态数组

Vec<T> 用于保存数量可变但类型一致的数据。本课通过一个可运行示例完成创建、追加、读取和删除,并说明索引访问、get、remove 与 pop 在安全性和性能上的差异。

学习目标

  • 创建可变 Vec<T> 并追加同类型元素
  • 使用索引和 get 读取元素
  • 根据顺序要求选择 remove、pop 或 swap_remove

创建与修改 Vec

可以用 Vec::new() 创建空动态数组,也可以用 vec![] 宏直接提供初始值。向量变量必须声明为 mut 才能调用 push、remove、pop 等修改方法。

Vec<T> 的长度会随元素增减变化,容量不足时会重新分配内存。它只能保存同一种类型;需要混合不同数据时,通常应定义枚举或统一的结构体,而不是绕过类型检查。

完整示例

下面的程序先追加成绩,再安全读取第二项,随后删除首项并弹出末项。

rust
fn main() {
    let mut scores = vec![80, 90, 70];

    scores.push(95);
    let second = scores.get(1).copied();
    let removed = scores.remove(0);
    let last = scores.pop();

    println!("second={second:?}");
    println!("removed={removed}, last={last:?}");
    println!("scores={scores:?}");
}

预期输出

text
second=Some(90)
removed=80, last=Some(95)
scores=[90, 70]

安全读取与删除成本

scores[index] 返回元素引用,但索引越界会直接崩溃;scores.get(index) 返回 Option<&T>,适合索引来自用户输入、文件或计算结果的场景。示例中的 copied() 把 Option<&i32> 转为 Option<i32>,避免继续持有借用。

pop() 删除末尾元素,通常是常数时间;remove(index) 为保持原顺序,需要把后续元素整体前移,时间复杂度为 O(n)O(n)。若不要求顺序,可使用 swap_remove(index),它用末尾元素填补空位,通常是常数时间。

借用边界

从向量中取得引用后,在该引用最后一次使用之前,不能再执行可能改变向量容量的操作。原因是 push 可能触发重新分配,使旧引用指向失效内存。最简单的做法是缩短引用作用域,或像示例一样复制小型值后再修改向量。

rust
fn main() {
    let mut values = vec![10, 20, 30];

    let first = values[0];
    values.push(40);

    println!("first={first}, values={values:?}");
}

预期输出

text
first=10, values=[10, 20, 30, 40]

这里的 i32 实现了 Copy,所以 first 保存的是独立副本,不会继续借用 values。

本课总结

  • Vec<T> 适合保存动态长度、元素类型一致的数据
  • 外部或不确定索引应使用 get,避免越界导致程序崩溃
  • 保序删除使用 remove,删除末项使用 pop,不保序时可考虑 swap_remove

下一课预告

下一课将继续学习 Rust 集合类型,比较哈希映射与动态数组在按位置访问和按键查找方面的差异。

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

目录与阅读设置

阅读设置

17

记录一个想法

使用动态数组

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

登录哪都通