c++ - (通常)最快的方法来删除设置的交叉点

Question

我有两套test和 test1我需要从 test 中删除元素存在于 test1例如

如果test包含 1,2,3,4,5 和 test1包含 3,5,6,7:那么函数应该在 test 上执行所以里面只剩下 1,2,4。

我发现了 set_intersection - 这是最好的做事方式吗？

编辑:抱歉。两者 test和 test1是set<int>

Answer 1

这应该有效。我还没有测试过。您可以使用:

set_difference(test.begin(), test.end(),test1.begin(),test1.end(),std::inserter(test, test.end()));