![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | Templates and The Standard Library - slide 20 : 39 |
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