当前位置: 首页 > news >正文

详解Rust标准库:HashSet

## 查看本地官方文档

安装rust后运行

rustup doc

查看The Standard Library即可获取标准库内容

std::collections::hash_set::HashSet定义

HashSet是一种集合数据结构,它只存储唯一的元素。它主要用于检查元素是否存在于集合中,或者对元素进行去重操作,两个键相等,则它们的哈希值必须相等

HashSet定义

// 默认哈希器为RandomState
pub struct HashSet<T, S = RandomState> {// 负责管理哈希表的存储和操作。它包含了哈希表的具体实现细节,如存储桶(buckets)、哈希函数、冲突解决策略base: base::HashSet<T, S>,
}

方法

with_capacity:创建一个具有指定初始容量的HashSet,可以预先分配足够的空间,避免在插入元素时频繁重新分配内存

use std::collections::HashSet;
fn main() {let hash_set: HashSet<u8> = HashSet::with_capacity(20);println!("{}", hash_set.capacity())// 28
}

capacity:返回HashSet当前的容量,即它可以容纳的元素数量,不包括已经被占用的空间用于处理哈希冲突等情况

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::with_capacity(5);hash_set.insert(1);hash_set.insert(2);println!("Capacity: {}", hash_set.capacity());// Capacity: 7
}

iter:返回一个不可变迭代器,用于遍历HashSet中的元素。元素的顺序是由哈希值和哈希表的内部结构决定的,不是按照插入顺序

use std::collections::HashSet;
fn main() {let hash_set = HashSet::from([1, 2, 3]);for element in hash_set.iter() {println!("{}", element);}// 3// 1// 2
}

len:返回HashSet中元素的数量

use std::collections::HashSet;
fn main() {let hash_set = HashSet::from([1, 2, 3]);println!("Length: {}", hash_set.len());// Length: 3
}

is_empty:判断HashSet是否为空

use std::collections::HashSet;
fn main() {let hash_set: HashSet<i32> = HashSet::new();println!("Is empty? {}", hash_set.is_empty());// Is empty? truelet non_empty_set = HashSet::from([1]);println!("Is non - empty set empty? {}", non_empty_set.is_empty());// s non - empty set empty? false
}

drain:移除HashSet中的所有元素,并返回一个迭代器,允许在移除元素的同时对其进行处理

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1, 2, 3]);let drained: HashSet<i32> = hash_set.drain().collect();println!("Drained set: {:?}", drained);// Drained set: {1, 2, 3}println!("Original set after drain: {:?}", hash_set);// Original set after drain: {}
}

retain:保留满足给定谓词的元素,删除不满足的元素

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1, 2, 3, 4, 5]);hash_set.retain(|&x| x % 2 == 0);println!("Retained set: {:?}", hash_set);// Retained set: {4, 2}
}

clear:移除HashSet中的所有元素,使其变为空集

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1, 2, 3]);hash_set.clear();println!("Cleared set: {:?}", hash_set);// Cleared set: {}
}

with_hasher:使用指定的哈希器(hasher)创建一个HashSet。哈希器用于计算元素的哈希值,可以用于自定义哈希策略

use std::collections::HashSet;
use std::hash::RandomState;
fn main() {let s = RandomState::new();let mut set = HashSet::with_hasher(s);set.insert(2);println!("{:?}", set);// {2}
}

with_capacity_and_hasher:同时指定初始容量和哈希器来创建一个HashSet

use std::collections::HashSet;
use std::hash::RandomState;
fn main() {let s = RandomState::new();let set: HashSet<u8> = HashSet::with_capacity_and_hasher(10, s);let hasher: &RandomState = set.hasher();println!("Capacity: {}", set.capacity());// Capacity: 14println!("hasher: {:?}", hasher);// hasher: RandomState { .. }
}

hasher:返回HashSet当前使用的哈希器

use std::collections::HashSet;
fn main() {let hash_set: HashSet<u8> = HashSet::new();let hasher = hash_set.hasher();println!("{:?}", hasher);// RandomState { .. }
}

reserve:增加HashSet的容量,确保它可以容纳至少指定数量的额外元素

use std::collections::HashSet;
fn main() {let mut hash_set: HashSet<u8> = HashSet::new();hash_set.reserve(10);println!("{}", hash_set.capacity());// 14
}

