std::unordered_set is an associative container that contains a set of unique objects of typeKey. Search, insertion, and removal have average constant-time complexity.

Internally, the elements are not sorted in any particular order, but organized into buckets. Which bucket an element is placed into depends entirely on the hash of its value. This allows fast access to individual elements, since once a hash is computed, it refers to the exact bucket the element is placed into.

Container elements may not be modified (even by non const iterators) since modification could change an element's hash and corrupt the container.

std::unordered_set meets the requirements ofContainer,AllocatorAwareContainer,UnorderedAssociativeContainer.

[edit]Iterator invalidation

[edit]Notes

• The swap functions do not invalidate any of the iterators inside the container, but they do invalidate the iterator marking the end of the swap region.

• References and pointers to data stored in the container are only invalidated by erasing that element, even when the corresponding iterator is invalidated.

• After container move assignment, unless elementwise move assignment is forced by incompatible allocators, references, pointers, and iterators (other than the past-the-end iterator) to moved-from container remain valid, but refer to elements that are now in*this.

[edit]Template parameters

[edit]Member types

[edit]Member functions

[edit]Non-member functions

[edit]Notes

The member typesiterator andconst_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 theOne Definition Rule. Sinceiterator is convertible toconst_iterator, a single function with aconst_iterator as parameter type will work instead.

[edit]Example

#include <iostream>#include <unordered_set> void print(constauto& set){for(constauto& elem: set)std::cout<< elem<<' ';std::cout<<'\n';} int main(){    std::unordered_set<int> mySet{2,7,1,8,2,8};// creates a set of ints    print(mySet);     mySet.insert(5);// puts an element 5 in the set    print(mySet); if(auto iter= mySet.find(5); iter!= mySet.end())        mySet.erase(iter);// removes an element pointed to by iter    print(mySet);     mySet.erase(7);// removes an element 7    print(mySet);}

8 1 7 25 8 1 7 28 1 7 28 1 2

[edit]Defect reports

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

[edit]See also

• In other languages

• Deutsch
• Español
• Français
• Italiano
• 日本語
• Português
• Русский
• 中文