C++ за 21 день седьмое издание

std::multimap

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

Предпочтительней контейнера Вставка элементов будет мед­

std: :map, когда необходим леннее, чем в последовательном

контейнер пар “клю ч-значен ие”, эквиваленте, поскольку элементы способный содержать элементы с сортируются при вставке не уникальными ключами

0. 
   ЗАНЯТИЕ 15. Введение в стандартную библиотеку шаблонов
   

Контейнер


Окончание табл. 15.1
__________________ к-------------


Преимущества Недостатки

std::unordered multimap

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

Предпочтительней контейнера multimap, когда необходим контейнер пар “клю ч-значение", способный содержать элементы с не уникальными ключами

Обеспечивает постоянное среднее время вставки, поиска и удаления элементов независимо от размера контейнера

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

Адаптеры контейнеров


Адаптеры контейнеров (container adapter) — это разновидности последовательных и ассоциативных контейнеров с ограниченными функциональными возможностями и пред­ назначенные для специфических целей. Основные классы адаптеров приведены ниже.

0. 
   s t d : : s ta c k . Элементы хранятся в порядке LIFO (Last-In-First-Out — последним во­ шел, первым вышел), позволяя вставлять и извлекать-элементы с вершины стека.
   

0. 
   s t d : : queue . Элементы хранятся в порядке FIFO (First-In-First-Out — первым вошел, первым вышел), позволяя извлекать элементы в порядке их вставки в очередь.
   
1. 
   s t d : : p r i o r i t y q u eu e . Элементы хранятся в отсортированном порядке, чтобы пер­ вым в очереди всегда был тот элемент, значение которого считается самым высоким.
   

Более подробная информация по этой теме приведена на занятии 24, “Адаптивные кон­ тейнеры: стек и очередь” .