MyTetra Share
Делитесь знаниями!
Контейнеры STL
22.11.2017
22:47
Раздел: Знания - Компьютер - Языки программирования - С++

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


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

Последовательные контейнеры поддерживают указанный пользователем порядок вставляемых элементов.
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

 
MyTetra Share v.0.52
Яндекс индекс цитирования