set_union 与多集容器? [英] set_union with multiset containers?

问题描述

当一个或两个输入容器是具有重复对象的多重集时，算法 std:set_union 的返回是什么?复制人会迷路吗?

What's the return of the algorithm std:set_union when one or both input containers are multisets with duplicated objects? Do dups get lost?

假设例如:

multiset<int> ms1;
ms1.insert(1);
ms1.insert(1);
ms1.insert(1);
ms1.insert(2);
ms1.insert(3);

multiset<int> ms2;
ms2.insert(1);
ms2.insert(1);
ms2.insert(2);
ms2.insert(2);
ms2.insert(4);

vector<int> v(10);
set_union( ms1.begin(), ms1.end(), ms2.begin(), ms2.end(), v.begin() );

输出会是什么?

推荐答案

来自标准，25.3.5:

From the standard, 25.3.5:

通过定义 union() 以包含每个元素的最大出现次数，intersection() 以标准方式将集合操作的语义推广到多重集合包含最小值，等等.

The semantics of the set operations are generalised to multisets in a standard way by defining union() to contain the maximum number of occurrences of every element, intersection() to contain the minimum, and so on.

因此，在您的示例中，结果将是 (1,1,1,2,2,3,4,0,0,0)，因为您初始化了长度为 10 的向量.

So in your example, the result will be (1,1,1,2,2,3,4,0,0,0), since you initialised the vector with length 10.

这篇关于set_union 与多集容器?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！