Можете ли објаснити концепт multiset и како се разликује од обичног скупа?

Multiset (multiset) je kolekcija elemenata u kojoj su dozvoljene ponovljenosti. Za razliku od običnog skupa (set), gde se svaki element može pojaviti samo jednom, u multiset-u isti element može biti sačuvan više puta.

Na primer, u C++ STL postoji kontejner std::multiset, koji čuva elemente u sortiranoj naredbi i omogućava duplikate:

#include <iostream>
#include <set>

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

Dakle, glavna razlika između multiset-a i set-a je mogućnost skladištenja više identičnih elemenata.