Rust语言入门教程(十一) - 集合类型Collections

什么是Collections

在 Rust 中,collections 是一组用于存储多个值的标准库数据结构。不同于数组和元组,collections 可以存储可变数量的数据。Rust 的标准库提供了几种常用的集合类型,每种类型都有其特定的用途和性能特点。

Vector - 向量

Vector是一个泛型集合

Vec<T>

它是一组同一类型的元素的集合,类似于我们在其他语言中使用的可变长度的数组或列表, 这也是我们在实际编程中最常用的Collection类型。

当我们创建一个Vector时, 我们需要在<>内指定其中的元素类型:

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

创建了一个向量后, 我们就可以对其进行操作了,Vector的行为跟栈比较类似,我们可以用push函数将元素压入到的向量末尾:

let mut v: Vec<i32> = Vec::new();
v.push(2);
v.push(4);
v.push(6);
let x = v.pop();  		// x的值为6
println!("{}", v[1]); 	// 输出4

pop函数则会移除向量末尾的元素并将其作为返回值返回。而且由于向量的元素是同一类型的,因此元素的大小是已知并固定的,在内存中也是彼此相邻的存储, 因此可以对其进行索引操作, 如果你的索引超出了向量的长度, Rust会触发panic, 虽说会产生运行时错误,但总比随便从内存中捡个垃圾数据喂我们吃要好得多。

针对向量, Rust标准库中已经提供了很多基本操作,来满足我们对向量的操作需求,例如插入,删除,拆分,拼接,排序,去重,二叉搜索等。

向量宏 - vec!

通常在创建一个向量时,我们就已知它的部分值, Rust提供一个名为vec!的宏, 注意首字母是小写, 这使得我们直接从字面值创建一个向量变得方便了很多,而不必一个一个的push, 例如:

let mut v = vec![2, 4, 6];

HashMap - 哈希表

HashMap也是一个很常用的集合类型,在其他一些语言中(如Python), 这被称为字典。它由一组键值对组成,并可以通过键访问值。

HashMap<K, V>

使用哈希表的意义在于我们能够在恒定的时间内按键对值进行增删改查。Rust 中, 一个HashMap中的所有键的类型必须相同, 所有值的类型也必须相同, 且在声明它的时候就必须确定:

let mut h: HashMap<u8, bool> = HashMap::new();

上面的代码中初始化了一个键的类型为u8, 值的类型为bool的哈希表,下面就可以向哈希表中插入元素了:

let mut h: HashMap<u8, bool> = HashMap::new();
h.insert(5, true);
h.insert(6, false);

如果要删除某个元素,就用remove函数:

let have_five = h.remove(&5).unwrap();

这会返回一个Option的枚举类型(后面的章节再讨论枚举类型)。

Rust标准库中还提供了一系列的函数,可以获取哈希表中值的引用,获得哈希表的迭代器,迭代其中的键或值或键值对。

其他Collection类型

除了上述两种最常用的集合类型外, Rust中还有很多其他的集合类型,我们不一一详述,就只是走马观花的看一下吧。

  • VecDeque: 使用一个环形的缓冲区来实现一个双端队列, 它可以高效的从前面和后面添加或删除元素, 但其他的操作效率都比普通的Vector低;
  • LinkedList: 链表,它可以在列表中的任意点快速添加或删除一个元素, 但在其他的操作上,性能都较慢;
  • HashSet: 是集合(Set) 的哈希实现, 比普通的Set更高效的执行集合的各种操作;
  • BinaryHeap: 类似于一个优先级队列, 可以总是弹出队列中的最大值;
  • BTreeMapBTreeSet: 是用二叉树实现的映射和集合,在需要经常对映射或集合中的值进行排序操作时非常有用;

小结

本章介绍了常用的两种集合类型以及他们的用法,下一章我们将讨论Rust中的枚举类型 Enum。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/175482.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux 基本语句_12_信号

