Můžete vysvětlit pojem multiset a čím se liší od běžné množiny?

Multiset (multimnožina) je kolekce prvků, ve které jsou povoleny opakování. Na rozdíl od běžné množiny (set), kde se každý prvek může vyskytovat pouze jednou, v multisetu může být stejný prvek uložen několikrát.

Například v C++ STL existuje kontejner std::multiset, který ukládá prvky v seřazeném pořadí 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í rozdíl mezi multisetem a setem je tedy možnost uložit více stejných prvků.