Контейнер multimap

Контейнер multimap хранит пары элементов (ключ, значение), при этом могут существовать элементы с повторяющимися значениями ключей. Этот контейнер объявлен в заголовочном файле map и используется крайне редко.

У этого элемента нет возможности обращаться к элементам по индексам при помощи операции [] или метода at, поскольку непонятно, какое значение они должны возвращать при совпадении ключей.

Для добавления элементов в контейнер multimap используется метод insert, аргументом которого является пара (ключ, значение). Тем самым можно добавлять значения, имеющие одинаковые ключи, путем многократного insert.

Для поиска элементов в контейнере можно использовать методы find, lower_bound, upper_bound, для перебора элементов можно использовать итераторы или range-based циклы.