rust中动态数组Vec的简单使用

在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={"request_id"%3A"170143620116800182119361"%2C"scm"%3A"20140713.130102334.pc_all."}\&request_id=170143620116800182119361\&biz_id=0\&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1\~rank_v31_ecpm-8-125342195-null-null.142^v96^pc_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={"request_id"%3A"170143620116800227472163"%2C"scm"%3A"20140713.130102334..."}\&request_id=170143620116800227472163\&biz_id=0\&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend\~default-1-131145658-null-null.142^v96^pc_search_result_base3\&utm_term=rust vector数组&spm=1018.2226.3001.4187)