15.6. Associative Containers
The associative containers provide direct access to store and retrieve elements via keys (often called search keys). The four ordered associative containers are
map. Each of these maintains its keys in sorted order. There are also four corresponding unordered associative containers—
unordered_map—that offer the most of the same capabilities as their ordered counterparts. The primary difference between the ordered and unordered associative containers is that the unordered ones do not maintain their keys in sorted order. In this section, we focus on the ordered associative containers.
Performance Tip 15.10
The unordered associative ...