5. Associative Container
C++ has eight different associative containers. Four of them are associative containers with sorted keys: std::set
, std::map
, std::multiset
and std::multimap
. The other four are associative containers with unsorted keys: std::unordered_set
, std::unordered_map
, std::unordered_multiset
and std::unordered_multimap
. The associative containers are special containers. That means they support all of the operations described in the chapter Interface of all containers.