Справочник по C/C++
Контейнерные классы

Ниже приведены контейнеры, определенные библиотекой STL.

Контейнер Описание Требуемый заголовок
bitset Битовое множество <bitset>
deque Дек(двусторонняя очередь, или очередь с двусторонним доступом) <deque>
list Линейный список <list>
map Отображение. Хранит пары "ключ/значение", в которых каждый ключ связан только с одним значением <map>
multimap Мультиотображение. Хранит пары "ключ/значение", в которых каждый ключ может быть связан с двумя или более значениями <map>
multiset Множество, в котором каждый элемент необязательно уникален(мультимножество) <set>
priority_queue Приоритетная очередь queue <queue>
queue Очередь <queue>
set Множество, в котором каждый элемент уникален <set>
stack Стек <stack>
vector Динамический массив <vector>

В последующих разделах подробно рассмотрен каждый из контейнеров. Поскольку контейнеры реализованы с помощью шаблонных классов, это значит, что вы можете использовать различные типы данных. В приведенных ниже описаниях обобщенный тип Т представляет тип данных, сохраняемых контейнером.

Поскольку имена типов в шаблонных классах произвольны, контейнерные классы объявляют typedef-версии этих типов, что конкретизирует имена типов. Некоторые из наиболее популярных имен typedef приведены ниже.

size_type Некоторый целочисленный тип, приблизительно эквивалентный типу size_t
reference Ссылка на элемент
const_reference const-ссылка на элемент
difference_type Может представлять разность между двумя адресами
iterator Итератор
const_iterator const-итератор
reverse_iterator Реверсивный итератор
const_reverse_iterator Константный реверсивныйитератор
value_type Тип значения, сохраняемого в контейнере(то же самое, что и обобщенный тип т)
allocator_type Тип распределителя
key_type Тип ключа
key_compare Тип функции, которая сравнивает два ключа
mapped_type Тип значения,сохраняемого в отображении(то же самое, что и обобщенный тип Т)
value_compare Тип функции, которая сравнивает два значения
value_type Тип обрабатываемых значений (то же самое, что и обобщенный тип T)
pointer Тип указателя
const_pointer Тип константного указателя
container_type Тип контейнера



Реклама