Контейнеры можно разделить на три категории: последовательные контейнеры, ассоциативные контейнеры и контейнеры-адаптеры.

Последовательные контейнеры

Последовательные контейнеры поддерживают указанный пользователем порядок вставляемых элементов.
vector, array, deque, list, forward_list

Ассоциативные контейнеры

Реализуют упорядоченные структуры данных с возможностью быстрого поиска (со сложностью O(log n)).

set, map, multiset, multimap

Неупорядоченные ассоциативные контейнеры

Реализуют неупорядоченные (хешированные) структуры данных с возможностью быстрого поиска (со средней сложностью O(1), в худшем случае O(n)).

unordered_set, unordered_map, unordered_multiset, unordered_multimap

Контейнеры-адаптеры

Предоставляют различные интерфейсы для последовательных контейнеров. Контейнеры-адаптеры не поддерживают итераторы.

stack, queue, priority_queue