Instruction Manual

Click on the banner to return to the user guide home page.
©Copyright 1996 Rogue Wave Software
Appendix A: Choosing A Collection
Selecting a Tools.h++ Collection Class❍
How to Use the Decision Tree■
Additional Selection Criteria■
Time and Space Considerations❍
RWGVector, RWGBitBec, RWTBitVec<size>, RWTPtrVector, and
RWTValVector
■
Singly Linked Lists■
Doubly Linked Lists■
Ordered Vectors■
Sorted Vectors■
Stacks and Queues■
Deques■
Binary Tree■
(multi)map and (multi)set family■
RWBTree, RWBTreeDictionary■
Hash_Based Collections■
Tools.h++ has an abundance of collection classes--when you're faced with choosing which one
to use in your code, it may seem like an overabundance! This section provides suggestions and
information that will help you select the most appropriate collection for a given programming
task.
Choosing the most appropriate collection class to fit your needs is not a trivial task. First you
need to consider the data in your collection. Does your collection need to store the data in
order? Will there be duplicate data? And, how do you find or insert data in your collection? The
first part of this appendix, "Selecting a Tools.h++ Collection Class" includes a decision tree
diagram that lets you consider specific questions about your data and, through your answers,
quickly focus on the collections that will best fit your data requirements. A preface to the
decision tree discusses questions you'll see in the tree and includes some additional selection