By using bidirectional iterator or random access iterator (see Iterator Categories in C++) it’s possible to traverse the sequence in backward direction by using operator -- or by using the special adapter template class std::reverse_iterator. But why to bother with reverse iterators if the operator -- is available for iterators with bidirectional traversing capabilities? The answer is…
Conceptually, iterators are consists of five categories:
input iterator is intended to traverse sequences in the forward direction and provides the read access to the pointed sequence element;output iterator is intended to traverse sequences in the forward direction and…
Iterator abstracts the concept of pointer to the sequence in range [begin, end), and thus provides the following basic operations:
dereference to obtain the current element;movement to point the next element;comparison to determine at least the end of…
