Типы и функции контейнеров. Операции получения итераторов

   
На этом шаге мы перечислим функции получения итераторов.

   
Здесь описаны функции, возвращающие итераторы для перебора элементов контейнера. В таблице 1 перечислены категории итераторов
для разных типов контейнеров.

Таблица 1. Категории итераторов для разных типов контейнеров

КонтейнерКатегория итераторов
ВекторИтератор произвольного доступа
ДекИтератор произвольного доступа
СписокДвунаправленный итератор
МножествоДвунаправленный итератор, константные элементы
МультимножествоДвунаправленный итератор, константные элементы
ОтображениеДвунаправленный итератор, константные ключи
МультиотображениеДвунаправленный итератор, константные ключи
СтрокаИтератор произвольного доступа
  iterator контейнер::begin ()
  const_iterator контейнер::begin () const

Обе версии возвращают итератор, установленный и начало контейнера (в позицию перпого элемента). Если контейнер пуст, вызов
эквивалентен следующему:

  контейнер::end()

Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

  iterator контейнер::end () 
  const_iterator контейнер::end () const

Обе версии возвращают итератор, установленный в конец контейнера (в позицию за последним элементом). Если контейнер пуст,
вызов эквивалентен следующему:

  контейнер::begin ()

Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

  reverse_iterator контейнер::rbegin () 
  const_reverse_iterator контейнер::rbegin () const

Обе версии возвращают обратный итератор, установленный в начало последовательности обратного перебора элементов (то есть в
позицию последнего элемента контейнера). Если контейнер пуст, вызов эквивалентен следующему:

  контейнер::rend()

Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

  reverse_iterator контейнер::rend () 
  const_reverse_iterator контейнер::rend () const

Обе версии возвращают обратный итератор, установленный в конец последовательности обратного перебора элементов (то есть в
позицию перед первым элементом контейнера). Eсли контейнер пуст, вызов эквивалентен следующему:

  контейнер::rbegin()

Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

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



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

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