Bidirectional Iterator . Boost , Chapter 1. Fusion 2.2 , Concepts

Двунаправленный итератор пересекает последовательность , позволяя перемещаться в любом направлении по одному элементу за раз.

Notation

В дополнение к требованиям, определенным в Forward Iterator, должны быть действительны следующие выражения:

Выражение	Компиляция сложности времени
`результат_::приор<>::тип`	Амортизированное постоянное время

Семантика выражения определяется только там, где она отличается от или не определена в Forward Iterator

Выражение	Семантика
`приор(i`	Итератор элемента, предшествующего `i`

В дополнение к инвариантам Forward Iterator, всегда присутствуют следующие инварианты:

(i))
приор(i)==advance_c<-1>(i
Использование приор для прохождения последовательности никогда не вернет ранее увиденное положение

std::pair итератор
boost::array итератор
вектор итератор
map итератор
single_view итератор
iterator_range (где адаптированная последовательность представляет собой Bidirectional Sequence)
transform_view (где адаптированная последовательность представляет собой Bidirectional Sequence)
reverse_view

Статья Bidirectional Iterator раздела Chapter 1. Fusion 2.2 Concepts может быть полезна для разработчиков на c++ и boost.