Lecture 6 - Slide 5 : 40
Categories of iterators

Tabular overview of the five catetories at the top of page 956 in The C++ Prog. Lang. (4. edition)

The classification below shows operations that can be implemented efficiently - O(1)

The categories are not represented by inheritance, but they appear in iterator tags types (page 956 The C++ Prog. Lang. (4. edition)) - used for convenient functions overloding

The distance between two iterators can be calculated for most iterators, simply by advancing the first until it meets the other