从2个单独的数组中删除重复元素

Question

我如何从2个数组中减去元素？

我的array_1[5]数组包含元素{1, 2, 3, 4, 5}和array_2[3]元素{2, 3, 5}。在数学课上，我认为我只需要用{1, 4}减去要留下的组。我试过减去像整数这样的数组，但我无法弄清楚如何正确使用索引。我也尝试过排序和第二个数组，然后检查它们的索引是否相等但是没有用。

如何在C ++中完成这项工作？

Answer 1

您正在寻找两个集合之间的差异，这是standard algorithms

之一

#include <algorithm>
#include <vector>
#include <iterator>

int array_1[] = { 1, 2, 3, 4, 5 };
int array_2[] = { 2, 3, 5 };

std::vector<int> difference;

std::set_difference(std::begin(array_1), std::end(array_1), std::begin(array_2), std::end(array_2), std::back_inserter(difference));

// difference now contains { 1, 4 }

根据您的评论，我建议您将数组作为std :: vectors。然后它变得更简单。

std::vector<int> array_1 = { 1, 2, 3, 4, 5 };
std::vector<int> array_2 = { 2, 3, 5 };

std::set_difference(array_1.begin(), array_1.end(), array_2.begin(), array_2.end(), std::back_inserter(difference));