详解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}
}

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

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

相关文章

AJAX 全面教程：从基础到高级

AJAX 全面教程：从基础到高级

AJAX 全面教程&#xff1a;从基础到高级 目录 什么是 AJAXAJAX 的工作原理AJAX 的主要对象AJAX 的基本用法AJAX 与 JSONAJAX 的高级用法AJAX 的错误处理AJAX 的性能优化AJAX 的安全性AJAX 的应用场景总结与展望 什么是 AJAX AJAX&#xff08;Asynchronous JavaScript and XML…
阅读更多...
本地保存mysql凭据实现免密登录mysql

本地保存mysql凭据实现免密登录mysql

本地保存mysql凭据 mysql加密登录文件简介加密保存mysql用户的密码到本地凭据 mysql加密登录文件简介 要在 mysql客户端 上连接 MySQL 而无需在命令提示符上输入用户名和口令&#xff0c;下列三个位置可用于存储用户的mysql 凭证来满足此要求。 配置文件my.cnf或my.ini /etc…
阅读更多...
图形几何之美系列：仿射变换矩阵（二）

图形几何之美系列：仿射变换矩阵（二）

“ 在几何计算、图形渲染、动画、游戏开发等领域&#xff0c;常需要进行元素的平移、旋转、缩放等操作&#xff0c;一种广泛应用且简便的方法是使用仿射变换进行处理。相关的概念还有欧拉角、四元数等&#xff0c;四元数在图形学中主要用于解决旋转问题&#xff0c;特别是在三维…
阅读更多...
Jmeter的安装，设置中文，解决乱码问题

Jmeter的安装，设置中文，解决乱码问题

1.Jmeter安装 1-Jmeter如何下载 1---我这里提供一个下载快的方式 https://www.123684.com/s/lWZKVv-4jiav?提取码:4x4y 2---Jmeter官网下载地址 Apache JMeter - Download Apache JMeter 2-配置java环境 1---下载javaJDK 官方下载地址 https://www.oracle.com/java/techno…
阅读更多...
【Uniapp】Uniapp Android原生插件开发指北

【Uniapp】Uniapp Android原生插件开发指北

前言 在uniapp开发中当HBuilderX中提供的能力无法满足App功能需求&#xff0c;需要通过使用Andorid/iOS原生开发实现时&#xff0c;或者是第三方公司提供的是Android的库&#xff0c;这时候可使用App离线SDK开发原生插件来扩展原生能力。 插件类型有两种&#xff0c;Module模…
阅读更多...
微信小程序——用户隐私保护指引填写（详细版）

微信小程序——用户隐私保护指引填写（详细版）

✅作者简介&#xff1a;2022年博客新星 第八。热爱国学的Java后端开发者&#xff0c;修心和技术同步精进。 &#x1f34e;个人主页&#xff1a;Java Fans的博客 &#x1f34a;个人信条&#xff1a;不迁怒&#xff0c;不贰过。小知识&#xff0c;大智慧。 &#x1f49e;当前专栏…
阅读更多...
reg注册表研究与物理Hack

reg注册表研究与物理Hack

