在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);

pushpop方法

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类型,因此需要用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可以用pushpop模拟数据结构-栈。

在算法竞赛中,经常要读入一行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类型的向量中。

[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)