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) 为保持原顺序,需要把后续元素整体前移,时间复杂度为 。若不要求顺序,可使用 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 集合类型,比较哈希映射与动态数组在按位置访问和按键查找方面的差异。
按自己的节奏,确认真正理解。