Kas saaksite selgitada multiset mõistet ja kuidas see erineb tavalistest kogumitest?

Multiset (mitmekordne kogum) on elementide kogum, milles on lubatud kordused. Erinevalt tavalisest kogumist (set), kus iga element võib esineda ainult üks kord, võib multisetis sama element olla salvestatud mitu korda.

Näiteks C++ STL-is on konteiner std::multiset, mis salvestab elemendid sorteeritud järjekorras ja võimaldab duplikaate:

#include <iostream>
#include <set>

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

Seega on multiset ja set peamine erinevus see, et multiset võimaldab salvestada mitu identset elementi.