c++ - 将 2 个双数组组合成一个找到它们的并集和交集的最简单方法

Question

我一直在努力完成这件事，但现在卡住了。谁能推荐最简单的方法来完成它？谢谢

c[i] = a[i] + b[i];

// The snippet of code I have above works fine with operator: + - / * 
// a[i] = { 1, 8, 13, 15 }
// b[i] = { 3, 8, 13, 20 }
// then  c[i] = { 4, 16, 26, 35 }

// But how do i find the union and intersection of both arrays?
// I want the results to look like:
// union = {1,3,8,13,15,20}
// intersection = {8,13}

Answer 1

既然你问的是最简单的方法。您可以将数组的元素放入 2 std::set

std::set<T> set1(begin(array1), end(array1));
std::set<T> set2(begin(array2), end(array2));

然后在 2 个新的 std::set 中使用 std::set_union 和 std::set_intersection。请查看其在这些链接中的完成方式 set union和 set intersection因此，STL 负责大部分逻辑和容器。