c++ - 确定多个集合中的唯一值

Question

在这个项目中，有多个sets其中它们包含 1 - 9 的值。在此范围内，我需要有效地确定一个 set 中是否存在唯一值。但不是其他人。

例如:

std::set<int> s_1 = { 1, 2, 3, 4, 5 };
std::set<int> s_2 = { 2, 3, 4 };
std::set<int> s_3 = { 2, 3, 4, 6 };

注意:sets的个数在 runtime 之前是未知的.

如您所见，s_1包含 1 的唯一值和 5和 s_3包含 6 的唯一值.

确定唯一值后，上述sets然后应该只包含唯一值 like:

// s_1 { 1, 5 }
// s_2 { 2, 3, 4 }
// s_3 { 6 }

到目前为止我尝试的是 loop通过所有sets并记录 count的 numbers已经出现了。但是我想知道是否有更有效的解决方案。

Answer 1

标准 C++ 库中有标准算法，用于对 2 个集合进行交集、差分和并集运算。

如果我很清楚你的问题，你可以这样做: 对所有集合(在循环中)进行交集以确定基数，然后在每个集合和基数之间应用差异？ 您可以根据您当前的实现对此进行基准测试。应该更快。

查看此答案。

Getting Union, Intersection, or Difference of Sets in C++

编辑:cf Tony D. 评论:您基本上可以使用 std::bitset<> 执行相同的操作。和二元运算符(& | 等)，它们应该更快。 根据您输入的实际大小，可能值得一试。