#sets #btree-set #hash-set #collection #find #b-tree

intersection

在集合集合中查找交集;当您需要超过两个集合之间的交集时

1 个稳定版本

1.0.0 2022 年 12 月 3 日

#1637数据结构

Download history 19/week @ 2024-03-14 17/week @ 2024-03-28 10/week @ 2024-04-04 2/week @ 2024-04-25 4/week @ 2024-05-16 3/week @ 2024-05-23 16/week @ 2024-06-06 73/week @ 2024-06-13 33/week @ 2024-06-20 5/week @ 2024-06-27

每月 127 次下载

MIT/Apache

9KB

intersection

crates.io

目录

介绍

一个用于查找集合集合交集的包。当您的集合集合包含超过 2 个集合时,它非常方便。

有两种选择

为什么使用这个而不是 HashSet::intersectionBTreeSet::intersection?

标准库的交集方法在您想要相交 3 个或更多集合时需要一些仪式。这些 intersection(other: &Set) 方法产生一个懒迭代器,然后您必须将其包装到 HashSet::from_iter 中。另一种方法是使用任意集合的 BitAnd 实现。在这两种情况下,都需要一些样板代码,而这个库为您完成了这项工作 😄。在底层,这个库使用 BitAnd 来生成给定输入集合的交集集合。

贡献

欢迎贡献、反馈或其他通信!请随意发送消息或创建问题 😄。

许可

根据以下任一许可授权:

任选其一。

贡献

除非您明确声明,否则您提交的任何贡献,如 Apache-2.0 许可证中定义的,均应按上述方式许可,不得附加任何额外条款或条件。

无运行时依赖