Collection Class Group
The Essential Tools Module is a rich, robust, and versatile C++ foundation class library that offers over 58 collection classes, including 38 template-based collections and 20 Smalltalk-like collections. In addition, 20 iterators make it simple to traverse the items of a collection. Collection classes range from simple single- or double-linked lists to sophisticated structures like hash dictionaries and B-trees.
The Essential Tools Module includes four collection class groups:
Traditional Collection Classes, which let you work with items such as bit vectors, singly and doubly linked lists, vectors of values or pointers, parameterized queues, and stacks.STL-based Collection Classes, which let you work with things such as pointer-based collections of values, the iterator interface to the Standard Library-based collections, pointer-based collections of associations of key/value pairs, and so on.STL Extension-based Collection Classes, which extend what is offered in the C++ Standard Library by letting you work with things such as collections of key/value pairs, implemented as hash tables, lists, and so on.RWCollectable Classes (Smalltalk-like collections), which inherit from RWCollectable and contain virtual functions for identifying, hashing, comparing, and storing and retrieving collectable objects.Chapter 6 explains the Collection Classes.
