c++ - 集合的有效交集?

标签 c++ set std

我想知道最有效的方法是什么。

我有从 2 个地方收集的点数。

我只对两个地方的共同点感兴趣。

我的计划是有 3 个 std::set<Point> .首先,我将把来自区域 A 的点添加到集合 A 中,然后将来自区域 B 的点添加到集合 B 中,让集合 C 成为这两个集合的交集。

但是,我想知道是否有更好的方法可以减少集合数?

谢谢

最佳答案

你的问题很常见,甚至有一个(以明显的方式命名)standard algorithm set_intersection()供您使用。

关于c++ - 集合的有效交集?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20979892/

相关文章:

python - 从 Python 列表中获取前 n 个唯一元素

c++ - 用什么代替 std::map::emplace?

c++ - 从 std::map 多个键中删除的最佳技术

c++ - 如何从字符串中每行输出一个单词

java - 当您需要创建一个指向变量的指针时,为什么指针可以节省内存?

c++ - 权重增加的枚举位集。 (C++ & Boost::dynamic_bitset)

c++ - 循环生成集

c++ - 如何在 C++ 中使用 Boost 库的 Rtree?

java - 如何创建 Set<String> 数组?

c++ - 在 C++ 中的重载运算符中使用局部变量