Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::unordered_multiset — hašovací kontejner umožňující duplicity

std::unordered_multiset ukládá klíče a umožňuje více ekvivalentních výskytů. Umožňuje vyhledávat a odebírat prvky bez zachování pořadí podle řazení; hašovací funkce musí být v souladu s predikátem ekvivalence klíčů.

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

Syntaxe

#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 neuspořádaný asociativní kontejner: každý prvek je zároveň svým klíčem. Na rozdíl od std::unordered_set umožňuje duplicity. Parametry Hash, Pred a Allocator mají ve výchozím stavu hodnoty std::hash<Key>, std::equal_to<Key> a std::allocator<Key>.

insert přidá další výskyt. find(k) najde shodu nebo vrátí end(), count(k) spočítá shody a equal_range(k) určí jejich rozsah. erase(k) odebere všechny shody a vrátí jejich počet; erase(it) odebere pouze označený prvek. Nikdy nepředávej end() funkci erase(it).

Pořadí iterace není určeno, ekvivalentní klíče však sousedí. Pred musí definovat relaci ekvivalence a ekvivalentní klíče musí mít stejný hash. Prvky nelze měnit prostřednictvím iterátorů. Rehashování zneplatní iterátory, nikoli však ukazatele ani reference na prvky.

Tento záznam se vztahuje k C++23. Dodaný dokument je průběžně vyvíjený návrh, nikoli neměnná specifikace C++23; novější deklarace constexpr se nesmějí považovat za záruky C++23. Volba kompilátoru v repozitáři nepotvrzuje funkčnost v produkčním prostředí.

Pří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ýsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje