Classes | |
struct | tag |
Bidirectional Iterator Concept tag. More... | |
struct | interface |
Interface of the Bidirectional Iterator Concept. More... | |
struct | requirements |
Requirements of the instigate::stl::bidirectional_iterator. More... |
This is a "non-intrusive" interface of the Bidirectional Iterator type. A type is bidirectional iterator if it is a refinement of forward iterator conception with decrement method.
A bidirectional iterator traverses a sequence allowing movement in either direction one element at a time. bidirectional_iterators can't change sequence's elements (e.g. read-only access).
The complexity of operations on Mutable bidirectional iterators is guaranteed to be amortized constant time.