Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::unordered_multiset — hash spremnik koji dopušta duplikate

std::unordered_multiset pohranjuje ključeve i dopušta više jednakovrijednih pojavljivanja. Omogućuje pretraživanje i uklanjanje elemenata bez održavanja sortiranog redoslijeda; hash funkcija mora biti usklađena s predikatom ekvivalencije ključeva.

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

Sintaksa

#include <unordered_set>

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

std::unordered_multiset<Key> iz zaglavlja <unordered_set> neuređeni je asocijativni spremnik: svaki je element ujedno i ključ. Za razliku od std::unordered_set, dopušta duplikate. Parametri Hash, Pred i Allocator zadano imaju vrijednosti std::hash<Key>, std::equal_to<Key> i std::allocator<Key>.

insert dodaje novo pojavljivanje. find(k) pronalazi podudaranje ili vraća end(), count(k) broji podudaranja, a equal_range(k) određuje njihov raspon. erase(k) uklanja sva podudaranja i vraća njihov broj; erase(it) uklanja samo navedeni element. Nikada nemoj predati end() funkciji erase(it).

Redoslijed iteriranja nije određen, ali jednakovrijedni ključevi nalaze se jedan do drugoga. Pred mora definirati relaciju ekvivalencije, a jednakovrijedni ključevi moraju imati isti hash. Elementi se ne mogu mijenjati putem iteratora. Ponovno hashiranje poništava iteratore, ali ne i pokazivače ni reference na elemente.

Ovaj se zapis odnosi na C++23. Dostavljeni dokument nacrt je koji se razvija, a ne nepromjenjiva specifikacija C++23; novije deklaracije constexpr ne smiju se smatrati jamstvima za C++23. Zastavica prevoditelja u repozitoriju ne potvrđuje rad u produkcijskom okruženju.

Primjeri

#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';
}

Rezultat

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori