Введение в словари в C++

Словарь хранит пары. В паре есть ключ и значение. По ключу находят нужное значение. Ключ чаще всего строка: имя человека, название товара, код цвета.

В массиве и векторе к элементу обращаются по номеру ячейки. В словаре спрашивают по ключу. Один и тот же ключ второй раз не держат: новая запись с тем же ключом заменяет прежнее значение.

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

В стандартной библиотеке такой набор называют map.