An Introduction to Object-Oriented Programming
By Timothy Budd
Study Guide for Chapter 16
After reading this chapter, you should be able to:
Understand the concepts of iterator, function object, and generic algorithm.
Understand how to use the basic container classes and generic
algorithms found in the C++ standard library.
You may wish to use the print or save as command
on your web browser to produce a copy of this study guide.
That way you can fill in the answers to the questions as part of
your assimilating the information you learn as you read the material.
Explain why the idea of generic algorithms might at first seem to be
at odds with a pure interpretation of object-oriented principles.
What is a generic algorithm?
What is an iterator?
How do the iterators in the standard library differ from the iterator
abstraction described in the previous chapter?
What is a function object? What things can you do with a function object
that you cannot do with a function?
Timothy A. Budd, 1995.