Lecture overview -- Keyboard shortcut: 'u'  Previous page: Different classifications of iterators -- Keyboard shortcut: 'p'  Next page: Insert iterators -- Keyboard shortcut: 'n'  Lecture notes - all slides together  Annotated slide -- Keyboard shortcut: 't'  Alphabetic index  Help page about these notes  Course home    Templates and The Standard Library - slide 20 : 39

Categories of iterators

Tabular overview of the five catetories at the top of page 551

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

The categories are not represented by inheritance, but they appear in iterator tags types (page 554) - used for convenient functions overloding

The distance between two iterators can be calculated for all iterators, appart from output iterators, simply by advancing the first until it meets the other