Rust中向量的学习笔记

 更新时间:2024年03月14日 09:38:43   作者:希望_睿智  
在Rust语言中,向量是一种动态数组类型,可以存储相同类型的元素,并且可以在运行时改变大小,本文就来介绍一下Rust中向量,感兴趣的可以了解一下

概述

在Rust语言中,向量(Vector)是一种动态数组类型,可以存储相同类型的元素,并且可以在运行时改变大小。向量是Rust标准库中的一部分,位于std::vec模块中。向量是一个非常灵活和强大的数据结构,可以方便地用于各种场景,包括:存储数据、处理集合、构建动态数组等。

向量的创建

向量类型由标准库中的Vec<T>结构体实现,这里的T是类型参数,代表向量能够存储任何类型的单个值,但所有元素必须是同一类型。Rust的向量是在堆上分配的,这意味着当我们创建一个向量时,它会在堆上分配内存,而不是在栈上。因此,当向量超出作用域时,Rust会自动释放其占用的内存,防止内存泄漏。

在Rust中,创建向量主要有以下4种方法。

1、使用Vec::new创建空向量。

let mut vec_number: Vec<i32> = Vec::new();

2、使用vec!宏创建带有初始值的向量。

fn main() {
    // 创建一个整数向量
    let vec_number: Vec<i32> = vec![66, 99, 100];
    println!("{:?}", vec_number);

    // 创建一个字符串向量
    let vec_str: Vec<String> = vec!["CSDN".to_string(), "GitHub".to_string()];
    println!("{:?}", vec_str);
}

3、使用vec!宏创建指定长度,并初始化所有元素为相同值的向量。

fn main() {
    let vec_number: Vec<i32> = vec![0; 5];
    // 输出:[0, 0, 0, 0, 0]
    println!("{:?}", vec_number);
}

4、使用Vec::with_capacity创建具有特定容量,但长度为0的向量。

fn main() {
    // 创建一个初始为空,但足够存储5个整型元素的向量
    let mut vec_number: Vec<i32> = Vec::with_capacity(5);
    // 输出:[]
    println!("{:?}", vec_number);
}

向量的访问

访问向量的元素,可以通过索引或迭代器进行。

1、通过索引访问。注意:Rust中的索引是基于0的,即第一个元素的索引是0,最后一个元素的索引是向量长度减1。在Rust中使用索引访问元素,没有运行时边界检查。如果索引超过边界,会导致程序崩溃。为了更安全地使用索引访问,避免因索引越界引发崩溃,可以使用get()方法或get_mut()方法,它返回一个Option<&T>或Option<&mut T>。

fn main() {
    let mut vec_number = vec![66, 99, 100];
    // 访问第一个元素,输出:66
    println!("{}", vec_number[0]);
    // 修改第二个元素
    vec_number[2] = 88;

    // 安全访问,当索引不存在时,不会panic
    if let Some(value) = vec_number.get(2) {
        // 输出:88
        println!("{}", value);
    } else {
        println!("out of bounds");
    }

    // 对可变引用的安全访问,可修改向量中的元素
    let mut vec_mut = vec![1, 2, 3];
    if let Some(value) = vec_mut.get_mut(1) {
        *value = 1024;
    }

    // 输出:[1, 1024, 3]
    println!("{:?}", vec_mut);
    
    // 获取向量的长度,输出:3
    println!("{}", vec_mut.len());
    // 清空向量,并判断向量是否为空
    vec_mut.clear();
    if vec_mut.is_empty() {
        println!("empty");
    } else {
        println!("not empty");
    }
}

2、通过迭代器访问。迭代器(Iterator)是访问向量元素的一种安全、高效且灵活的方式。通过迭代器可以遍历向量中的所有元素,并对它们执行操作,而无需关心具体的索引。iter()方法用于获取只读迭代器,iter_mut()方法用于获取可写迭代器,into_iter()方法用于消耗向量并迭代。

fn main() {
    let mut vec_str = vec!["CSDN", "GitHub", "Gitee"];

    // 使用for循环遍历向量的所有元素
    for s in &vec_str {
        println!("{}", s);
    }
    
    // 使用iter()显式获取迭代器
    for s in vec_str.iter() {
        println!("{}", s);
    }
    
    // 若要修改元素,需使用iter_mut()获得可变引用迭代器
    for s in vec_str.iter_mut() {
        if s.starts_with("C") {
            *s = "Rust";
        }
    }

    println!("{:?}", vec_str);
    
    for s in vec_str.into_iter() {
        println!("{}", s);
    }
    // 到这里时,vec_str不再有效,因为它已经被消耗掉了
    // println!("{:?}", vec_str);
}

向量的修改

1、添加、移除元素。使用push方法可以将元素添加到向量的末尾,使用pop方法可以从向量的末尾移除元素并返回该元素。

