Вы находитесь на странице: 1из 2

8

Контейнеры
Контейнер – тип данных, предназначенный для хранения
однотипных данных
◼ вектор, стек, очередь, список, ассоциативный массив, дерево

Хранение элементов контейнера


◼ последовательно (непрерывным блоком)
◼ разбросаны по всей памяти

Доступ к элементам контейнера


◼ по индексу
◼ только последовательным перебором
9

STL (Standard Template Library) –


стандартная библиотека шаблонов
Контейнеры
◼ объекты для хранения однотипных данных:
• последовательные (vector, deque, list);
• ассоциативные (set, multiset, map, multimap);
Адапторы
◼ объекты, созданные на основе базовых контейнеров, с измененным
интерфейсом (например, queue, stack)
Итераторы
◼ объекты, которые используются для универсального доступа к элементам
хранящимся в контейнере любого типа
Алгоритмы
◼ обобщенные процедуры для обработки элементов любых контейнеров
Функции-объекты
◼ объекты, у которых перегружен оператор вызова функций