C++ concepts: BidirectionalIterator
BidirectionalIterator is a
ForwardIterator that can be moved in both directions (i.e. incremented and decremented).
- The type
b, iterators of type
reference,the type denoted by
The following expressions must be valid and have their specified effects
|a--||convertible to const It&||
It temp = a;
mutable BidirectionalIterator is a
BidirectionalIterator that additionally satisfies the
The begin iterator is not decrementable and the behavior is undefined if --container.begin() is evaluated.
A bidirectional iterator does not have to be dereferenceable to be decrementable (in particular, the end iterator is not dereferenceable but is decrementable)