fn main() {
    let mut vec_number = vec![10, 20];
    vec_number.push(66);
    // 输出:[10, 20, 66]
    println!("{:?}", vec_number);

    let last_number = vec_number.pop();
    // 输出:66
    if let Some(value) = last_number {
        println!("{}", value);
    } else {
        println!("no data");
    }
    
    // 输出:[10, 20]
    println!("{:?}", vec_number);
}

2、插入、删除元素。insert)方法用于将元素插入到指定索引位置,原有位置及之后的元素都会右移。remove()方法用于删除并返回指定索引位置的元素,之后的元素会左移填补空位。注意:插入和删除操作可能导致向量内部需要重新分配内存以适应大小的变化,这可能涉及到元素的移动;因此,对于大型数据集或性能敏感的应用,这些操作可能会有较高的时间开销。

fn main() {
    let mut vec_number = vec![10, 20];
    // 插入元素
    vec_number.insert(1, 66);
    // 输出:[10, 66, 20]
    println!("{:?}", vec_number);

    // 删除元素
    vec_number.remove(0);
    // 输出:[66, 20]
    println!("{:?}", vec_number);
}

向量的切片

Rust的向量支持切片操作,这意味着,我们可以获取向量的一部分作为新的向量。切片是通过指定起始索引和结束索引来创建的,注意:包括起始索引的元素,但不包括结束索引的元素。

fn main() {
    let mut vec_number = vec![10, 20, 30, 40, 50];

    // 获取一个切片,从索引2到4(不包括4)
    let slice = &mut vec_number[2..4];
    // 输出:[30, 40]
    println!("{:?}", slice);

    // 修改切片中的元素
    for item in slice.iter_mut() {
        *item *= 2;
    }

    // 输出:[60, 80]
    println!("{:?}", slice);
}

向量的排序

Rust的向量可以通过sort()方法或sort_unstable()来进行排序,还可以通过sort_by()方法或sort_unstable_by()方法根据自定义的比较逻辑来进行排序。sort()方法是稳定的排序算法,即相同元素的相对顺序不会改变。sort_unstable()方法是不稳定的排序算法,意味着相同的元素可能会改变相对顺序,但总体上会按照给定的排序规则排序。

fn main() {
    let mut vec_number = vec![7, 88, 12, 36, 50];

    // 默认为升序排序
    vec_number.sort_unstable(); 
    // 输出:[7, 12, 36, 50, 88]
    println!("{:?}", vec_number);

    // 显式指定排序规则,仍然是升序
    vec_number.sort_by(|a, b| a.cmp(b));

    // 输出: [7, 12, 36, 50, 88]
    println!("{:?}", vec_number);

    // 若要降序排序,反转比较结果
    vec_number.sort_unstable_by(|a, b| b.cmp(a));
    // 输出: [88, 50, 36, 12, 7]
    println!("{:?}", vec_number);
}

向量的扩展和收缩

在Rust中,向量提供了几种方法来管理其容量和大小。容量是向量在内存中为元素预留的空间大小,而大小则是向量当前实际包含的元素数量。当添加元素到向量时,如果当前容量不足,向量可能会自动增长其容量。但这并不意味着当我们删除元素时,向量会自动缩小其容量。

以下是向量中用于管理容量的几个方法。

1、resize方法用于改变容量的大小。如果新的大小大于当前大小,向量会在末尾添加默认值(对于整数类型,通常是0;对于其他类型,则依赖于其默认构造函数)。如果新的大小小于当前大小,向量会丢弃末尾的多余元素。

fn main() {
    let mut vec_number = vec![10, 20, 30];
    // 向量为[10, 20, 30, 0, 0],大小为5,容量可能增长以容纳更多元素
    vec_number.resize(5, 0);
    println!("{:?}", vec_number);

    // 向量为[10, 20],大小为2,但容量可能仍然大于2
    vec_number.resize(2, 0);
    println!("{:?}", vec_number);
}

2、reserve方法用于确保向量至少有足够的容量来存储指定数量的元素,而不会重新分配。如果当前容量小于所需容量,向量会分配更多内存,这不会改变向量的大小。

fn main() {
    let mut vec_number = vec![10, 20, 30];
    // 确保vec至少有20的容量,但不改变其大小和内容
    vec_number.reserve(20);
    // 输出:[10, 20, 30]
    println!("{:?}", vec_number);
}

3、shrink_to_fit方法尝试将向量的容量减少到与其大小相同。这通常在我们确定不再需要额外容量,并且希望减少内存使用时很有效。注意:这个方法并不保证一定能减少容量,某些情况下,出于性能或实现的原因,向量可能会保留一些额外的容量。

fn main() {
    let mut vec_number = vec![10, 20, 30];
    // 将容量增加到10
    vec_number.reserve(10);
    // 删除一个元素,现在大小是2,但容量可能仍然是10
    vec_number.pop();
    // 尝试将容量减少到2
    vec_number.shrink_to_fit();
    println!("{}", vec_number.capacity());
}

注意:在使用上述这些方法时,我们应该考虑性能开销和内存使用之间的权衡。频繁地调整向量的容量可能会导致不必要的性能开销,因此在确定确实需要调整容量时,才应该使用这些方法。

