动态数组 vector

vector 是大小可变的数组。和 slice（切片）类似，它们的大小在编译时是未知的，但 它们可以随时扩大或缩小。一个 vector 使用 3 个词来表示：一个指向数据的指针，vector 的长度，还有它的容量。此容量指明了要为这个 vector 保留多少内存。vector 的长度 只要小于该容量，就可以随意增长；当需要超过这个阈值时，会给 vector 重新分配一段 更大的容量。

  1. fn main() {
  2.     // 迭代器可以被收集到 vector 中
  3.     let collected_iterator: Vec<i32> = (0..10).collect();
  4.     println!("Collected (0..10) into: {:?}", collected_iterator);
  6.     // `vec!` 宏可用来初始化一个 vector
  7.     let mut xs = vec![1i32, 2, 3];
  8.     println!("Initial vector: {:?}", xs);
  10.     // 在 vector 的尾部插入一个新的元素
  11.     println!("Push 4 into the vector");
  12.     xs.push(4);
  13.     println!("Vector: {:?}", xs);
  15.     // 报错！不可变 vector 不可增长
  16.     collected_iterator.push(0);
  17.     // 改正 ^ 将此行注释掉
  19.     // `len` 方法获得一个 vector 的当前大小
  20.     println!("Vector size: {}", xs.len());
  22.     // 下标使用中括号表示（从 0 开始）
  23.     println!("Second element: {}", xs[1]);
  25.     // `pop` 移除 vector 的最后一个元素并将它返回
  26.     println!("Pop last element: {:?}", xs.pop());
  28.     // 超出下标范围将抛出一个 panic
  29.     println!("Fourth element: {}", xs[3]);
  30.     // 改正 ^ 注释掉此行
  32.     // 迭代一个 `Vector` 很容易
  33.     println!("Contents of xs:");
  34.     for x in xs.iter() {
  35.         println!("> {}", x);
  36.     }
  38.     // 可以在迭代 `Vector` 的同时，使用独立变量（`i`）来记录迭代次数
  39.     for (i, x) in xs.iter().enumerate() {
  40.         println!("In position {} we have value {}", i, x);
  41.     }
  43.     // 多亏了 `iter_mut`，可变的 `Vector` 在迭代的同时，其中每个值都能被修改
  44.     for x in xs.iter_mut() {
  45.         *x *= 3;
  46.     }
  47.     println!("Updated vector: {:?}", xs);
  48. }

更多 Vec 方法可以在 std::vec 模块中找到。