3
Container Taxonomy
•Sequence containers (vectors, lists) store elements at specified positions. •Associative containers (sets, maps) store elements in key order. •There are alternate forms of all containers, for storing indefinite elements and keys. •The associative containers have both hashed and ordered forms.