try_reserve:尝试增加HashSet的容量,如果无法增加则返回false。这是一种更安全的容量增加方式,避免可能的内存分配错误

use std::collections::HashSet;
fn main() {let mut hash_set: HashSet<u8> = HashSet::new();if hash_set.try_reserve(10).is_ok() {println!("Reserved successfully");// Reserved successfully} else {println!("Failed to reserve");}println!("Capacity: {}", hash_set.capacity());// 14
}

shrink_to_fit:将HashSet的容量调整为与当前元素数量相匹配,释放多余的内存

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::with_capacity(10);hash_set.insert(1);hash_set.insert(2);println!("{}", hash_set.capacity());// 14hash_set.shrink_to_fit();println!("{}", hash_set.capacity());// 3
}

shrink_to:将HashSet的容量缩减为不超过指定的最小值。如果当前容量小于指定值,则不进行任何操作

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::with_capacity(10);hash_set.insert(1);hash_set.insert(2);println!("{}", hash_set.capacity());// 14hash_set.shrink_to(5);println!("{}", hash_set.capacity());// 7
}

difference:返回一个迭代器,包含在当前HashSet中但不在另一个HashSet中的元素

use std::collections::HashSet;
fn main() {let a = HashSet::from([1, 2, 3]);let b = HashSet::from([4, 2, 3, 4]);for x in a.difference(&b) {println!("{x}"); // 1}// 在a但不在b中的元素let diff: HashSet<_> = a.difference(&b).collect();println!("{:?}", diff);// {1}// 在b但不在a中的元素let diff: HashSet<_> = b.difference(&a).collect();println!("{:?}", diff);// {4}
}

symmetric_difference:返回一个迭代器,包含在当前HashSet或另一个HashSet中,但不同时在两个集合中的元素

use std::collections::HashSet;
fn main() {let a = HashSet::from([1, 2, 3]);let b = HashSet::from([4, 2, 3, 4]);for x in a.symmetric_difference(&b) {println!("{x}"); // 1 4}let diff1: HashSet<_> = a.symmetric_difference(&b).collect();let diff2: HashSet<_> = b.symmetric_difference(&a).collect();println!("diff1: {:?}", diff1);// diff1: {1, 4}println!("diff2: {:?}", diff2);// diff2: {4, 1}
}

intersection:返回一个迭代器,包含同时在当前HashSet和另一个HashSet中的元素,即交集

use std::collections::HashSet;
fn main() {let a = HashSet::from([1, 2, 3]);let b = HashSet::from([4, 2, 3, 4]);for x in a.intersection(&b) {println!("{x}"); // 2 3}let intersection: HashSet<_> = a.intersection(&b).collect();println!("{:?}", intersection);// {2, 3}
}

union:返回一个联合迭代器,包含在当前HashSet或另一个HashSet中的所有元素

use std::collections::HashSet;
fn main() {let a = HashSet::from([1, 2, 3]);let b = HashSet::from([4, 2, 3, 4]);for x in a.union(&b) {println!("{x}"); // 1 2 3 4}let union: HashSet<_> = a.union(&b).collect();println!("Union: {:?}", union);// Union: {1, 2, 3, 4}
}

contains:检查HashSet是否包含指定的元素

use std::collections::HashSet;
fn main() {let hash_set = HashSet::from([1, 2, 3]);println!("Contains 2? {}", hash_set.contains(&2));// Contains 2? true
}

get:返回一个指向HashSet中指定元素的引用,如果元素不存在则返回None

use std::collections::HashSet;
fn main() {let hash_set = HashSet::from([1, 2, 3]);if let Some(element) = hash_set.get(&2) {println!("Element found: {}", element);// Element found: 2}
}

is_disjoint:检查当前HashSet与另一个HashSet是否没有共同的元素

use std::collections::HashSet;
fn main() {let set1 = HashSet::from([1, 2, 3]);let set2 = HashSet::from([4, 5, 6]);println!("Is disjoint? {}", set1.is_disjoint(&set2));// Is disjoint? true
}

is_subset::检查当前HashSet是否是另一个HashSet的子集,即当前集合中的所有元素都在另一个集合中

use std::collections::HashSet;
fn main() {let set1 = HashSet::from([1, 2]);let set2 = HashSet::from([1, 2, 3]);println!("Is subset? {}", set1.is_subset(&set2));// Is subset? true
}

is_superset:检查当前HashSet是否是另一个HashSet的超集,即另一个集合中的所有元素都在当前集合中

use std::collections::HashSet;
fn main() {let set1 = HashSet::from([1, 2, 3]);let set2 = HashSet::from([1, 2]);println!("Is superset? {}", set1.is_superset(&set2));// Is superset? true
}

insert:向HashSet中插入一个元素。如果元素已经存在,则不进行任何操作

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::new();hash_set.insert(1);println!("{:?}", hash_set);// {1}
}

replace:向HashSet中插入一个元素,替换掉已有的相同元素。如果元素不存在,则插入新元素

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1]);hash_set.replace(2);println!("Replaced set: {:?}", hash_set);// Replaced set: {2, 1}
}

remove:从HashSet中移除指定的元素。如果元素不存在,则不进行任何操作

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1, 2, 3]);hash_set.remove(&2);println!("Removed set: {:?}", hash_set);// Removed set: {1, 3}
}

take:从HashSet中移除并返回指定的元素,如果元素不存在则返回None

use std::collections::HashSet;
fn main() {let mut hash_set = HashSet::from([1, 2, 3]);if let Some(element) = hash_set.take(&2) {println!("Taken element: {}", element);// Taken element: 2}println!("Set after take: {:?}", hash_set);// Set after take: {1, 3}
}

相关文章:

详解Rust标准库:HashSet

## 查看本地官方文档安装rust后运行 rustup doc查看The Standard Library即可获取标准库内容 std::collections::hash_set::HashSet定义 HashSet是一种集合数据结构&#xff0c;它只存储唯一的元素。它主要用于检查元素是否存在于集合中&#xff0c;或者对元素进行去重操作&…...

记录学习react的一些内容

由于是在公司实际项目中学习&#xff0c;所以不是很完整 需要一点一点的学 1.React.useState 类似于vue中的ref 可以修改状态 但是是异步的 感觉不好用 const [wishData, setWishData] React.useState<any>(null); 只能使用setxxx来修改 2.useEffect(()>{},[]) 类…...

json绘制热力图

首先需要一段热力信息的json&#xff0c;我放在头部了。 然后就是需要de-geo库了。 实现代码如下&#xff1a; import * as d3geo from d3-geoimport trafficJSON from ../assets/json/traffic.jsonlet geoFun;// 地理投影函数// let info {max: Number.MIN_SAFE_INTEGER,mi…...

linux 下查看程序启动的目录

以azkaban为例 第一步、ps -ef | grep azkaban 查询出进程号 第二步、cd /proc/ 第三步 、cd 进程号 第四部 ll 查看详情 查看jar 位置 查看jar 启动命令...

书生浦语第四期基础岛L1G2000-玩转书生「多模态对话」与「AI搜索」产品

文章目录 一、MindSearch二、书生浦语三、书生万象四、进阶任务 一、MindSearch MindSearch 是一个开源的 AI 搜索引擎。它会对你提出的问题进行分析并拆解为数个子问题&#xff0c;在互联网上搜索、总结得到各个子问题的答案&#xff0c;最后通过模型总结得到最终答案。书生浦…...

保护Kubernetes免受威胁:容器安全的有效实践

安全并非“放之四海而皆准”的解决方案&#xff0c;相反地&#xff0c;它更多的是一个范围&#xff0c;受其应用的特定上下文的影响。安全领域的专业人士很少宣称什么产品是完全安全的&#xff0c;但总有方法可以实现更强的安全性。在本文中&#xff0c;我们将介绍各种方法来支…...

【客观理性深入讨论国产中间件及数据库-科创基础软件】

随着国产化的进程&#xff0c;越来越多的国企央企开始要求软件产品匹配过程化的要求&#xff0c; 最近有一家银行保险的科技公司对行为验证码产品就要求匹配国产中间件&#xff0c; 于是开始了解国产中间件都有哪些厂家 一&#xff1a;国产中间件主要产品及厂商 1 东方通&…...

MFC中Excel的导入以及使用步骤

参考地址 在需要对EXCEL表进行操作的类中添加以下头文件&#xff1a;若出现大量错误将其放入stdafx.h中 #include "resource.h" // 主符号 #include "CWorkbook.h" //单个工作簿 #include "CRange.h" //区域类&#xff0c;对Excel大…...

AWS S3在客户端应用不能使用aws-sdk场景下的文件上传与下载

简介 通常情况下&#xff0c;应用程序上传文件到AWS S3&#xff0c;会使用aws-sdk&#xff0c;但是有些情况下&#xff0c;客户端应用会有安装限制&#xff0c;比如不能安装aws-sdk&#xff0c;此时我们就需要通过其他方式实现文件上传与下载。 这里我们提供一个服务端&#…...

深入解析 Transformers 框架(四):Qwen2.5/GPT 分词流程与 BPE 分词算法技术细节详解

前面我们已经通过三篇文章&#xff0c;详细介绍了 Qwen2.5 大语言模型在 Transformers 框架中的技术细节&#xff0c;包括包和对象加载、模型初始化和分词器技术细节&#xff1a; 深入解析 Transformers 框架&#xff08;一&#xff09;&#xff1a;包和对象加载中的设计巧思与…...

【Python-AI篇】K近邻算法(KNN)

0. 前置----机器学习流程 获取数据集数据基本处理特征工程机器学习模型评估在线服务 1. KNN算法概念 如果一个样本在特征空间中的K个最相似&#xff08;即特征空间中最邻近&#xff09;的样本中大多数属于某一个类别&#xff0c;则该样本也属于这一个类别 1.1 KNN算法流程总…...

aws xray如何实现应用log和trace的关联关系

参考资料 https://community.aws/tutorials/solving-problems-you-cant-see-using-aws-x-ray-and-cloudwatch-for-user-level-observability-in-your-serverless-microservices-applicationshttps://stackoverflow.com/questions/76000811/search-cloudwatch-logs-for-aws-xra…...

centos服务器登录失败次数设定

实现的效果 一台centos服务&#xff0c;如果被别人暴力或者登录次数超过多少次&#xff0c;就拒绝或者在规定时间内拒绝ip登录。这里使用的是fail2ban 安装fail2ban sudo yum install epel-release -y # 先安装 EPEL 源 sudo yum install fail2ban -y配置fail2ban # 复制默…...

实时高效,全面测评快递100API的物流查询功能

一、引言 你是否曾经在网购后焦急地等待包裹&#xff0c;频繁地手动刷新订单页面以获取最新的物流信息&#xff1f;或者作为一名开发者&#xff0c;正在为如何在自己的应用程序中高效地实现物流查询功能而发愁&#xff1f;其实&#xff0c;有一个非常好用的解决方案——快递10…...

第14张 GROUP BY 分组

一、分组功能介绍 使用group by关键字通过某个字段进行分组&#xff0c;对分完组的数据分别 “SELECT 聚合函数”查询结果。 1.1 语法 SELECT column, group_function(column) FROM table [WHERE condition] [GROUP BY group_by_expression] [ORDER BY column]; 明确&#…...

笔记整理—linux驱动开发部分(10)input子系统与相关框架

关于输入类设备的系统有touch、按键、鼠标等&#xff0c;在系统中&#xff0c;命令行也是输入类系统。但是GUI的引入&#xff0c;不同输入类设备数量不断提升&#xff0c;带来麻烦&#xff0c;所以出现了struct input_event。 struct input_event {struct timeval time;//内核…...

[算法初阶]埃氏筛法与欧拉筛

素数的定义&#xff1a; 首先我们明白&#xff1a;素数的定义是只能整除1和本身&#xff08;1不是素数&#xff09;。 我们判断一个数n是不是素数时&#xff0c;可以采用试除法&#xff0c;即从i2开始&#xff0c;一直让n去%i&#xff0c;直到i*i<n c语言: #include<…...

【THM】linux取证 DisGruntled

目录 0x00 房间介绍 0x01 连接并简单排查 0x02 让我们看看做没做坏事 0x03 炸弹已埋下。但何时何地&#xff1f; 0x04 收尾 0x05 结论 0x00 房间介绍 嘿&#xff0c;孩子&#xff01;太好了&#xff0c;你来了&#xff01; 不知道您是否看过这则新闻&#xff0c;我…...

SpringBoot整合Freemarker(四)

escape, noescape 语法 <#escape identifier as expression>...<#noescape>...</#noescape>... </#escape> 用例 主要使用在相似的字符串变量输出&#xff0c;比如某一个模块的所有字符串输出都必须是html安全的&#xff0c;这个时候就可以使用&am…...

centos docker 安装 rabbitmq

安装docker 1.更新现有的软件包 首先&#xff0c;确保您的系统是最新的&#xff0c;可以通过运行以下命令来实现&#xff1a; sudo yum update -y 2.移除旧版本的Docker 如果您之前安装过Docker&#xff0c;可能需要先卸载旧版本。使用以下命令来卸载旧版本的Docker&#…...

接口测试中缓存处理策略

在接口测试中&#xff0c;缓存处理策略是一个关键环节&#xff0c;直接影响测试结果的准确性和可靠性。合理的缓存处理策略能够确保测试环境的一致性&#xff0c;避免因缓存数据导致的测试偏差。以下是接口测试中常见的缓存处理策略及其详细说明&#xff1a; 一、缓存处理的核…...

使用VSCode开发Django指南

使用VSCode开发Django指南 一、概述 Django 是一个高级 Python 框架&#xff0c;专为快速、安全和可扩展的 Web 开发而设计。Django 包含对 URL 路由、页面模板和数据处理的丰富支持。 本文将创建一个简单的 Django 应用&#xff0c;其中包含三个使用通用基本模板的页面。在此…...

汽车生产虚拟实训中的技能提升与生产优化​

在制造业蓬勃发展的大背景下&#xff0c;虚拟教学实训宛如一颗璀璨的新星&#xff0c;正发挥着不可或缺且日益凸显的关键作用&#xff0c;源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例&#xff0c;汽车生产线上各类…...

2.Vue编写一个app

1.src中重要的组成 1.1main.ts // 引入createApp用于创建应用 import { createApp } from "vue"; // 引用App根组件 import App from ./App.vue;createApp(App).mount(#app)1.2 App.vue 其中要写三种标签 <template> <!--html--> </template>…...

学习STC51单片机31(芯片为STC89C52RCRC)OLED显示屏1

每日一言 生活的美好&#xff0c;总是藏在那些你咬牙坚持的日子里。 硬件&#xff1a;OLED 以后要用到OLED的时候找到这个文件 OLED的设备地址 SSD1306"SSD" 是品牌缩写&#xff0c;"1306" 是产品编号。 驱动 OLED 屏幕的 IIC 总线数据传输格式 示意图 …...

蓝桥杯3498 01串的熵

问题描述 对于一个长度为 23333333的 01 串, 如果其信息熵为 11625907.5798&#xff0c; 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次? #include<iostream> #include<cmath> using namespace std;int n 23333333;int main() {//枚举 0 出现的次数//因…...

C++:多态机制详解

目录 一. 多态的概念 1.静态多态&#xff08;编译时多态&#xff09; 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1&#xff09;.协变 2&#xff09;.析构函数的重写 5.override 和 final关键字 1&#…...

免费数学几何作图web平台

光锐软件免费数学工具&#xff0c;maths,数学制图&#xff0c;数学作图&#xff0c;几何作图&#xff0c;几何&#xff0c;AR开发,AR教育,增强现实,软件公司,XR,MR,VR,虚拟仿真,虚拟现实,混合现实,教育科技产品,职业模拟培训,高保真VR场景,结构互动课件,元宇宙http://xaglare.c…...

Rust 开发环境搭建

环境搭建 1、开发工具RustRover 或者vs code 2、Cygwin64 安装 https://cygwin.com/install.html 在工具终端执行&#xff1a; rustup toolchain install stable-x86_64-pc-windows-gnu rustup default stable-x86_64-pc-windows-gnu ​ 2、Hello World fn main() { println…...

Python网页自动化Selenium中文文档

1. 安装 1.1. 安装 Selenium Python bindings 提供了一个简单的API&#xff0c;让你使用Selenium WebDriver来编写功能/校验测试。 通过Selenium Python的API&#xff0c;你可以非常直观的使用Selenium WebDriver的所有功能。 Selenium Python bindings 使用非常简洁方便的A…...