c++ - （通常）删除设置交叉点的最快方法

Question

我有两组test，test1我需要从中删除元素test，test1例如

if testcontains 1,2,3,4,5 and test1contains 3,5,6,7: 那么函数应该被执行test所以只剩下1,2,4。

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

编辑：道歉。两者都是test_test1set<int>

Answer 1

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

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

Answer 2

set没有非常量迭代器。使用list和 remove_if。

#include <iostream>
#include <list>
#include <algorithm>

int
main(int argc, char* argv[]) {
  std::list<int> test = {1,2,3,4,5};
  std::list<int> test1 = {3,5,6,7};

  std::list<int>::iterator ri = std::remove_if(test.begin(), test.end(), [&](int x) -> bool {
    return std::find(test1.begin(), test1.end(), x) != test1.end();
  });
  test.erase(ri, test.end());
  std::for_each(test.begin(), test.end(), [&](decltype(test)::value_type x) {
    std::cout << x << std::endl;
  });
  return 0;
}