STL Containers: Unordered containers

Definition – unordered set / multiset

Definition – unordered map / multimap


  • 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.

You may also like...

Leave a Reply