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


Контейнеры - часть 2


    Функция-член size() возвращает число элементов в контейнере. Её семантика определяется правилами конструкторов, вставок и удалений.

    begin() возвращает итератор, ссылающийся на первый элемент в контейнере. end() возвращает итератор, который является законечным.

    Если тип итератора контейнера принадлежит к категории двунаправленных итераторов или итераторов произвольного доступа, то контейнер называется reversible (обратимым) и удовлетворяет следующим дополнительным требованиям:

Таблица 9. Требования обратимых контейнеров (в дополнение к контейнерам)
выражение возвращаемый тип семантика исполнения сложность
X::reverse
_iterator
. reverse_iterator
для итератора произвольного доступа.
reverse_bidirectional_iteratoriterator, value_type, reference, difference_type>
для двунаправленного итератора
время компиляции
X::const_r
everse_ite
rator
. reverse_iterator
для итератора произвольного доступа.
reverse_bidirectional_iteratorconst_iterator, value_type, const_reference, difference_type>
для двунаправленного итератора.
время компиляции
a.rbegin() reverse_iterator;
const_reverse_iter
ator для постоянного a
reverse_iterator(end()) постоянная
a.rend() reverse_iterator;
const_reverse_iter
ator для постоянного a
reverse_iterator(begin()) постоянная



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