Navigating C++ and Object-Oriented Design

B.3. STL Examples

STL container classes offer a wide variety of solutions for applications. To demonstrate, let's return to several programs from earlier chapters in this book and replace our homegrown containers with STL containers. We'll start with vector.

Vector

The STL vector class uses value semantics to store objects in continuous memory. An overloaded operator[]() provides access to elements as lvalues and rvalues and is especially efficient for adding or removing elements at the end of the container. Like all STL containers, vector will grow to accommodate new elements.

The vector class is similar to our template Array class in Chapter 10 (see “A Generic One-Dimensional Array Class” on page 419). The following program (vec1.C) uses STL's ...