Rust 集合类型实践:深入理解 Vector 的使用
Vector 是 Rust 中最常用的动态数组类型,它允许我们在单个数据结构中存储多个值,并且能够动态调整大小。本文将全面介绍 Vector 的各种用法和特性。
Vector 基础
Vector 与固定大小的数组 [T; N]
不同,它可以根据需要动态增长或缩小。在 Rust 中,我们有多种创建 Vector 的方式:
// 从数组创建
let v1 = Vec::from([1, 2, 3]);
// 使用宏创建
let v2 = vec![1, 2, 3]; // 推荐方式
let v3 = vec!(1, 2, 3); // 同样有效,但不常用
注意宏调用可以使用 []
、()
或 {}
,但 vec![]
是最常见的写法,因为它更符合 Rust 的惯用风格。
Vector 的基本操作
Vector 提供了一系列方法来操作其中的元素:
let mut v = vec![1, 2, 4];
v.pop(); // 移除并返回最后一个元素
v.push(3); // 在末尾添加元素
extend
方法可以高效地扩展 Vector:
let mut v1 = vec![1, 2, 3];
let mut v2 = Vec::new();
v2.extend(&v1); // 将v1的所有元素添加到v2
类型转换
Rust 为 Vector 实现了多种 From
特征,使得类型转换变得简单:
// 数组转Vector
let arr = [1, 2, 3];
let v1 = Vec::from(arr);
let v2: Vec<i32> = arr.into();
// 字符串转Vector
let s = "hello".to_string();
let v3: Vec<u8> = s.into();
let v4 = Vec::from("hello"); // &str转Vec<u8>
索引和切片
Vector 支持索引访问,但要注意越界会导致 panic:
let v = vec![1, 2, 3];
println!("{}", v[0]); // 输出1
// println!("{}", v[5]); // 运行时panic
切片提供了对 Vector 部分元素的只读视图:
let v = vec![1, 2, 3, 4, 5];
let slice = &v[1..4]; // 获取第2到第4个元素
容量管理
理解容量(capacity)和长度(len)的区别很重要:
let mut v = Vec::with_capacity(10); // 预分配容量
assert_eq!(v.len(), 0); // 初始长度为0
assert_eq!(v.capacity(), 10); // 容量为10
for i in 0..10 {
v.push(i); // 不会触发重新分配
}
当长度超过容量时,Vector 会自动扩容(通常是当前容量的两倍),但这会导致性能开销。因此,在知道大概元素数量的情况下,预先分配足够的容量是优化性能的好方法。
存储不同类型
虽然 Vector 要求元素类型相同,但我们可以通过枚举或特征对象来存储不同类型:
使用枚举
#[derive(Debug, PartialEq)]
enum IpAddr {
V4(String),
V6(String),
}
let v = vec![
IpAddr::V4("127.0.0.1".to_string()),
IpAddr::V6("::1".to_string()),
];
使用特征对象
trait IpAddr {
fn display(&self);
}
struct V4(String);
impl IpAddr for V4 { /* ... */ }
struct V6(String);
impl IpAddr for V6 { /* ... */ }
let v: Vec<Box<dyn IpAddr>> = vec![
Box::new(V4("127.0.0.1".to_string())),
Box::new(V6("::1".to_string())),
];
最佳实践
- 优先使用
vec![]
宏创建 Vector - 在循环中添加大量元素时,预先分配足够容量
- 传递只读参数时,使用切片
&[T]
而非&Vec<T>
- 需要存储不同类型时,考虑使用枚举或特征对象
- 注意索引访问可能导致 panic,必要时使用
get
方法
通过掌握这些 Vector 的使用技巧,你将能够更高效地处理 Rust 中的集合数据。
创作声明:本文部分内容由AI辅助生成(AIGC),仅供参考