Set, Multiset, Map, Multimap

Отличие Set от Map

1. Set хранит набор объектов; от массива и std::vector отличается более быстрой скоростью извлечения.

2. Map является ассоциативным массивом, то есть мы запрашиваем ключ, а получаем значение (то есть полезную нагрузку ключа).

Теперь о Multi...

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

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

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