c++ - 为什么在为集合执行 set_union 时需要插入函数调用？

Question

我需要像这样调用 STL 的 set_union 函数:

set<int> a1, a2;

set_union(a1.begin(), a1.end(), a2.begin(), a2.end(), inserter(a1, a1.begin());

而不是

set_union(a1.begin(), a1.end(), a2.begin(), a2.end(), a1.begin());

为什么会这样？

Answer 1

a1.begin() 根本不是输出迭代器。 inserter(a1,a1.begin()) 返回一个输出迭代器，它将为每个元素调用集合的插入函数。但我什至不确定第一个版本是否正确。您遍历插入新元素的同一个集合。 (!)

既然你已经处理了 set<> 对象，你为什么不简单地写

a1.insert(a2.begin(),a2.end());

?