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

在Rust中,Vector(简称Vec)是一个动态数组数据结构 ,它可以动态地增加或减少其容量。Vec是Rust标准库中的一个常见类型,非常适合用于存储和操作一系列相同类型的值。 Vec其实是一个智能指针,用于在 上分配内存的动态数组。它提供了一些方法来操作数组,如添加、删除和访问元素。与C或Python中的数组不同,Vec会自动处理内存分配和释放,从而避免了常见的内存泄漏和悬挂指针错误。用法跟C++的vector相似。

创建

Vec::new()方法

只创建一个空列表时,必须要标注类型,否则无法成功编译。

rust 复制代码
let a:Vec<i32> = Vec::new();

vec!

显示的给vec进行赋值。

rust 复制代码
let a = vec![1,2,3,4];

同时,Vec支持创建多个相同的值。vec![val ; len],创建len个元素,且值为val

rust 复制代码
let a = vec![9, 10000]; // 创建10000个元素,值均为9

下标访问

与正常数组相同:

rust 复制代码
    let a = vec![1,2,3,4];
    for i in 0..4 {
        println!("{}", a[i]);
    }

使用迭代器进行访问:

rust 复制代码
    let a = vec![1,2,3,4];
    for v in a.iter() {
        println!("{}", v);
    }

数组切片

数组切片允许我们引用数组的一部分,创建切片的代价非常小,因为切片只是针对底层数组的一个引用。

rust 复制代码
    let a = vec![1,2,3,4];
    let slc = &a[0..3];
    println!("{:?}", slc);

只切片一个元素,并对该元素进行赋值:

rust 复制代码
    let mut a = vec![1,2,3,4];
    let slc = &mut a[0];
    *slc = 3333;
    println!("{}", slc);

pushpop方法

push用于将一个元素添加到vec的尾部。

pop用于将vec尾部元素删除,并返回删除的那个值。!

rust 复制代码
    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的长度。

rust 复制代码
    let mut a = vec![1,2,3,4];
    println!("{}", a.len());

clear方法

vec进行清空。

rust 复制代码
    let mut a = vec![1,2,3,4];
    a.clear();
    println!("{}", a.len());

动态数组Vec可以用pushpop模拟数据结构-栈。

在算法竞赛中,经常要读入一行n个数的数据等。在python中,有这样方便读入的方法:

python 复制代码
# 读取n,m,再读取n个数,m行
n, m = (int(_) for _ in input().strip().split(" "))
a = [int(_) for _ in input().strip().split(" ")]

在rust中也有类似的方法,感觉跟python好像:

rust 复制代码
    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-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=%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-2~all~sobaiduend\~default-1-131145658-null-null.142^v96^pc_search_result_base3\&utm_term=rust vector数组\&spm=1018.2226.3001.4187)

相关推荐
liuluyang5301 小时前
C语言C11支持的结构体嵌套的用法
c语言·开发语言·算法·编译·c11
凌叁儿1 小时前
python保留关键字详解
开发语言·python
明飞19872 小时前
C_内存 内存地址概念
c语言·开发语言
勤劳的进取家2 小时前
贪心算法之最小生成树问题
数据结构·python·算法·贪心算法·排序算法·动态规划
代码不停2 小时前
Java中的异常
java·开发语言
牛奶咖啡.8542 小时前
第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组真题
c语言·数据结构·c++·算法·蓝桥杯
兮兮能吃能睡2 小时前
Python中的eval()函数详解
开发语言·python
亓才孓2 小时前
[leetcode]stack的基本操作的回顾
算法
小美爱刷题2 小时前
力扣DAY46-50 | 热100 | 二叉树:展开为链表、pre+inorder构建、路径总和、最近公共祖先、最大路径和
算法·leetcode·链表
狄加山6753 小时前
Qt模型-视图架构
开发语言·qt