First Class Containers

---

Standards<ToolKit> providprovideses a wide variety of container classes. This chapter provides indepth information concerning containers that interface with first class containers. There are two different types of containers that are subordinate to first class containers: sequential and associative. Sequential and associative containers are discussed in separate sections of this chapter.

• Sequential containers
• vector
• deque
• list
• Associative containers
• set , hash_set
• multiset , hash_multiset
• map , hash_map
• multimap , hash_multimap

Each container description contains the following topics.

• Iterator Type-Type of iterator that containers support
• Implementation-How containers are implemented
• Insertion Notes-How containers perform insertion
• Erasure Notes-How containers perform erasure
• Common Uses-Where to use containers
• Interface-Container's interface description

Sequential Containers

vector

deque

list

Associative Containers

set, hash_set

multiset, hash_multiset

map, hash_map

multimap, hash_multimap