在矢量上设置操作

Question

我想在两个向量上进行所有设置操作，即并集，交集，异或减。我怎么能这样做？

查看链接：image for set operations

Answer 1

最简单的回答是使用standard library algorithms set_difference，set_union，set_intersection等。

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

Answer 2

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