Czy możesz wyjaśnić pojęcie multizbioru i czym różni się od zwykłego zbioru?

Multiset (multizbiór) to kolekcja elementów, w której dozwolone są powtórzenia. W przeciwieństwie do zwykłego zbioru (set), gdzie każdy element może wystąpić tylko raz, w multiset ten sam element może być przechowywany wielokrotnie.

Na przykład w C++ STL istnieje kontener std::multiset, który przechowuje elementy w uporządkowanej kolejności i pozwala na duplikaty:

#include <iostream>
#include <set>

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

Zatem główną różnicą między multiset a set jest możliwość przechowywania wielu identycznych elementów.