In computing,
associative containers refer to a group of class templates in the
standard library of the
C++ programming language that implement ordered
associative arrays. Being
templates, they can be used to store arbitrary elements, such as integers or custom classes. The following containers are defined in the current revision of the C++ standard:
set
,
map
,
multiset
,
multimap
. Each of these containers differ only on constraints placed on their elements.