1 个稳定版本
1.0.0 | 2022 年 12 月 3 日 |
---|
#1637 在 数据结构
每月 127 次下载
9KB
intersection
目录
介绍
一个用于查找集合集合交集的包。当您的集合集合包含超过 2 个集合时,它非常方便。
有两种选择
- 使用
HashSet
,使用 hash_set::intersection。 - 使用
BTreeSet
,使用 btree_set::intersection。
为什么使用这个而不是 HashSet::intersection
或 BTreeSet::intersection
?
标准库的交集方法在您想要相交 3 个或更多集合时需要一些仪式。这些 intersection(other: &Set)
方法产生一个懒迭代器,然后您必须将其包装到 HashSet::from_iter
中。另一种方法是使用任意集合的 BitAnd
实现。在这两种情况下,都需要一些样板代码,而这个库为您完成了这项工作 😄。在底层,这个库使用 BitAnd
来生成给定输入集合的交集集合。
贡献
欢迎贡献、反馈或其他通信!请随意发送消息或创建问题 😄。
许可
根据以下任一许可授权:
- Apache 许可证 2.0 版,(LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)
任选其一。
贡献
除非您明确声明,否则您提交的任何贡献,如 Apache-2.0 许可证中定义的,均应按上述方式许可,不得附加任何额外条款或条件。