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