Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/unordered map"

From cppreference.com
< cpp‎ | container
m (Text replace - "operator_comp" to "operator_cmp")
m (Text replace - "{{mark c++11 feature}}" to "{{mark since c++11}}")
Line 1: Line 1:
 
{{cpp/title|unordered_map}}
 
{{cpp/title|unordered_map}}
 
{{cpp/container/unordered_map/sidebar}}
 
{{cpp/container/unordered_map/sidebar}}
−
{{ddcl | header=unordered_map | notes={{mark c++11 feature}} |
+
{{ddcl | header=unordered_map | notes={{mark since c++11}} |
 
template<
 
template<
 
     class Key,
 
     class Key,

Revision as of 14:51, 24 December 2011

Template:cpp/container/unordered map/sidebar

Defined in header <unordered_map>
template<

    class Key,
    class T,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator< std::pair<const Key, T> >

> class unordered_map;
 (since C++11)

Unordered map is an associative container that contains key-value pairs with unique keys. Search, insertion, and removal have average constant-time complexity.

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 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 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 atTemplate:cpp/container/dcl list operator atTemplate:cpp/container/dcl list countTemplate:cpp/container/dcl list findTemplate:cpp/container/dcl list equal rangeTemplate:cpp/container/dcl list begin(int)Template:cpp/container/dcl list end(int)Template:cpp/container/dcl list bucket countTemplate:cpp/container/dcl list max bucket countTemplate:cpp/container/dcl list bucket sizeTemplate:cpp/container/dcl list bucketTemplate:cpp/container/dcl list load factorTemplate:cpp/container/dcl list max load factorTemplate:cpp/container/dcl list rehashTemplate:cpp/container/dcl list reserveTemplate:cpp/container/dcl list hash functionTemplate:cpp/container/dcl list key eq
Iterators
Capacity
Modifiers
Lookup
Bucket interface
Hash policy
Observers

Non-member functions

Template:cpp/container/dcl list operator cmp unordTemplate:cpp/container/dcl list swap2
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/unordered_map&oldid=16253"