c++ - 对向量设置操作

Question

我想在两个向量上进行所有集合操作，即联合、交集、异或和减法。我怎样才能做到这一点 ？

查看链接：设置操作的图像

Answer 1

最简单的答案是使用标准库 算法set_difference等set_union。set_intersection

然而，缺点是您的输入集合需要进行排序，并且元素必须使用operator<或比较仿函数进行比较。

Answer 2

您必须对向量进行排序（并使它们保持排序）。完成此操作后，您想要的所有操作都可以在标准库中使用。