Rust哈希集合
提示
- HashSet 基本概念:Rust 中的
HashSet
是一种无重复值的集合数据结构,用于存储唯一的元素。 - 创建和操作 HashSet:通过
HashSet::new()
创建 HashSet;支持insert()
添加值、contains()
检查值、remove()
移除值和使用 for 循环 遍历 HashSet。 - 集合操作方法:HashSet 提供了
union()
、intersection()
、difference()
和symmetric_difference()
方法来执行集合的并集、交集、差集和对称差集操作。
HashSet 在 Rust 中实现了集合数据结构。就像集合一样,它允许我们存储无重复的值。
在 Rust 中创建 HashSet
HashSet 是 Rust 标准集合库的一部分,因此我们必须在程序中包含 HashSet
模块。
use std::collections::HashSet;
我们已经使用 use
声明导入了 HashSet
模块。它应该位于程序的顶部。
现在,我们可以使用 HashSet
模块的 new()
方法创建一个 hashset。例如,
let mut color: HashSet<String> = HashSet::new();
这里,
let mut color
- 声明了一个可变变量color
HashSet<String>
- hashset 的类型,其中值的类型为String
HashSet::new()
- 创建一个新的 hashset
示例:创建一个 HashSet
// 从 Rust 标准集合库中导入 HashSet
use std::collections::HashSet;
fn main() {
// 创建一个新的 HashSet
let mut color: HashSet<String> = HashSet::new();
println!("HashSet = {:?}", color);
}
输出
HashSet = {}
这里,我们创建了一个空的 HashSet
并将其打印到屏幕上。
注意: 我们在 println!
宏中使用 :?
来打印 hashset。
Rust 中的 HashSet 操作
HashSet
模块提供了各种方法来执行 hashset 中的基本操作。
- 添加值
- 检查值
- 移除值
- 迭代值
1. 在 Rust 中向 HashSet 添加值
我们可以使用 insert()
方法向 hashset 中添加一个元素。例如,
let mut colors: HashSet<&str> = HashSet::new();
// 向 hashset 中插入元素
colors.insert("Red");
colors.insert("Yellow");
这里,我们在绑定到变量 colors
的 HashSet
中插入了两个值。
注意: 由于 mut
变量声明,才可能向 hashset 添加新的值。