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

Передний итератор пересекает последовательность, позволяя двигаться только в одном направлении через его элементы, по одному элементу за раз.

Notation

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

выражение	Компиляция сложности времени
<`result_of::next><Я>::Тип`	Амортизированное постоянное время
<`result_of::equal_to><I,J>::тип`	Амортизированное постоянное время
<`result_of::advance_c><I,N>::тип`	Линейный
<`result_of::advance><I,M>::тип`	Линейный
<`result_of::distance><I,J>::тип`	Линейный
<`result_of::deref><I>::Тип`	Амортизированное постоянное время
<`result_of::value_of><I>::тип`	Амортизированное постоянное время

выражение	Семантика
<`next>i`	Итератор следующего элемента<`i`>
<`i== j`>	Сравнение равенства итераторов
<`i!= j`>	Сравнение неравенства итераторов
<`advance_c><N>i`	Итератор n элементов после<`i`>в последовательности
<`advance><M>i`	Эквивалентно<`advance_c<M::value>(i)`>
<`distance>i,j`	Число элементов между<`i`>и<`j`>
<`deref>i]`	Элемент в положении<`i`>
<`*i`>	Эквивалентно<`deref(i)`>

Следующие инварианты всегда имеют:

Использование<next>для прохождения последовательности никогда не вернется в ранее замеченное положение.
<deref>iэквивалентно<*i>
Если<i== j>, то<*i>эквивалентно<*j>.

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