Set, Multiset, Map, Multimap

#cpp

В чем разница между ними и примеры, если можно.
    

Ответы

Ответ 1

Отличие Set от Map


Set хранит набор объектов; от массива и std::vector отличается более быстрой скоростью
извлечения.
Map является ассоциативным массивом, то есть мы запрашиваем ключ, а получаем значение
(то есть полезную нагрузку ключа).


Теперь о Multi...

Варианты контейнеров с этим названием позволяют хранить:


несколько одинаковых элементов (в случае с Multiset),
либо несколько значений с одинаковыми ключами, но разной полезной нагрузкой (в случае
с Multimap).


Одинаковость элементов определяется с помощью операции равенства (operator==). То
есть переопределяя этот оператор для всего хранимого типа данных, либо конкретного
контейнера, можно изменить критерий равенства элементов.