Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/multimap"

From cppreference.com
< cpp‎ | container
m (Shorten template names. Use {{lc}} where appropriate.)
m (Update links.)
Line 19: Line 19:
 
{{dsc begin}}
 
{{dsc begin}}
 
{{dsc hitem | Member type | Definition}}
 
{{dsc hitem | Member type | Definition}}
−
{{dsc inc | cpp/container/dcl list key_type | multimap}}
+
{{dsc inc | cpp/container/dsc key_type | multimap}}
−
{{dsc inc | cpp/container/dcl list mapped_type | multimap}}
+
{{dsc inc | cpp/container/dsc mapped_type | multimap}}
−
{{dsc inc | cpp/container/dcl list value_type | multimap}}
+
{{dsc inc | cpp/container/dsc value_type | multimap}}
−
{{dsc inc | cpp/container/dcl list size_type | multimap}}
+
{{dsc inc | cpp/container/dsc size_type | multimap}}
−
{{dsc inc | cpp/container/dcl list difference_type | multimap}}
+
{{dsc inc | cpp/container/dsc difference_type | multimap}}
−
{{dsc inc | cpp/container/dcl list key_compare | multimap}}
+
{{dsc inc | cpp/container/dsc key_compare | multimap}}
−
{{dsc inc | cpp/container/dcl list allocator_type | multimap}}
+
{{dsc inc | cpp/container/dsc allocator_type | multimap}}
−
{{dsc inc | cpp/container/dcl list reference | multimap}}
+
{{dsc inc | cpp/container/dsc reference | multimap}}
−
{{dsc inc | cpp/container/dcl list const_reference | multimap}}
+
{{dsc inc | cpp/container/dsc const_reference | multimap}}
−
{{dsc inc | cpp/container/dcl list pointer | multimap}}
+
{{dsc inc | cpp/container/dsc pointer | multimap}}
−
{{dsc inc | cpp/container/dcl list const_pointer | multimap}}
+
{{dsc inc | cpp/container/dsc const_pointer | multimap}}
−
{{dsc inc | cpp/container/dcl list iterator | multimap}}
+
{{dsc inc | cpp/container/dsc iterator | multimap}}
−
{{dsc inc | cpp/container/dcl list const_iterator | multimap}}
+
{{dsc inc | cpp/container/dsc const_iterator | multimap}}
−
{{dsc inc | cpp/container/dcl list reverse_iterator | multimap}}
+
{{dsc inc | cpp/container/dsc reverse_iterator | multimap}}
−
{{dsc inc | cpp/container/dcl list const_reverse_iterator | multimap}}
+
{{dsc inc | cpp/container/dsc const_reverse_iterator | multimap}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Member classes===
 
===Member classes===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/container/dcl list value_compare | multimap}}
+
{{dsc inc | cpp/container/dsc value_compare | multimap}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Member functions===
 
===Member functions===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/container/dcl list constructor | multimap}}
+
{{dsc inc | cpp/container/dsc constructor | multimap}}
−
{{dsc inc | cpp/container/dcl list destructor | multimap}}
+
{{dsc inc | cpp/container/dsc destructor | multimap}}
−
{{dsc inc | cpp/container/dcl list operator{{=}} | multimap}}
+
{{dsc inc | cpp/container/dsc operator{{=}} | multimap}}
−
{{dsc inc | cpp/container/dcl list get_allocator | multimap}}
+
{{dsc inc | cpp/container/dsc get_allocator | multimap}}
  
 
{{dsc h2 | Iterators}}
 
{{dsc h2 | Iterators}}
−
{{dsc inc | cpp/container/dcl list begin | multimap}}
+
{{dsc inc | cpp/container/dsc begin | multimap}}
−
{{dsc inc | cpp/container/dcl list end | multimap}}
+
{{dsc inc | cpp/container/dsc end | multimap}}
−
{{dsc inc | cpp/container/dcl list rbegin | multimap}}
+
{{dsc inc | cpp/container/dsc rbegin | multimap}}
−
{{dsc inc | cpp/container/dcl list rend | multimap}}
+
{{dsc inc | cpp/container/dsc rend | multimap}}
  
 
{{dsc h2 | Capacity}}
 
{{dsc h2 | Capacity}}
−
{{dsc inc | cpp/container/dcl list empty | multimap}}
+
{{dsc inc | cpp/container/dsc empty | multimap}}
−
{{dsc inc | cpp/container/dcl list size | multimap}}
+
{{dsc inc | cpp/container/dsc size | multimap}}
−
{{dsc inc | cpp/container/dcl list max_size | multimap}}
+
{{dsc inc | cpp/container/dsc max_size | multimap}}
  
 
{{dsc h2 | Modifiers}}
 
