Puoi spiegare il concetto di multiset e come si differenzia da un insieme normale?

Multiset (multinsieme) è una collezione di elementi in cui sono consentite ripetizioni. A differenza di un insieme normale (set), in cui ogni elemento può comparire solo una volta, nel multiset lo stesso elemento può essere memorizzato più volte.

Ad esempio, nella STL di C++, esiste un contenitore std::multiset, che memorizza gli elementi in ordine e permette duplicati:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Output: 1 2 2 3 3 3
}

Quindi, la principale differenza tra multiset e set è la possibilità di memorizzare più elementi uguali.