Online document
___________________________________________________________________________

                                              The container class libraries


                                  CONTENTS




1  The container class libraries   1     Member functions  . . . . . . . 38
What's new since version 1.0?  . . 1     Friends . . . . . . . . . . . . 40
Why two sets of libraries? . . . . 3   Array . . . . . . . . . . . . . . 41
Container basics . . . . . . . . . 4     Example . . . . . . . . . . . . 41
    Object-based and other               Member functions  . . . . . . . 42
    classes  . . . . . . . . . . . 6   ArrayIterator . . . . . . . . . . 43
  Class categories . . . . . . . . 6     Member functions  . . . . . . . 43
  Non-container classes  . . . . . 7   Association . . . . . . . . . . . 44
    Error class  . . . . . . . . . 7     Member functions  . . . . . . . 44
    Sortable class . . . . . . . . 7     Example . . . . . . . . . . . . 45
    Association class  . . . . . . 8   Bag . . . . . . . . . . . . . . . 47
  Container classes  . . . . . . . 8     Member functions  . . . . . . . 47
  Containers and ownership . . . . 9   BaseDate  . . . . . . . . . . . . 49
  Container iterators  . . . . .  11     Member functions  . . . . . . . 49
  Sequence classes . . . . . . .  12   BaseTime  . . . . . . . . . . . . 51
  Collections  . . . . . . . . .  12     Member functions  . . . . . . . 51
    Unordered collections  . . .  13   Btree . . . . . . . . . . . . . . 53
    Ordered collections  . . . .  13     Member functions  . . . . . . . 53
The BIDS template library  . . .  13     Friends . . . . . . . . . . . . 55
  Templates, classes, and              BtreeIterator . . . . . . . . . . 55
  containers . . . . . . . . . .  14     Member functions  . . . . . . . 56
  Container implementation . . .  14   Collection  . . . . . . . . . . . 57
  The template solution  . . . .  15     Member functions  . . . . . . . 58
    ADTs and FDSs  . . . . . . .  16   Container . . . . . . . . . . . . 59
    Class templates  . . . . . .  17     Member functions  . . . . . . . 60
  Container class compatibility . 20     Friends . . . . . . . . . . . . 63
  Header files . . . . . . . . .  22   ContainerIterator . . . . . . . . 64
  Tuning an application  . . . .  23     Member functions  . . . . . . . 64
  FDS implementation . . . . . .  24   Date  . . . . . . . . . . . . . . 65
  ADT implementation . . . . . .  27     Member functions  . . . . . . . 65
The class library directory  . .  31   Deque . . . . . . . . . . . . . . 66
  The INCLUDE directory  . . . .  32     Example . . . . . . . . . . . . 67
  The OBJS directory . . . . . .  32     Member functions  . . . . . . . 68
  The SOURCE directory . . . . .  32   Dictionary  . . . . . . . . . . . 69
    Creating a library . . . . .  33     Member functions  . . . . . . . 69
  The LIB directory  . . . . . .  34   DoubleList  . . . . . . . . . . . 70
  The EXAMPLES directory . . . .  34     Member functions  . . . . . . . 71
Preconditions and checks . . . .  35     Friends . . . . . . . . . . . . 73
Container class reference  . . .  36   DoubleListIterator  . . . . . . . 73
AbstractArray  . . . . . . . . .  37     Member functions  . . . . . . . 73
  Data members . . . . . . . . .  37   Error . . . . . . . . . . . . . . 74



                                     i






  Member functions . . . . . . .  75     Member functions  . . . . . . . 92
HashTable  . . . . . . . . . . .  75   Set . . . . . . . . . . . . . . . 92
  Member functions . . . . . . .  76     Member functions  . . . . . . . 92
  Friends  . . . . . . . . . . .  78   Sortable  . . . . . . . . . . . . 93
HashTableIterator  . . . . . . .  78     Member functions  . . . . . . . 95
  Member functions . . . . . . .  78     Related functions . . . . . . . 96
List . . . . . . . . . . . . . .  79   SortedArray . . . . . . . . . . . 97
  Member functions . . . . . . .  79   Stack . . . . . . . . . . . . . . 97
  Friends  . . . . . . . . . . .  80     Example . . . . . . . . . . . . 98
ListIterator . . . . . . . . . .  81     Member functions  . . . . . . . 99
  Member functions . . . . . . .  81   String  . . . . . . . . . . . .  100
MemBlocks  . . . . . . . . . . .  82     Member functions  . . . . . .  100
MemStack . . . . . . . . . . . .  83     Example . . . . . . . . . . .  101
Object . . . . . . . . . . . . .  84   Time  . . . . . . . . . . . . .  102
  Data member  . . . . . . . . .  84     Member functions  . . . . . .  103
  Member functions . . . . . . .  84   Timer . . . . . . . . . . . . .  104
  Friends  . . . . . . . . . . .  87     Member functions  . . . . . .  104
  Related functions  . . . . . .  87   TShouldDelete . . . . . . . . .  105
PriorityQueue  . . . . . . . . .  88     Member functions  . . . . . .  105
  Member functions . . . . . . .  89
Queue  . . . . . . . . . . . . .  90   Index                            107
  Example  . . . . . . . . . . .  91





























                                    ii













Online document
___________________________________________________________________________



                                              The container class libraries


          For more  Turbo C++ version 3.0 includes two complete container
 information about  class libraries: an enhanced version of the Object-
    templates, see  based library supplied with version 1.0, plus a brand-
  Chapter 13, "C++  new implementation based on templates. This chapter
       specifics."  describes both libraries. We assume that you are
                    familiar with the syntax and semantics of C++ and with
                    the basic concepts of object-oriented programming
                    (OOP). To understand the template-based version (called
                    BIDS, for Borland International Data Structures), you
                    should be acquainted with C++'s new template mechanism.

                    The chapter is divided into seven parts:

                    o A review of the difference between versions 1.0 and
                      3.0 of the class libraries
                    o An overview of the Object- and template-based
                      libraries
                    o A survey of the Object container classes, introducing
                      the basic concepts and terminology
                    o An overview of the BIDS library
                    o The CLASSLIB directory and how to use it
                    o Debugging tools
                    o An alphabetic reference guide to the Object container
                      library, listing each class and its members



===========================================================================
What's new since version 1.0?
===========================================================================

                    The version 1.0 container library is an Object-based
                    implementation. Both container objects and the elements
                    stored in them are all ultimately derived from the



                                   - 1 -






                    class Object. Further, the data structures used to