[alg.set.operations.general] (original) (raw)
26 Algorithms library [algorithms]
26.8 Sorting and related operations [alg.sorting]
26.8.7 Set operations on sorted structures [alg.set.operations]
26.8.7.1 General [alg.set.operations.general]
Subclause [alg.set.operations] defines all the basic set operations on sorted structures.
They also work with multisets ([multiset]) containing multiple copies of equivalent elements.
The semantics of the set operations are generalized to multisets in a standard way by defining set_unionto contain the maximum number of occurrences of every element,set_intersection to contain the minimum, and so on.