std::set_intersection和迭代器

Question

是否可以将std::set_intersection或其他std::set_*算法函数的输出直接添加到std::set类型中

到目前为止，我只能想到一种直接添加到允许std::back_inserter的东西中的方法。

#include <set>
#include <algorithm>
#include <vector>
#include <iterator>
#include <iostream>
using namespace std;

int main()
{
   // sorted so ok for set operations
   set<int> s = { 2, 3, 1 };
   set<int> s2 = { 1 };
   vector<int> v;

   set_intersection(s.begin(), s.end(), s2.begin(), s2.end(),
      back_inserter(v));

   copy(v.begin(), v.end(), ostream_iterator<int>(cout, ","));
   return 0;
}

Answer 1

是的，您可以使用std::inserter，而不是像这样使用std::back_inserter。

#include <iterator> // std::inserter

std::set<int> s3;
std::set_intersection(s.begin(), s.end(), s2.begin(), s2.end(),
      std::inserter(s3, s3.end()));
//    ^^^^^^^^^^^^^^^^^^^^^^^^^^^^

Answer 2

是的，只需使用inserter而不是back_inserter

set<int> s = {2, 3, 1};
set<int> s2 = {1};
set<int> s3;

set_intersection(s.begin(), s.end(), s2.begin(), s2.end(),
         inserter(s3, s3.end()));