Руководство по стандартной библиотеке шаблонов STL


Двунаправленные итераторы (Bidirectional iterators)


    Класс или встроенный тип X удовлетворяет требованиям двунаправленного итератора, если к таблице, которая определяет последовательные итераторы, мы добавим следующие строки:

Таблица 5. Требования двунаправленного итератора (в дополнение к последовательному итератору)
выражение возвращаемый тип семантика исполнения утверждение/примечание
состояние до/после
--r X& . до: существует s такое, что r == ++s.
после: s - разыменовываемое.
--(++r) == r.
--r == --s подразумевает r == s.
&r == &--r.
r-- X { X tmp = r;
--r;
return tmp; }
.

    ПРИМЕЧАНИЕ. Двунаправленные итераторы позволяют алгоритмам перемещать итераторы назад также, как вперёд.




Начало  Назад  Вперед



Книжный магазин