Môžete vysvetliť pojem multiset a v čom sa líši od bežného množiny?

Multiset (viacnásobný množina) je kolekcia prvkov, v ktorej sú povolené opakovania. Na rozdiel od bežnej množiny (set), kde sa každý prvok môže vyskytovať iba raz, v multiset je ten istý prvok možné uložiť viackrát.

Napríklad v C++ STL existuje kontajner std::multiset, ktorý ukladá prvky v zoradenom poradí a umožňuje duplikáty:

#include <iostream>
#include <set>

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

Hlavný rozdiel medzi multisetom a setom je možnosť uložiť viac rovnakých prvkov.