{{dsc h2 | Modifiers}}
−
{{dsc inc | cpp/container/dcl list clear | multimap}}
+
{{dsc inc | cpp/container/dsc clear | multimap}}
−
{{dsc inc | cpp/container/dcl list insert | multimap}}
+
{{dsc inc | cpp/container/dsc insert | multimap}}
−
{{dsc inc | cpp/container/dcl list emplace | multimap}}
+
{{dsc inc | cpp/container/dsc emplace | multimap}}
−
{{dsc inc | cpp/container/dcl list emplace_hint | multimap}}
+
{{dsc inc | cpp/container/dsc emplace_hint | multimap}}
−
{{dsc inc | cpp/container/dcl list erase | multimap}}
+
{{dsc inc | cpp/container/dsc erase | multimap}}
−
{{dsc inc | cpp/container/dcl list swap | multimap}}
+
{{dsc inc | cpp/container/dsc swap | multimap}}
  
 
{{dsc h2 | Lookup}}
 
{{dsc h2 | Lookup}}
−
{{dsc inc | cpp/container/dcl list count | multimap}}
+
{{dsc inc | cpp/container/dsc count | multimap}}
−
{{dsc inc | cpp/container/dcl list find | multimap}}
+
{{dsc inc | cpp/container/dsc find | multimap}}
−
{{dsc inc | cpp/container/dcl list equal_range | multimap}}
+
{{dsc inc | cpp/container/dsc equal_range | multimap}}
−
{{dsc inc | cpp/container/dcl list lower_bound | multimap}}
+
{{dsc inc | cpp/container/dsc lower_bound | multimap}}
−
{{dsc inc | cpp/container/dcl list upper_bound | multimap}}
+
{{dsc inc | cpp/container/dsc upper_bound | multimap}}
  
 
{{dsc h2 | Observers}}
 
{{dsc h2 | Observers}}
−
{{dsc inc | cpp/container/dcl list key_comp | multimap}}
+
{{dsc inc | cpp/container/dsc key_comp | multimap}}
−
{{dsc inc | cpp/container/dcl list value_comp | multimap}}
+
{{dsc inc | cpp/container/dsc value_comp | multimap}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Non-member functions===
 
===Non-member functions===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/container/dcl list operator_cmp | multimap}}
+
{{dsc inc | cpp/container/dsc operator_cmp | multimap}}
−
{{dsc inc | cpp/container/dcl list swap2 | multimap}}
+
{{dsc inc | cpp/container/dsc swap2 | multimap}}
 
{{dsc end}}
 
{{dsc end}}
  

Revision as of 21:50, 31 May 2013

 
C++
 
Containers library
 
std::multimap
Member functions
Non-member functions
(until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
Deduction guides(C++17)
 
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.

Contents

Member types

Member type Definition
key_type Key[edit]
mapped_type T[edit]
value_type std::pair<const Key, T>[edit]
size_type Unsigned integer type (usually std::size_t)[edit]
difference_type Signed integer type (usually std::ptrdiff_t)[edit]
key_compare Compare[edit]
allocator_type Allocator[edit]
reference value_type&[edit]
const_reference const value_type&[edit]
pointer

Allocator::pointer

(until C++11)

std::allocator_traits<Allocator>::pointer

(since C++11)
[edit]
const_pointer

Allocator::const_pointer

(until C++11)

std::allocator_traits<Allocator>::const_pointer

(since C++11)
[edit]
iterator LegacyBidirectionalIterator to value_type[edit]
const_iterator LegacyBidirectionalIterator to const value_type[edit]
reverse_iterator std::reverse_iterator<iterator>[edit]
const_reverse_iterator std::reverse_iterator<const_iterator>[edit]

Member classes

 compares objects of type value_type
(class) [edit]

Member functions

 constructs the multimap
(public member function) [edit]
destructs the multimap
(public member function) [edit]
assigns values to the container
(public member function) [edit]
returns the associated allocator
(public member function) [edit]
Iterators
(C++11)
 returns an iterator to the beginning
(public member function) [edit]
(C++11)
 returns an iterator to the end
(public member function) [edit]
(C++11)
 returns a reverse iterator to the beginning
(public member function) [edit]
(C++11)
 returns a reverse iterator to the end
(public member function) [edit]
Capacity
checks whether the container is empty
(public member function) [edit]
returns the number of elements
(public member function) [edit]
returns the maximum possible number of elements
(public member function) [edit]
Modifiers
clears the contents
(public member function) [edit]
inserts elements or nodes(since C++17)
(public member function) [edit]
(C++11)
 constructs element in-place
(public member function) [edit]
(C++11)
 constructs elements in-place using a hint
(public member function) [edit]
erases elements
(public member function) [edit]
swaps the contents
(public member function) [edit]
Lookup
returns the number of elements matching specific key
(public member function) [edit]
finds element with specific key
(public member function) [edit]
returns range of elements matching a specific key
(public member function) [edit]
returns an iterator to the first element not less than the given key
(public member function) [edit]
returns an iterator to the first element greater than the given key
(public member function) [edit]
Observers
returns the function that compares keys
(public member function) [edit]
returns the function that compares keys in objects of type value_type
(public member function) [edit]

Non-member functions

(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20)
 lexicographically compares the values of two multimaps
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/multimap&oldid=57285"