Multiset түшүнүгүн түшүндүрө аласызбы жана ал жөнөкөй топтон эмнеге айырмаланат?

Көп жыйнак (multiset) — бул элементтердин топтомуусу, анда кайталануу мүмкүн. Жөнөкөй топтом (set) менен салыштырганда, анда ар бир элемент бир гана жолу кездешсе, көп жыйнактта ошол эле элемент бир нече жолу сакталат.

Мисалы, 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
}

Ошондуктан, көп жыйнак менен топтомдун негизги айырмасы — бирдей элементтерди көп сактай алат.