Standard C++ Library Class Reference

r value of type X&

t value of type T

Requirements for Bidirectional Iterators

A bidirectional iterator must meet all the requirements listed below. Note that most of these

requirements are also the requirements for forward iterators.

X u u might have a singular value

X() X() might be singular

X(a) copy constructor, a == X(a).

X u(a) copy constructor, u == a

X u = a assignment, u == a

a == b, a != b return value convertable to bool

a->m equivalent to (*a).m

*a return value convertable to T&

++r returns X&

r++ return value convertable to const X&

*r++ returns T&

--r returns X&

r-- return value convertable to const X&

*r-- returns T&

Like forward iterators, bidirectional iterators have the condition that a == b implies *a== *b.

There are no restrictions on the number of passes an algorithm may make through the structure.