两个无序\u集求交的C++库方法

事实上,基于循环的解决方案是您可以使用的最好的解决方案 std::unordered_set .

有一种算法叫做 std::set_intersection 可以找到两个的交点 已排序 范围:

构造从d\u开始的排序范围,首先由元素组成 可在中找到 两个排序范围 [第一个1,最后一个1)和[第一个2, 最后2)。

当你处理 std::无序\u集 你 无法应用 此算法是因为 std::无序\u集 .

我的建议是坚持使用循环,因为它明确说明了您想要实现的目标,并且具有线性复杂性( O(N) 哪里 N 是使用 for循环 )这是您可能达到的最佳竞争力。

有一个函数来自 std 打电话 set_intersection . 然而,将其用于 std::set 作为输入参数。。更好的解决方案是,从这些集合中创建两个向量并使用 set\u交点 使用向量作为输入参数。