
Collections
MFC has a number of classes that handle collections of data.
The CArray class provides the means to handle collections of items that can
be referenced by a zero relative index.
Advantage - very fast random access to elements.
Disadvantage - insert and delete is slow.
The CList class provides the means to create a doubly linked list of items.
Traversing the list is by means of a POSITION object.
Advantage - very fast insert and delete.
Disadvantage - random access to elements is not possible. Sequential access
to elements is complicated
The CMap class provides the means to create a collection of object that is
referenced by a key. Sequential traversing of the list is accomplished by means
of a POSITION object.
Advantage - very fast insert, delete and random access to any element.
Disadvantage - Sequential access to elements is complicated.

|