Итераторы STL. Категории итераторов

   
На этом шаге мы приведем категории итераторов.

   
Итератором называется объект, предназначенный для последовательного перебора элементов. Перебор осуществляется
через единый интерфейс, основой для которого стал интерфейс обычных указателей (общие сведения об итераторах приводятся на
92 шаге). Итераторы подчиняются принципу чистой абстракции, то есть любой объект, который ведет
себя как итератор, является итератором, Тем не менее итераторы обладают разными свойствами; иногда это очень существенно,
поскольку для работы некоторых алгоритмов необходимы особые свойства итераторов. Например, для алгоритмов сортировки
нужны итераторы произвольного доступа, поскольку без них эффективность алгоритмов была бы слишком низкой. Из-за этого
итераторы делятся на несколько категорий (рисунок 1).


Рис.1. Категории итераторов

   
В таблице 1 приведены краткие характеристики этих категорий.

Таблица 1. Характеристики категорий итераторов

КатегорияВозможностиПоддержка
Итератор вводаЧтение в прямом направленииПотоковый итератор ввода
Итератор выводаЗапись в прямом направлении Потоковый итератор вывода, итератор вставки
Прямой итераторЧтение и запись в прямом направлении 
Двунаправленный итераторЧтение и запись в прямом и обратном направленияхСписки, множества, мультимножества, отображения, мультиотображения
Итератор произвольного доступаЧтение и запись с произвольным доступомВектор, дек, строка, массив

   
На следующем шаге мы рассмотрим итераторы ввода.



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий