Difference between revisions of "cpp/container/map"
(target has been moved) |
(value_compare was missing, as far as I can see, and it's not even c++11) |
||
| Line 32: | Line 32: | ||
{{tdcl list end}} | {{tdcl list end}} | ||
| − | + | ===Member classes=== | |
| + | {{dcl list begin}} | ||
| + | {{dcl list template | cpp/container/dcl list value_compare | map}} | ||
| + | {{dcl list end}} | ||
===Member functions=== | ===Member functions=== | ||
Revision as of 12:31, 10 November 2011
Template:cpp/container/map/sidebar
| Defined in header <map>
|
||
| template< class Key, |
||
Map is an associative container that contains a sorted list of unique key-value pairs. That list is sorted using the comparison function Compare applied to the keys. Search, removal, and insertion operations have logarithmic complexity. Maps are usually implemented as red-black trees.
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
