- Ассоциативный массив (словарь) – структура данных, которая позволяет выполнять различные операции над парами ＜ключ, значение＞.
- Подключение библиотеки:
#include ＜map＞ - Создание словаря:
map ＜тип_данных, тип_данных＞ ＜имя_словаря＞; - Заполнение словаря:
＜имя_словаря＞ ["ключ"] = "значение"; - Итератор – это структура данных, которая используется для обращения к определённому элементу в контейнерах STL (библиотека стандартных шаблонов).
- Объявление итератора:
map ＜тип_данных＞ :: iterator ＜имя＞; - Функции для работы со словарём:
Функция | Описание |
|---|---|
lower_bound (key) | Указывает на первый элемент, ключ которого равен или больше указанному ключу key или на end (), если такой ключ не найден |
upper_bound (key) | Указывает на элемент, ключ которого больше указанного ключа key или end (), если такого нет |
find (key) | Возвращает итератор на найденный элемент |
count (key) | Возвращает количество элементов с ключом, равным key |