用途&#xff1a; 信号可以直接进行用户进程与内核进程之间的交互 特性&#xff1a; 对于一个进程&#xff0c;其可以注册或者不注册信号&#xff0c;不注册的信号&#xff0c;进程接受后会按默认功能处理&#xff0c;对于注册后的信号&#xff0c;进程会按自定义处理 自定义…

【PTA题目】7-12 N个数求和 分数 20

7-12 N个数求和 分数 20 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 本题的要求很简单&#xff0c;就是求N个数字的和。麻烦的是&#xff0c;这些数字是以有理数分子/分母的形式给出的&#xff0c;你输出的和也必须是有理数的形式。 输入格式&#xff1a; 输入第一行…

代码随想录训练营第30天 | 332.重新安排行程、51. N皇后、37. 解数独

332.重新安排行程 题目链接&#xff1a;重新安排行程 解法&#xff1a; 这个题&#xff0c;卡哥的思路会超时。辛辛苦苦看懂了卡哥的思路&#xff0c;结果超时了&#xff0c;直接崩溃。 看了leetcode官方的思路&#xff0c;非常简洁&#xff0c;但是里面的深意还是不太懂。 由…

如何通过信息化为燃气管道提供数据监控、智能的调度和作业技术?

关键词&#xff1a;智慧燃气、燃气监控、智慧管网、智慧燃气管网、智慧燃气管网解决方案、城市燃气管网 在信息化迅猛发展的历史潮流中&#xff0c;如何通过信息化为燃气管道提供更广泛的数据监控、更紧密的数据集成、更智能的调度和作业、更智慧的分析和决策&#xff0c;为安…

《李光耀观天下》书摘

一、中国&#xff1a;一个强大的中央 他从不抱怨或发牢骚&#xff0c;努力工作&#xff0c;慢慢的证明自己。 你们完全可以做到比我们更好&#xff0c;因为我们是中国南方没有土地的农民后代。你们有学者&#xff0c;有科学家&#xff0c;有专家。你们将比我们做得更好。 邓…

01-鸿蒙4.0学习之开发环境搭建 HelloWorld

HarmonyOS开发学习 1.环境配置 1.下载地址 开发工具&#xff1a;DevEco Studio 3.1.1 Release 下载地址 安装选择快捷方式 安装nodejs和Ohpm 安装SDK 选择同意Accept 检测8项目是否安装成功 2.创建项目 —— hello word

C语言第三十五弹---打印九九乘法表

C语言打印九九乘法表 思路&#xff1a;观察每一行可以看出乘号右边的一行值都是相同的&#xff0c;而乘号左边不断变化&#xff0c;所以使用嵌套循环&#xff0c;控制好 乘号左右值变化的条件即可。 #include <stdio.h>int main() {for (int i 1; i < 9; i){for (in…

森林无人机高效解决巡查难题,林区防火掀新篇

山东省某市为了强化森林火灾防范&#xff0c;采用了一项新兴手段——复亚智能无人机森林火情监测系统。这套系统在AI飞行大脑的指挥下&#xff0c;让无人机在空中巡逻&#xff0c;实现了无人机森林防火系统的实施落地。 一、AI大脑如何引领森林无人机高空巡逻&#xff1f; 在山…

jQuery_10 jQuery中的网路请求(AJAX)

jQuery中如何使用网络请求呢&#xff1f; 使用jQuery提供的函数实现ajax请求的处理 代替直接使用xmlhttprequest对象 但是jQuery实际上还是使用的异步对象&#xff0c;其实就是简化了步骤&#xff0c;但是根源是一样的 1.$.ajax() 1.$.ajax({ url:请求的地址, // 必须的 type…

C++ :const修饰成员函数

常函数&#xff1a; 常函数&#xff1a; 成员函数后加const后我们称为这个函数为常函数 常函数内不可以修改成员属性 成员属性声明时加关键字mutable后&#xff0c;在常函数中依然可以修改 属性可修改&#xff1a; class Person { public: void showPerson() …

【开题报告】基于uniapp的瑜伽学习交流小程序的设计与实现

