define GContainer.h

Template class for generic containers.

o GPosition
Generic iterator class.
o GContainerBase
Abstract base class for all containers.
o GContainer
Abstract base template class for all containers.
o GArray
Dynamic array.
o GSArray
Sortable array.
o GList
Doubly linked list.
Files "GContainer.h" and "GContainer.cpp" implement three main template class for generic containers. Class GArray implements an array of objects with variable bounds. Class GList implements a doubly linked list of objects. Class GMap implements a hashed associative map. The container templates are not thread-safe. Thread safety can be implemented using the facilities provided in GThreads.h. Class GPosition is a universal iterator for all container objects.

Historical comments --- I chose to implement my own containers because the STL classes were not universally available and the compilers were rarely able to deal with such a template galore. The following template classes are much simpler and (at some point) were usable with G++ 2.7.2 or CFront based compilers.

Author:
Léon Bottou <leonb@research.att.com> -- initial implementation.
Andrei Erofeev <eaf@research.att.com> -- bug fixes.
Version:
$Id: GContainer.h.html,v 1.2 2000/08/26 00:09:29 bcr Exp $

Alphabetic index Hierarchy of classes