Итератор представляет собой объектно-ориентированный шаблон программирования, который позволяет обходить коллекцию, агностик фактической реализации или адреса объектов в физической памяти. Это один из шаблонов поведенческого дизайна группы Gang of Four.

Итератор представляет собой объектно-ориентированный шаблон программирования, который по большей части функционирует аналогично указателю на объект внутри коллекции с добавленной способностью проходить через коллекцию определенным образом, агностик фактического реализация или даже адреса объектов в физической памяти.

Наиболее часто встречаются следующие типы итераторов:

Прямой обратный двунаправленный случайный доступ

Итераторы могут быть прочитаны,

Итераторы пересылки обычно имеют next. Обратные итераторы обычно имеют previous, а иногда итераторы имеют метод remove.

Это один из поведенческих итераторов Gang of Four , впервые опубликованный в книге Гамма и др. «Шаблоны проектирования: элементы многоразового объектно-ориентированного программного обеспечения».

The Gang из четырех шаблонов обсуждается отдельно в Википедии.