STL Containers: Unordered containers

code

Definition – unordered set / multiset

Definition – unordered map / multimap

Syntax

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

Leave a comment

Your email address will not be published.