Difference between revisions of "cpp/container/multimap"
m (Text replace - "operator_comp" to "operator_cmp") |
m (Text replace - "{{mark c++11 feature}}" to "{{mark since c++11}}") |
||
| Line 12: | Line 12: | ||
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. | 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 | + | The order of the key-value pairs whose keys compare equivalent is the order of insertion and does not change. {{mark since c++11}} |
===Member types=== | ===Member types=== | ||
Revision as of 14:51, 24 December 2011
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)
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
