std::multimap

Defined in header <map>
template<     class Key,     class T,     class Compare = std::less<Key>,     class Allocator = std::allocator<std::pair<const Key, T> > > class multimap;

Multimap is an associative container that contains a sorted list of key-value pairs. Sorting is done according to the comparison function Compare, applied to the keys. Search, insertion, and removal operations have logarithmic complexity.

The order of the key-value pairs whose keys compare equivalent is the order of insertion and does not change. (since C++11)

std::multimap meets the requirements of Template:concept, Template:concept, Template:concept and Template:concept.

Member types

Template:cpp/container/tdcl list key typeTemplate:cpp/container/tdcl list mapped typeTemplate:cpp/container/tdcl list value typeTemplate:cpp/container/tdcl list size typeTemplate:cpp/container/tdcl list difference typeTemplate:cpp/container/tdcl list key compareTemplate:cpp/container/tdcl list allocator typeTemplate:cpp/container/tdcl list referenceTemplate:cpp/container/tdcl list const referenceTemplate:cpp/container/tdcl list pointerTemplate:cpp/container/tdcl list const pointerTemplate:cpp/container/tdcl list iteratorTemplate:cpp/container/tdcl list const iteratorTemplate:cpp/container/tdcl list reverse iteratorTemplate:cpp/container/tdcl list const reverse iterator

Member type

Definition

Member classes

Template:cpp/container/dcl list value compare

Member functions

Template:cpp/container/dcl list constructorTemplate:cpp/container/dcl list destructorTemplate:cpp/container/dcl list operator=Template:cpp/container/dcl list get allocatorTemplate:cpp/container/dcl list beginTemplate:cpp/container/dcl list endTemplate:cpp/container/dcl list rbeginTemplate:cpp/container/dcl list rendTemplate:cpp/container/dcl list emptyTemplate:cpp/container/dcl list sizeTemplate:cpp/container/dcl list max sizeTemplate:cpp/container/dcl list clearTemplate:cpp/container/dcl list insertTemplate:cpp/container/dcl list emplaceTemplate:cpp/container/dcl list emplace hintTemplate:cpp/container/dcl list eraseTemplate:cpp/container/dcl list swapTemplate:cpp/container/dcl list countTemplate:cpp/container/dcl list findTemplate:cpp/container/dcl list equal rangeTemplate:cpp/container/dcl list lower boundTemplate:cpp/container/dcl list upper boundTemplate:cpp/container/dcl list key compTemplate:cpp/container/dcl list value comp

Iterators

Capacity

Modifiers

Lookup

Observers

Non-member functions

Template:cpp/container/dcl list operator cmpTemplate:cpp/container/dcl list swap2