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
