Կարող եք տալ մի օրինակ իրավիճակի մասին, երբ multiset տվյալների կառուցվածքի օգտագործումը արդարացված է?

Մուլտիսեթ (multiset) — դա տվյալների կառուցվածք է, որը պահում է տարրերը հաշվի առնելով նրանց հայտնվելու քանակը, այսինքն՝ թույլ է տալիս կրկնություններ:

Նմուշ այն իրավիճակի, երբ մուլտիսեթը արդարացված է:

Նկատենք ընտրական համակարգը, որտեղ անհրաժեշտ է հաշվել, թե որքան անգամ է յուրաքանչյուր թեկնածու ստացել ձայն: Այստեղ կարևոր է ոչ միայն իմանալ, թե ով է քվեարկել, այլ նաև՝ որքան ձայն է ստացել յուրաքանչյուր թեկնածու:

C++-ում կարելի է օգտագործել std::multiset՝ ձայները պահելու համար:

#include <iostream>
#include <set>

int main() {
    std::multiset<std::string> ձայներ;
    ձայներ.insert("Alice");
    ձայներ.insert("Bob");
    ձայներ.insert("Alice");

    std::cout << "Ձայներ Alice-ի համար՝ " << ձայներ.count("Alice") << std::endl; // 2
    std::cout << "Ձայներ Bob-ի համար՝ " << ձայներ.count("Bob") << std::endl; // 1
}

Այսպիսով, multiset-ը օգտակար է, երբ կարևոր է ոչ միայն տարրերի միօրինակությունը, այլ նաև նրանց քանակը։