Описание тега unordered-multimap
Ассоциативный контейнер, содержащий пары элементов "ключ-значение", в которых несколько значений могут быть сопоставлены одному и тому же ключу. Происходит от структуры данных unordered_map и имеет аналогичную сложность в операциях.
An unordered_multimap особый вид unordered_map в котором несколько значений могут быть сопоставлены одному ключу.
Его цель и реализация аналогичны unordered_map:
- контейнер не гарантирует какой-либо определенный порядок элементов
- пары ключ-значение хранятся в сегментах
- проверка того, имеет ли конкретный ключ хотя бы значение, имеет постоянную сложность
- проверка того, имеет ли конкретный ключ конкретное значение, имеет линейную сложность относительно количества значений, сопоставленных с конкретным ключом