c++ - 查找两个数组的交集

Question

我很难找到我的代码有什么问题 - 起初我以为我已经完成了，但后来我发现了一些问题。我正在创建一个名为 bagIntersection 的函数，它接受两个包对象并在两者中找到共同的项目，然后将它们放入一个新包中:

例如，如果 bag 有项目 {"b", "b", "c"} 并且 bag2 有项目 {"b", b", "d", "e"}，函数调用:

ArrayBag<std::string> resultBag = bag.bagIntersection(bag2);

应该只在 resultBag 中返回字符串“b”。我的函数 bagIntersection 将 {"b","b"} 返回到 resultBag 中。所以不知何故我得到了“b”的倍数。

(代码已删除)代码是正确的。

Answer 1

如果你想删除重复项，你可以像这样使用 vector 容器:

std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());

你将只有一个“b”。