cpp/container/multimap

is an associative container that contains a sorted list of key-value pairs, while permitting multiple entries with the same key. Sorting is done according to the comparison function, applied to the keys. 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.