Segmented Iterators and Hierarchical Algorithms
... a Bidirectional Iterator i can be decremented, using the expression --i, as well
as incremented. Similarly, a Random Access Iterator type conforms to all of the
Bidirectional Iterator requirements and also provides more general arithmetic operations. Random Access Iterators provide such operations a ...