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

Материал из SEWiki
Перейти к: навигация, поиск

Итераторы

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

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

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

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

Любой итератор
Random access
BiDirectional
Forward
Input
Output


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