What is an Multiset?

A std::multiset in C++ STL is an associative container that allows for the storage of multiple elements with equivalent keys. It is similar to a std::set, but unlike a set, it can contain multiple elements with the same key. Each element is ordered according to the values its keys, and elements keys are adjacent to each other.