Difference between revisions of "cpp/container/multimap"
From cppreference.com
m (r2.7.3) (Robot: Adding fr, ja, pl, zh) |
m (Text replace - "{{tdcl list begin" to "{{dcl list begin") |
||
| Line 17: | Line 17: | ||
===Member types=== | ===Member types=== | ||
| − | {{ | + | {{dcl list begin}} |
{{tdcl list hitem | Member type | Definition}} | {{tdcl list hitem | Member type | Definition}} | ||
{{tdcl list template | cpp/container/tdcl list key_type | multimap}} | {{tdcl list template | cpp/container/tdcl list key_type | multimap}} | ||
Revision as of 01:11, 12 June 2012
Template:cpp/container/multimap/sidebar
| Defined in header <map>
|
||
| template< class Key, |
||
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 |
