Meg tudná magyarázni a multiset fogalmát és hogy különbözik egy normál halmaztól?

A multiset (többszörös halmaz) olyan elemek gyűjteménye, amelyben ismétlődések megengedettek. A normál halmazzal (set) ellentétben, ahol minden elem csak egyszer fordulhat elő, a multisetben ugyanaz az elem többször is tárolható.

Például a C++ STL-ben létezik a std::multiset nevű tároló, amely rendezett sorrendben tárolja az elemeket, és lehetővé teszi a duplikátumokat:

#include <iostream>
#include <set>

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

Ezért a multiset és a set közötti fő különbség az, hogy a multiset lehetővé teszi több azonos elem tárolását.