beautypg.com

A. choosing a collection, Appendix a: choosing a collection – HP Integrity NonStop J-Series User Manual

Page 294

background image

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, 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

This manual is related to the following products: