Можете ли да обясните понятието multiset и как се различава от обикновеното множество?

Multiset (мулти-множество) е колекция от елементи, в която са разрешени повторенията. За разлика от обикновеното множество (set), където всеки елемент може да се среща само веднъж, в multiset един и същ елемент може да се съхранява няколко пъти.

Например, в C++ STL има контейнер std::multiset, който съхранява елементите в сортиран ред и позволява дублиране:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Изход: 1 2 2 3 3 3
}

Така основната разлика между multiset и set е възможността за съхраняване на няколко еднакви елемента.