Kunt u het concept van multiset uitleggen en hoe het verschilt van een gewoon verzameling?

Multiset (multiset) is een verzameling van elementen waarin herhaling is toegestaan. In tegenstelling tot een gewone verzameling (set), waar elk element slechts één keer kan voorkomen, kan hetzelfde element in een multiset meerdere keren worden opgeslagen.

Bijvoorbeeld, in C++ STL is er een container std::multiset, die elementen in gesorteerde volgorde opslaat en duplicaten toestaat:

#include <iostream>
#include <set>

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

Dus, het belangrijkste verschil tussen multiset en set is de mogelijkheid om meerdere identieke elementen op te slaan.