Associative Containers

The following diagram illustrates how associative containers interface with first class containers.

Every function with a particular name performs the same conceptual task for every collection in which it appears. Therefore, to minimize the amount of replication in this book, this chapter only describes each function in the context of the first collection in which it appears. For example, equal_range() is described in the context of a multiset , even though it also appears in map and multimap .