Multiset (мультимножества)

То же самое, что и Set (множество), только в нём допускается несколько вхождений одного и того же элемента

• Так же как и с Set (множество) имеется два вида. Названия говорят сами за себя
  • multiset
  • unordered_multiset

Методы .erase() и .count() неэффективно по сравнению с аналогами из Set (множество), т.к количество операций, необходимых на каждую функцию умножается на количество элементов, затрагиваемых этими функциями Структуры данных