reg注册表研究与物理Hack 声明&#xff1a;内容的只是方便各位师傅学习知识&#xff0c;以下网站只涉及学习内容&#xff0c;其他的都与本人无关&#xff0c;切莫逾越法律红线&#xff0c;否则后果自负。 目录 reg注册表研究与物理HackWindows注册表修改注册表实现应用程序开机…
阅读更多...
[论文粗读][REALM: Retrieval-Augmented Language Model Pre-Training

[论文粗读][REALM: Retrieval-Augmented Language Model Pre-Training

引言 今天带来一篇检索增强语言模型预训练论文笔记——REALM: Retrieval-Augmented Language Model Pre-Training。这篇论文是在RAG论文出现之前发表的。 为了简单&#xff0c;下文中以翻译的口吻记录&#xff0c;比如替换"作者"为"我们"。 语言模型预训练…
阅读更多...
深入浅出WebSocket(实践聊天室demo)

深入浅出WebSocket(实践聊天室demo)

文章目录 什么是WebSocket?WebSocket连接过程WebSocket与Http的区别重连机制完整代码使用方法心跳机制实现聊天室demo(基于Socket.io)参考文章、视频小广告~什么是WebSocket? WebSocket 是一种在单个TCP连接上进行全双工通信的协议（计算机网络应用层的协议） 在 WebSocket A…
阅读更多...
RabbitMQ队列详细属性（重要）

RabbitMQ队列详细属性（重要）

RabbitMQ队列详细属性 1、队列的属性介绍1.1、Type&#xff1a;队列类型1.2、Name&#xff1a;队列名称1.3、Durability&#xff1a;声明队列是否持久化1.4、Auto delete&#xff1a; 是否自动删除1.5、Exclusive&#xff1a;1.6、Arguments&#xff1a;队列的其他属性&#xf…
阅读更多...
springboot029基于springboot的网上购物商城系统

springboot029基于springboot的网上购物商城系统

&#x1f345;点赞收藏关注 → 添加文档最下方联系方式领取本源代码、数据库&#x1f345; 本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目希望你能有所收获&#xff0c;少走一些弯路。&#x1f345;关注我不迷路&#x1f345; 项目视频 基于…
阅读更多...
【大数据学习 | HBASE】habse的表结构

【大数据学习 | HBASE】habse的表结构

在使用的时候hbase就是一个普通的表&#xff0c;但是hbase是一个列式存储的表结构&#xff0c;与我们常用的mysql等关系型数据库的存储方式不同&#xff0c;mysql中的所有列的数据是按照行级别进行存储的&#xff0c;查询数据要整个一行查询出来&#xff0c;不想要的字段也需要…
阅读更多...
二手交易平台测试用例设计和执行

二手交易平台测试用例设计和执行

&#x1f384;欢迎来到边境矢梦的csdn博文&#x1f384; &#x1f384;追求开源思想和学无止境思想一直在提升技术的路上 &#x1f384; &#x1f308;涉及的领域有&#xff1a;Java、Python、微服务架构和分布式架构思想、基本算法编程&#x1f308; &#x1f386;喜欢的朋友可…
阅读更多...
SpringBoot框架的简介及实现步骤

SpringBoot框架的简介及实现步骤

一&#xff0c;SpringBoot简介: Spring Boot 是一个由 Pivotal 团队开发的开源框架&#xff0c;它基于 Spring 框架&#xff0c;旨在简化新 Spring 应用的初始搭建以及开发过程。Spring Boot 提供了多种特性来帮助开发者快速地创建独立的、生产级别的基于 Spring 的应用。 在…
阅读更多...
七大AI知识库工具概览

七大AI知识库工具概览

在数字化转型的浪潮中&#xff0c;企业越来越注重知识管理的重要性。以下是七款各具特色的AI知识库工具&#xff0c;它们通过智能化手段助力企业在知识管理、团队协作及客户服务等方面取得显著成效。 HelpLook AI知识库 概述&#xff1a;作为一款SaaS软件&#xff0c;HelpLook…
阅读更多...
26.校园快递物流管理系统（基于SSM和Vue的Java项目）

26.校园快递物流管理系统（基于SSM和Vue的Java项目）

目录 1.系统的受众说明 2.相关技术 2.1 JAVA简介 2.2 SSM三大框架 2.3 MyEclipse开发环境 2.4 Tomcat服务器 2.5 MySQL数据库 2.6访问数据库实现方法 3. 系统分析 3.1 需求分析 3.2 系统可行性分析 3.2.1技术可行性&#xff1a;技术背景 3.2.2经济可行性…
阅读更多...
数据编排与ETL有什么关系？

数据编排与ETL有什么关系？

数据编排作为近期比较有热度的一个话题&#xff0c;讨论度比较高&#xff0c;同时数据编排的出现也暗示着数字化进程的自动化发展。在谈及数据编排时&#xff0c;通常也会谈到ETL&#xff0c;这两个东西有相似点也有不同点。 数据编排和ETL&#xff08;提取、转换、加载&#x…
阅读更多...
CSS教程（二）- CSS选择器

CSS教程（二）- CSS选择器

1. 作用 匹配文档中的某些元素为其应用样式。根据不同需求把不同的标签选出来。 2. 分类 分类 基础选择器 包含 标签选择器、ID选择器、类选择器、通用选择器等 复合选择器 包含 后代选择器、子代选择器、伪类选择器等 1 标签选择器 介绍 又称为元素选择器&#xff0c;根…
阅读更多...
材质（二）——材质参数化，从源材质继承生成不同的材质实例

材质（二）——材质参数化，从源材质继承生成不同的材质实例

继承原材质&#xff0c;对外提供参数。 更改调制不同的参数&#xff0c;生成不同的材质实例。 类似于&#xff0c;类的继承。有一个基类Base.继承生成为子类 A_Base,B_Base,C_Base
阅读更多...
WordPress 2024主题实例镜像

WordPress 2024主题实例镜像

目录 隐藏 1 WordPress 2024主题实例镜像启用的插件 2 WordPress 2024主题实例镜像截图 WordPress 2024主题实例镜像启用的插件 WordPress 2024主题实例镜像启用了2024主题&#xff0c;配置了&#xff1a; Akismet 反垃圾评论插件 Admin Notices Manager仪表盘通知隐藏…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023