Шаг 193.
Библиотека STL.
Контейнеры STL. Типы и функции контейнеров. Определения типов
На этом шаге мы рассмотрим определения различных типов.
Начиная с этого шага подробно описаны различные контейнеры STL и все поддерживаемые ими операции. Типы и операции
сгруппированы по функциональности. Для каждых типа и операции приводятся сигнатура, краткое описание и типы контейнеров, в
которых они поддерживаются. Под обозначением контейнер понимается тип контейнера (вектор, дек, список,
множество, мультимножество, отображение, мультиотображение или строка).
Определения типов
Тип элементов.
- Для множеств и мультимножеств - константный тип.
- Для отображений и мультиотображений - тип:
pair <const тип_ключа, тип_значения>
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
Тип ссылки на элемент.
- В общем случае:
- Для vector<bool> - вспомогательный класс.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
контейнер::const_reference
Тип константной ссылки на элемент.
- В общем случае:
const контейнер::value_type&
- Для vector<bool> - тип bool.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
Тип итератора.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
контейнер::const_iterator
Тип константного итератора.
Поддерживается лекторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
контейнер::reverse_iterator
Тип обратного итератора.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями.
контейнер::const_reverse_iterator
Тип константного обратного итератора.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями.
Беззнаковый целый тип для значений размера.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
контейнер::difference_type
Знаковый целый тип для значений разности.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
Тип ключа элементов в ассоциативных контейнерах.
Поддерживается множествами, мультимножествами, отображениями, мультиотображениями.
Тип значения элементов ассоциативных контейнеров. Поддерживается отображениями и мультиотображениями.
Тип критерия сравнения в ассоциативных контейнерах. Поддерживается множествами, мультимножествами, отображениями, мультиотображениями.
Тип критерия сравнения для типа всего элемента.
- Для множеств и мультимножеств - эквивалент key_compare.
- Для отображений и мультиотображений - вспомогательный класс для критерия сравнения, при котором сравниваются только
ключевые части двух элементов.
Поддерживается множествами, мультимножествами, отображениями, мультиотображениями.
контейнер::allocator_type
Тип распределителя.
Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.
На следующем шаге мы рассмотрим операции создания, копирования и уничтожения.
Предыдущий шаг
Содержание
Следующий шаг