Puteți explica conceptul de multiset și în ce se deosebește de un set obișnuit?

Multiset (multimult) este o colecție de elemente în care se permit repetițiile. Spre deosebire de un set obișnuit, unde fiecare element poate apărea doar o dată, în multiset același element poate fi stocat de mai multe ori.

De exemplu, în STL-ul C++ există un container std::multiset, care stochează elementele în ordine sortată și permite duplicate:

#include <iostream>
#include <set>

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

Prin urmare, diferența principală dintre multiset și set este posibilitatea de a stoca mai multe elemente identice.