C++ High Performance

Associative containers

The associative containers place their elements based on the element itself. For example, it's not possible to add an element at the back or front in an associative container. Instead, the elements are added in a way that makes it possible to find the element without the need to scan the entire container. Therefore, the associative containers have some requirements for the objects we want to store in a container. We will look at these requirements later.

There are two main categories of associative containers:

• Ordered associative containers: These containers are based on trees. These containers use a tree for storing their elements. They require that the elements are ordered by the less than operator (<). The functions ...