The map class is an associative container that supports unique keys and provides for retrieval of values of another type T based on the keys. The map template class supports bidirectional iterators.
The template class map satisfies all of the requirements of a normal container and those of a reversible container, as well as an associative container.
A map also provides operations for unique keys.