Ассоциативные массивы (Maps, карты) - это сортированные ассоциативные контейнеры которые содержат уникальные пары ключ/значение. Например, вы можете создать карту, которая ассоциирует строку с целым числом и в дальнейшем использовать её для представления соответствия между количеством дней в каждом месяце и именем этого месяца.
| map_constructors | методы по умолчанию для создания, копирования и уничтожения карт |
| map_operators | присваивание, сравнение и доступ к элементам карты |
| map_typedefs | typedef`ы карты |
| begin | возвращает итератор на начало карты |
| clear | удаляет все элементы карты |
| count | возвращает количество элементов с указанным ключом |
| empty | истина если карта пуста |
| end | возвращает итератор на место, следующее за последним элементом |
| equal_range | возвращает итераторы на первый и на следующий за последним элементами с указанным ключом |
| erase | убирает элемент из карты |
| find | возвращает итератор на определенный элемент |
| insert | вставка в карту |
| key_comp | возвращает функцию, используемую для сравнения ключа |
| lower_bound | возвращает итератор на первый элемент, больший либо равный указанному значению |
| max_size | возвращает максимальное количество элементов, которое может содержать карта |
| rbegin | возвращает обратный итератор на конец карты |
| rend | возвращает обратный итератор на начало карты |
| size | возвращает количество элементов в карте |
| swap | обменивает содержимое этой карты с другой |
| upper_bound | возвращает итератор на первый элемент, больший указанного значения |
| value_comp | возвращает функцию, используемую для сравнения значений |