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

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

   
Здесь описаны функции, возвращающие итераторы для перебора элементов контейнера. В таблице 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()

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

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



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

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