向量的连接和合并

在Rust中,如果想要连接或合并多个集合,可以使用extend方法,或者利用迭代器的collect方法。在下面的示例代码中,我们使用extend方法后,vec2被转移了所有权,已经无效了。collect方法通常与迭代器一起使用,用于将迭代器中的元素收集到一个集合中。

fn main() {
    let mut vec1 = vec![1, 2, 3];
    let vec2 = vec![4, 5, 6];
    
    // 将vec2的内容添加到vec1末尾
    vec1.extend(vec2);
    // 输出:[1, 2, 3, 4, 5, 6]
    println!("{:?}", vec1);
    // vec2被extend函数转移了所有权,到这里时无效了
    // println!("{:?}", vec2);
    
    // 创建一个新的向量来包含两个向量的内容
    let vec3 = vec![1, 2, 3];
    let vec4 = vec![4, 5, 6];
    let vec5: Vec<i32> = vec3.into_iter().chain(vec4).collect();
    // 输出:[1, 2, 3, 4, 5, 6]
    println!("{:?}", vec5);
}

到此这篇关于Rust中向量的学习笔记的文章就介绍到这了,更多相关Rust 向量内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Rust使用Channel实现跨线程传递数据

    Rust使用Channel实现跨线程传递数据

    消息传递是一种很流行且能保证安全并发的技术,Rust也提供了一种基于消息传递的并发方式,在rust里使用标准库提供的Channel来实现,下面我们就来学习一下如何使用Channel实现跨线程传递数据吧
    2023-12-12
  • Rust 枚举的使用学习笔记

    Rust 枚举的使用学习笔记

    Rust中的枚举是一种用户定义的类型,本文主要介绍了Rust枚举的使用,它们不仅仅用于表示几个固定的值,还可以包含函数和方法,具有一定的参考价值,感兴趣的可以了解一下
    2024-03-03
  • Rust如何使用config配置API

    Rust如何使用config配置API

    这篇文章主要介绍了Rust如何使用config配置API,这里记录了如何声明配置类型,读取配置,通过环境变量来覆盖配置值等开发中常见的动作,需要的朋友可以参考下
    2023-11-11
  • 如何使用Rust直接编译单个的Solidity合约

    如何使用Rust直接编译单个的Solidity合约

    本文介绍了如何使用Rust语言直接编译Solidity智能合约,特别适用于没有外部依赖或flatten后的合约,一般情况下,Solidity开发者使用Hardhat或Foundry框架,本文给大家介绍如何使用Rust直接编译单个的Solidity合约,感兴趣的朋友一起看看吧
    2024-09-09
  • Rust 标准库的结构及模块路径详解

    Rust 标准库的结构及模块路径详解

    在 Rust 中,标准库提供了一组核心功能,以帮助开发者执行常见的编程任务,这个路径树可以作为参考,帮助你更好地理解 Rust 标准库的结构和模块之间的关系,本文介绍 Rust 标准库的结构,并提供相应的 use 路径,感兴趣的朋友一起看看吧
    2024-05-05
  • 探索 Rust 中实用的错误处理技巧

    探索 Rust 中实用的错误处理技巧

    探索Rust中实用的错误处理技巧!Rust是一门静态类型系统安全且高效的编程语言,但使用过程中难免会遇到各种错误,学会如何正确处理这些错误至关重要,本指南将为您提供一些实用的错误处理技巧,帮助您更好地编写健壮的代码,需要的朋友可以参考下
    2024-01-01
  • Rust中GUI库egui的简单应用指南

    Rust中GUI库egui的简单应用指南

    egui(发音为“e-gooey”)是一个简单、快速且高度可移植的 Rust 即时模式 GUI 库,跨平台、Rust原生,适合一些小工具和游戏引擎GUI,下面就跟随小编一起来看看它的具体使用吧
    2024-03-03
  • Rust动态数组Vec基本概念及用法

    Rust动态数组Vec基本概念及用法

    Rust中的Vec是一种动态数组,它可以在运行时自动调整大小,本文主要介绍了Rust动态数组Vec基本概念及用法,具有一定的参考价值,感兴趣的可以了解一下
    2023-12-12
  • 一文掌握Rust编程中的生命周期

    一文掌握Rust编程中的生命周期

    在Rust语言中, 每一个引用都有其生命周期, 通俗讲就是每个引用在程序执行的过程中都有其自身的作用域, 一旦离开其作用域, 其生命周期也宣告结束, 值不再有效,这篇文章主要介绍了Rust编程中的生命周期,需要的朋友可以参考下
    2023-11-11
  • Rust你不认识的所有权

    Rust你不认识的所有权

    所有权对大多数开发者而言是一个新颖的概念,它是 Rust 语言为高效使用内存而设计的语法机制。所有权概念是为了让 Rust 在编译阶段更有效地分析内存资源的有用性以实现内存管理而诞生的概念
    2023-01-01

最新评论