В языке C++ существуют пять основных видов итераторов: 14

1. Input Iterator (входной). 2 Однонаправленный итератор для чтения значений. 1 Пример: итератор чтения из потока (std::istream_iterator). 2
2. Output Iterator (выходной). 2 Также однонаправленный итератор, но используется для назначения значений. 1 Не может получить доступ к значениям. 1 Пример выходного итератора — это итератор записи в поток (std::ostream_iterator). 2
3. Forward Iterator (прямой). 2 Может получать доступ и назначать значения. 1 Комбинация входного и выходного итераторов. 1 Прямые итераторы — это итераторы односвязных списков, например std::forward_list. 2
4. Bidirectional Iterator (двунаправленный). 25 Позволяет дополнительно к функциональности Forward Iterator использовать оператор декремента — и перебирать последовательность в обратном направлении. 5 Пример: итераторы двусвязных списков (std::list), деревьев (std::set). 2
5. Random access Iterator (произвольного доступа). 25 Позволяет получить доступ к произвольному элементу диапазона по индексу, поддерживает операторы сравнения <, <=, >, >= и арифметические операторы + и -. 5 Пример: итераторы массивов (std::vector), указатели. 2