在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
类型,因此需要用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
类型的向量中。
[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)