What is the purpose of the 'std::multiset' container in C++ STL?

The purpose of the 'std::multiset' container in C++ STL is to store multiple elements in sorted order.

Unlike a std::set, which only stores unique elements, a std::multiset allows multiple occurrences of the same element.

The elements in a std::multiset are always sorted according to a specified sorting criterion, which is by default the operator<.

This makes std::multiset useful when you need to maintain a collection of sorted elements with duplicates allowed.