O'Reilly logo

Navigating C++ and Object-Oriented Design by Gail Anderson, Paul Anderson

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

10.13. Putting It All Together

A Generic List Class with Iterators and Value Semantics

The String class from Chapter 7 and the Array class from this chapter make it easy for applications to access individual elements of objects by iteration with operator[](). It's not possible (or even desirable) to overload operator[]() for iteration with every class, however. The List class from Listing 5.10 on page 248, for instance, is an example where subscripts do not make sense. With containers such as List and Tree classes, tightly coupled Node objects contain pointers to other Node objects in noncontiguous memory. Iterators make it easy to access these Nodes and to hide the internal complexities of pointer management. Here is a program that demonstrates ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required