Inputlterator и Outputlterato

Автор admin Вторник, 26 мая 2009 11:32

Inputlterator и Outputlterator. • Двусторонний итератор (Bidirectionallterator). Фактически двусторонний итератор представляет собой прямой итератор с возможностью перемещения в обратном направлении. Иначе говоря, Bidirectionallterator поддерживает все операции Forwardlterator, но при этом дополнительно поддерживает оператор —. • Итератор произвольного доступа (RandomAccessIterator). Итераторы произвольного доступа поддерживают все операции обычных указателей: сложение и вычитание целочисленных смещений для перехода вперед и назад на несколько позиций (вместо одной), индексирование оператором [], вычитание одного итератора из другого, сравнение итераторов операторами <, > и т. д. Если вы программируете процедуру сортировки или что-нибудь в этом роде, вам не удастся создать эффективный алгоритм без итераторов произвольного доступа. 284 Глава 6 • Обобщенные алгоритмы Типы параметров шаблонов обозначаются одним из перечисленных имен итераторов (иногда с добавлением суффикса 1 или 2, чтобы было проще различать аргументы). В списке также могут присутствовать другие аргументы, как правило — объекты функций.