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

Классы карт библиотеки STL
Стандартная библиотека шаблонов (STL) предоставляет разработ­ чикам классы контейнеров для приложений, которым требуются ча­ стые и быстрые поиски.

На сегодняшнем занятии.

■ Чем могут быть полезны классы map, multimap, unordered_map

и unordered_multimap библиотеки STL.

0. 
   Вставка, удаление и поиск элементов.
   

0. 
   Предоставление специального предиката сортировки.
   

0. 
   Основы работы хеш-таблиц.
   
1. 
   ЗАНЯТИЕ 20. Классы карт библиотеки STL
   

Введение в классы карт библиотеки STL

Классы т а р и m u ltim a p — контейнеры пар “клю ч-значение”, допускающие поиск на основе ключа, как показано на рис. 20.1.

РИС. 20.1. Визуальное представление контейнеров пар, содержащих ключи и значения

Различие между картой (тар ) и мультикартой (m u ltim ap ) в том, что только последняя допускает совпадающие элементы, а первая позволяет хранить только уникальные ключи.

Чтобы облегчить быстрый поиск, реализации классов т а р и m u ltim a p библиотеки STL внутренне выглядят как двоичные деревья. Это значит, что элементы, вставленные в карту или мультикарту, сортируются по порядку вставки. Это также означает, что в отличие от вектора, где элементы в определенной позиции могут быть заменены другими, элементы карты в определенной позиции не могут быть заменены новым элементом с другим зна­ чением. Дело в том, что карта поместит его в другую область внутреннего дерева, в соот­ ветствии со значением относительно других.

СОВЕТ	Чтобы использовать класс std::map	или std: :multimap,	включите их
	заголовок:

#include

Простые операции с классами std::map и std::multimap библиотеки STL

463