map

map — стандартный шаблонный класс библиотеки языка программирования C++, предназначенный для реализации абстракции отображения в виде упорядоченного . Его объявление расположено в пространстве имён std заголовочного файла библиотеки STL. В контексте доступа к своим элементам класс map рассматривается как ассоциативный массив, в котором роль индексов играют значения ключей, что позволяет провести аналогию со словарём или телефонной книгой.