c++ - 有人可以简明扼要地解释一下 set_union 在 C++ 中的工作原理吗？

Question

我对如何解释下一页中为 set_union 给出的代码感到困惑:http://www.cplusplus.com/reference/algorithm/set_union/

当函数返回时，算法如何确保结果保持两个集合的并集？例如，如果我们想找到以下列表的 set_union:

L1        L2

hi        goodbye
bye       hello
see       hi
two       bye
three     hooray

假设我们在每个列表的前面和后面都有一个迭代器，谁能告诉我该算法如何处理这样的列表？

Answer 1

您缺少 set_union 的关键要求工作:您传递给它的两个范围都必须排序。从您发布的链接:

set_union Constructs a sorted range beginning in the location pointed by result with the set union of the two sorted ranges [first1,last1) and [first2,last2).

页面上显示的代码只是执行两个预排序序列的合并。