1.选题背景 瑜伽在现代社会中越来越受到人们的关注和喜爱。它不仅可以帮助人们塑造健美的身材&#xff0c;还能促进身心健康、提高生活质量。然而&#xff0c;由于瑜伽动作的复杂性和技巧性&#xff0c;很多初学者在学习过程中会遇到困难和挑战。 同时&#xff0c;由于工作和…

3-docker-基于ubuntu镜像构建redis镜像

第一步&#xff1a;编辑Dockerfile 第二步&#xff1a;执行命令构建镜像 第三步&#xff1a;查看构建完成的镜像 第四步&#xff1a;镜像运行成容器 第五步&#xff1a;查看正在运行的容器 第六步&#xff1a;进入到容器 第一步&#xff1a;编辑Dockerfile vi Dockerfile# 写入…

云原生实战课大纲<2>

我们pod的数据挂载文件可以使用 pv-pvc的方式 1. 创建pv池 2. 在pv池中创建pv&#xff0c;并且设置pv的模式 3. 编写pod 写对应的pvc 申请书 就可以了这就是我们k8s中的pv和pvc 基于pv池创建pv的时候会有容量限制呢么关于配置呢&#xff0c;我们以前会有这种场景 比如说在dock…

Java之API(上):Character

一、前言&#xff1a; 我们上次讲到 java.lang.*下的八大包装类&#xff1a; 八大包装类 基本数据类型byteshortintlongfloatdoublecharboolean引用数据类型(对象)ByteShortIntegerLongFloatDoubleCharacterBoolean 之前讲到了比较常用的Integer包装类&#xff0c;但是前面6个包…

文件夹重命名:克服语言障碍,批量将中文文件夹名翻译成英文

随着全球化的不断深入&#xff0c;英语成为了世界上最广泛使用的语言。在日常生活和工作中&#xff0c;可能经常要将中文文件夹名翻译成英文&#xff0c;以便交流或满足特定需求。手动翻译文件夹名不仅耗时&#xff0c;还容易出错。那有什么方法可以快速、准确地批量将中文文件…

力扣 965. 单值二叉树

目录 1.解题思路2.代码实现 1.解题思路 如果一个结点的子节点与其相同&#xff0c;那么就沿着子节点进行遍历. 2.代码实现 bool isUnivalTree(struct TreeNode* root){ if(rootNULL)return true;if(root->left){if(root->val!root->left->val||!isUnivalTree(ro…

2T以上的硬盘需要转GPT格式再分区

在大多数老旧的系统上&#xff0c;你可能遇到了MBR&#xff08;Master Boot Record&#xff09;分区表的限制&#xff0c;它最大支持2TB的分区。这解释了为什么你的逻辑卷无法创建超过2TB的分区。 为了支持超过2TB的分区&#xff0c;你需要使用GPT&#xff08;GUID Partition …

RT-DETR算法优化改进:AKConv(可改变核卷积),即插即用的卷积,效果秒杀DSConv | 2023年11月最新发表

💡💡💡本文全网首发独家改进:可改变核卷积(AKConv),赋予卷积核任意数量的参数和任意采样形状,为网络开销和性能之间的权衡提供更丰富的选择,解决具有固定样本形状和正方形的卷积核不能很好地适应不断变化的目标的问题点,效果秒殺DSConv 1)AKConv替代标准卷积进行…

基于可微分渲染器的相机位置优化【PyTorch3D】

在这个教程中&#xff0c;我们将使用可微渲染学习给定参考图像的相机的 [x, y, z] 位置。 我们将首先使用相机的起始位置初始化渲染器。 然后&#xff0c;我们将使用它来生成图像&#xff0c;使用参考图像计算损失&#xff0c;最后通过整个管道进行反向传播以更新相机的位置。…

Django创建基本的app应用并配置URL路径-成功运行服务

开发环境&#xff1a;Pycharm2021 Win11 首先创建虚拟环境: 可参考&#xff1a; Pycharm开发环境下创建python运行的虚拟环境&#xff08;自动执行安装依赖包&#xff09;_pycharm自动下载依赖包_heda3的博客-CSDN博客 1、安装 Django 在虚拟环境下安装pip install django …