cpp/container/multiset

is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equivalent values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.

Everywhere the standard library uses the requirements, equivalence is determined by using the equivalence relation as described on. In imprecise terms, two objects and  are considered equivalent if neither compares less than the other:.

meets the requirements of, , and.