Итераторы и алгоритмы
Материал из SEWiki
Версия от 18:21, 4 марта 2011; Oparin.vsevolod (обсуждение | вклад)
Итераторы
Итератор --- это объект, который указывает на некоторый элемент коллекции (будь то массив или контейнер). Итератор позволяет
- итерировать элементы контейнера;
- задавать последовательность элементов.
В C++ синтаксис итераторов заимствован у указателей.
Выделяют пять типов итераторов.
Любой итератор |
---|
Random access |
BiDirectional |
Forward |
Input |
Output |
- Заметка
- По сути, итератор является паттерном программирования. Представленная классификация задает терминологию, позволяющую определить, о каком типе итератора идет речь.