Итераторы и алгоритмы

Итераторы

Итератор --- это объект, который указывает на некоторый элемент коллекции (будь то массив или контейнер). Итератор позволяет

• итерировать элементы контейнера;
• задавать последовательность элементов.

В C++ синтаксис итераторов заимствован у указателей.

Выделяют пять типов итераторов.

{! Любой итератор

|-
! Random access
|-
! BiDirectional
|-
! Forward
|-
! Input
|-
! Output

}

Заметка

По сути, итератор является паттерном программирования. Представленная классификация задает терминологию, позволяющую определить, о каком типе итератора идет речь.