Namespaces
Variants
Views
Actions

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

From cppreference.com
< cpp‎ | container
m (Text replace - "/sidebar" to "/navbar")
m (r2.7.3) (Robot: Adding de, es, fr, it, ja, pt, ru, zh)
Line 89: Line 89:
 
{{dcl list template | cpp/container/dcl list swap2 | unordered_set}}
 
{{dcl list template | cpp/container/dcl list swap2 | unordered_set}}
 
{{dcl list end}}
 
{{dcl list end}}
 +
 +
[[de:cpp/container/unordered set]]
 +
[[es:cpp/container/unordered set]]
 +
[[fr:cpp/container/unordered set]]
 +
[[it:cpp/container/unordered set]]
 +
[[ja:cpp/container/unordered set]]
 +
[[pt:cpp/container/unordered set]]
 +
[[ru:cpp/container/unordered set]]
 +
[[zh:cpp/container/unordered set]]

Revision as of 17:52, 2 November 2012

 
C++
 
Containers library
 
std::unordered_set
Member types
Member functions
Non-member functions
(until C++20)
Deduction guides (C++17)
 
Defined in header <unordered_set>
template<

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

> class unordered_set;
 (since C++11)

Unordered set is an associative container that contains set of unique objects of type Key. Search, insertion, and removal have average constant-time complexity.

std::unordered_set meets the requirements of Template:concept, Template:concept, Template:concept.

Contents

Member types

Template:cpp/container/dcl list key typeTemplate:cpp/container/dcl list value typeTemplate:cpp/container/dcl list size typeTemplate:cpp/container/dcl list difference typeTemplate:cpp/container/dcl list hasherTemplate:cpp/container/dcl list key equalTemplate:cpp/container/dcl list allocator typeTemplate:cpp/container/dcl list referenceTemplate:cpp/container/dcl list const referenceTemplate:cpp/container/dcl list pointerTemplate:cpp/container/dcl list const pointerTemplate:cpp/container/dcl list iteratorTemplate:cpp/container/dcl list const iteratorTemplate:cpp/container/dcl list local iteratorTemplate:cpp/container/dcl list const local iterator
Member type Definition


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 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_set&oldid=43164"