Namespaces
Variants
Views
Actions

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

From cppreference.com
< cpp‎ | container
(+note)
m (Shorten template names. Use {{lc}} where appropriate.)
Line 15: Line 15:
  
 
===Member types===
 
===Member types===
−
{{dcl list begin}}
+
{{dsc begin}}
−
{{dcl list hitem | Member type | Definition}}
+
{{dsc hitem | Member type | Definition}}
−
{{dcl list template | cpp/container/dcl list key_type | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list key_type | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list value_type | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list value_type | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list size_type | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list size_type | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list difference_type | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list difference_type | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list hasher | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list hasher | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list key_equal | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list key_equal | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list allocator_type | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list allocator_type | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list reference | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list reference | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list const_reference | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list const_reference | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list pointer | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list pointer | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list const_pointer | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list const_pointer | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list iterator | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list iterator | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list const_iterator | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list const_iterator | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list local_iterator | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list local_iterator | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list const_local_iterator | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list const_local_iterator | unordered_multiset}}
−
{{dcl list end}}
+
{{dsc end}}
  
  
  
 
===Member functions===
 
===Member functions===
−
{{dcl list begin}}
+
{{dsc begin}}
−
{{dcl list template | cpp/container/dcl list constructor | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list constructor | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list destructor | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list destructor | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list operator{{=}} | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list operator{{=}} | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list get_allocator | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list get_allocator | unordered_multiset}}
  
−
{{dcl list h2 | Iterators}}
+
{{dsc h2 | Iterators}}
−
{{dcl list template | cpp/container/dcl list begin | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list begin | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list end | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list end | unordered_multiset}}
  
−
{{dcl list h2 | Capacity}}
+
{{dsc h2 | Capacity}}
−
{{dcl list template | cpp/container/dcl list empty | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list empty | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list size | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list size | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list max_size | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list max_size | unordered_multiset}}
  
−
{{dcl list h2 | Modifiers}}
+
{{dsc h2 | Modifiers}}
−
{{dcl list template | cpp/container/dcl list clear | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list clear | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list insert | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list insert | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list emplace | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list emplace | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list emplace_hint | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list emplace_hint | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list erase | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list erase | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list swap | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list swap | unordered_multiset}}
  
−
{{dcl list h2 | Lookup}}
+
{{dsc h2 | Lookup}}
−
{{dcl list template | cpp/container/dcl list count | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list count | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list find | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list find | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list equal_range | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list equal_range | unordered_multiset}}
  
−
{{dcl list h2 | Bucket interface}}
+
{{dsc h2 | Bucket interface}}
−
{{dcl list template | cpp/container/dcl list begin(int) | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list begin(int) | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list end(int) | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list end(int) | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list bucket_count | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list bucket_count | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list max_bucket_count | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list max_bucket_count | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list bucket_size | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list bucket_size | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list bucket | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list bucket | unordered_multiset}}
  
−
{{dcl list h2 | Hash policy}}
+
{{dsc h2 | Hash policy}}
−
{{dcl list template | cpp/container/dcl list load_factor | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list load_factor | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list max_load_factor | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list max_load_factor | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list rehash | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list rehash | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list reserve | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list reserve | unordered_multiset}}
  
−
{{dcl list h2 | Observers}}
+
{{dsc h2 | Observers}}
−
{{dcl list template | cpp/container/dcl list hash_function | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list hash_function | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list key_eq | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list key_eq | unordered_multiset}}
−
{{dcl list end}}
+
{{dsc end}}
  
 
===Non-member functions===
 
===Non-member functions===
−
{{dcl list begin}}
+
{{dsc begin}}
−
{{dcl list template | cpp/container/dcl list operator_cmp_unord | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list operator_cmp_unord | unordered_multiset}}
−
{{dcl list template | cpp/container/dcl list swap2 | unordered_multiset}}
+
{{dsc inc | cpp/container/dcl list swap2 | unordered_multiset}}
−
{{dcl list end}}
+
{{dsc end}}
  
 
===Notes===
 
===Notes===

Revision as of 18:41, 31 May 2013

 
C++
 
Containers library
 
std::unordered_multiset
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_multiset;
 (since C++11)

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

std::unordered_multiset 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

Notes

The member types iterator and const_iterator may be aliases to the same type. This means defining a pair of function overloads using the two types as parameter types may violate the One Definition Rule. Since iterator is convertible to const_iterator, a single function with a const_iterator as parameter type will work instead.

Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/unordered_multiset&oldid=49456"