Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/multimap"

From cppreference.com
< cpp‎ | container
m (Text replace - " {{dcl list h1 | Non-member functions}}" to "{{dcl list end}} ===Non-member functions=== {{dcl list begin}}")
(ditto for multimaps)
Line 10: Line 10:
 
}}  
 
}}  
  
−
Multimap is an associative container that contains a sorted list of key-value pairs. That list is sorted according keys of the elements.  
+
Multimap is an associative container that contains a sorted list of key-value pairs. Sorting is done according to the comparison function {{tt|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. {{mark c++11 feature}}
  
 
===Member types===
 
===Member types===

Revision as of 12:24, 6 October 2011

Template:cpp/container/multimap/sidebar

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. Template:mark c++11 feature

Contents

Member types

Template:tdcl list begin Template:tdcl list hitem Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list template Template:tdcl list end


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 compTemplate:cpp/container/dcl list std swap
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/multimap&oldid=11386"