“multiset” & “multimap” - What's the point?

Question

As the question states ... I don\'t get the point about multisets / multimaps.

So, what\'s the purpose?

Answer 1

The most important benefit of using a multiset over a vector/list(or any other container) is the time complexity of find operation. average case time complexity for multiset is O(logn) and unordered_multiset is O(1). Same is true for multimap and ordered_multimap.