在Rust中，Vector（简称Vec）是一个动态数组数据结构，它可以动态地增加或减少其容量。Vec是Rust标准库中的一个常见类型，非常适合用于存储和操作一系列相同类型的值。 Vec其实是一个智能指针，用于在堆上分配内存的动态数组。它提供了一些方法来操作数组，如添加、删除和访问元素。与C或Python中的数组不同，Vec会自动处理内存分配和释放，从而避免了常见的内存泄漏和悬挂指针错误。用法跟C++的vector相似。
创建
Vec::new()方法
只创建一个空列表时，必须要标注类型，否则无法成功编译。
let a:Vec<i32> = Vec::new();
vec!宏
显示的给vec进行赋值。
let a = vec![1,2,3,4];
同时，Vec支持创建多个相同的值。vec![val ; len]，创建len个元素，且值为val。
let a = vec![9, 10000]; // 创建10000个元素，值均为9
下标访问
与正常数组相同：
let a = vec![1,2,3,4];for i in 0..4 {println!("{}", a[i]);}
使用迭代器进行访问：
let a = vec![1,2,3,4];for v in a.iter() {println!("{}", v);}
数组切片
数组切片允许我们引用数组的一部分，创建切片的代价非常小，因为切片只是针对底层数组的一个引用。
let a = vec![1,2,3,4];let slc = &a[0..3];println!("{:?}", slc);
只切片一个元素，并对该元素进行赋值：
let mut a = vec![1,2,3,4];let slc = &mut a[0];*slc = 3333;println!("{}", slc);
push 和 pop方法
push用于将一个元素添加到vec的尾部。
pop用于将vec尾部元素删除，并返回删除的那个值。！
let mut a = vec![1,2,3,4];a.push(3);println!("{:?}", a);let b = a.pop().unwrap();println!("{}", b);
pop删除后返回的是Option<T>类型，因此需要用unwrap或者expect获取pop的返回值并返回。
len方法
使用len方法得到vec的长度。
let mut a = vec![1,2,3,4];println!("{}", a.len());
clear方法
将vec进行清空。
let mut a = vec![1,2,3,4];a.clear();println!("{}", a.len());
动态数组Vec可以用push和pop模拟数据结构-栈。
在算法竞赛中，经常要读入一行n个数的数据等。在python中，有这样方便读入的方法：
# 读取n,m，再读取n个数，m行
n, m = (int(_) for _ in input().strip().split(" "))
a = [int(_) for _ in input().strip().split(" ")]
在rust中也有类似的方法，感觉跟python好像：
let numbers: Vec<i32> = input.trim().split_whitespace().map(|n| n.parse().unwrap()).collect();
-
trim()方法用于去除字符串两端的空格或换行符等空白字符。这么做是为了确保输入的字符串的末尾没有任何空白字符。 -
split_whitespace()：这个方法将字符串按照空白字符进行分割，并返回一个迭代器。每个分割出来的部分都将作为迭代器的一个元素。 -
map(|n| n.parse().unwrap())：这里使用map方法对每个分割出来的部分进行操作。parse()方法将字符串解析为特定类型的值，这里解析为i32类型。unwrap()方法用于解包parse()方法的返回值，将解析成功的结果取出。 -
collect()：最后，collect()方法将迭代器中的值收集到一个Vec<i32>类型的向量中。
[Rust 数组-CSDN博客](https://blog.csdn.net/mr1jie/article/details/125342195?ops_request_misc=%7B%22request%5Fid%22%3A%22170143620116800182119361%22%2C%22scm%22%3A%2220140713.130102334.pc%5Fall.%22%7D&request_id=170143620116800182119361&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allfirst_rank_ecpm_v1~rank_v31_ecpm-8-125342195-null-null.142v96pc_search_result_base3&utm_term=rust vector数组&spm=1018.2226.3001.4187)
[Rust 动态数组Vec基本概念及其用法_rust vec_Hann Yang的博客-CSDN博客](https://blog.csdn.net/boysoft2002/article/details/131145658?ops_request_misc=%7B%22request%5Fid%22%3A%22170143620116800227472163%22%2C%22scm%22%3A%2220140713.130102334…%22%7D&request_id=170143620116800227472163&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduend~default-1-131145658-null-null.142v96pc_search_result_base3&utm_term=rust vector数组&spm=1018.2226.3001.4187)
