Итераторы и алгоритмы — различия между версиями
Материал из SEWiki
(Новая страница: «== Итераторы == Итератор --- это объект, который указывает на некоторый элемент коллекции (бу…») |
|||
| Строка 8: | Строка 8: | ||
Выделяют пять типов итераторов. | Выделяют пять типов итераторов. | ||
| − | {! Любой итератор | + | {| class = "standard" |
| + | ! Любой итератор | ||
|- | |- | ||
! Random access | ! Random access | ||
| Строка 19: | Строка 20: | ||
|- | |- | ||
! Output | ! Output | ||
| − | } | + | |} |
;Заметка: По сути, итератор является паттерном программирования. Представленная классификация задает терминологию, позволяющую определить, о каком типе итератора идет речь. | ;Заметка: По сути, итератор является паттерном программирования. Представленная классификация задает терминологию, позволяющую определить, о каком типе итератора идет речь. | ||
Версия 18:21, 4 марта 2011
Итераторы
Итератор --- это объект, который указывает на некоторый элемент коллекции (будь то массив или контейнер). Итератор позволяет
- итерировать элементы контейнера;
- задавать последовательность элементов.
В C++ синтаксис итераторов заимствован у указателей.
Выделяют пять типов итераторов.
| Любой итератор |
|---|
| Random access |
| BiDirectional |
| Forward |
| Input |
| Output |
- Заметка
- По сути, итератор является паттерном программирования. Представленная классификация задает терминологию, позволяющую определить, о каком типе итератора идет речь.
