Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::unordered_multiset — hašovací kontajner umožňujúci duplicity

std::unordered_multiset ukladá kľúče a umožňuje viacero ekvivalentných výskytov. Umožňuje vyhľadávať a odstraňovať prvky bez zachovania poradia podľa triedenia; hašovacia funkcia musí byť v súlade s predikátom ekvivalencie kľúčov.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#include <unordered_set>

std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;

std::unordered_multiset<Key> z hlavičky <unordered_set> je neusporiadaný asociatívny kontajner: každý prvok je zároveň svojím kľúčom. Na rozdiel od std::unordered_set umožňuje duplicity. Parametre Hash, Pred a Allocator majú predvolené hodnoty std::hash<Key>, std::equal_to<Key> a std::allocator<Key>.

insert pridá ďalší výskyt. find(k) nájde zhodu alebo vráti end(), count(k) spočíta zhody a equal_range(k) určí ich rozsah. erase(k) odstráni všetky zhody a vráti ich počet; erase(it) odstráni iba označený prvok. Nikdy nepredávaj end() funkcii erase(it).

Poradie iterácie nie je určené, ekvivalentné kľúče však susedia. Pred musí definovať reláciu ekvivalencie a ekvivalentné kľúče musia mať rovnaký hash. Prvky nemožno meniť prostredníctvom iterátorov. Rehashovanie zneplatní iterátory, nie však ukazovatele ani referencie na prvky.

Tento záznam sa týka C++23. Dodaný dokument je priebežne vyvíjaný návrh, nie nemenná špecifikácia C++23; novšie deklarácie constexpr sa nesmú považovať za záruky C++23. Voľba kompilátora v repozitári nepotvrdzuje fungovanie v produkčnom prostredí.

Príklady

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> values{4, 2, 4};
    values.insert(4);
    std::cout << "count: " << values.count(4) << '\n';

    auto it = values.find(4);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "remaining: " << values.count(4) << '\n';

    const auto removed = values.erase(4);
    std::cout << "removed: " << removed << '\n';
    std::cout << "size: " << values.size() << '\n';
}

Výsledok

count: 3
remaining: 2
removed: 2
size: 1

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje