Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::unordered_multiset — kontener haszujący z duplikatami

std::unordered_multiset przechowuje klucze, dopuszczając wiele równoważnych wystąpień. Pozwala wyszukiwać i usuwać elementy bez utrzymywania porządku sortowania; wymaga zgodności funkcji haszującej z predykatem równoważności.

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

Składnia

#include <unordered_set>

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

std::unordered_multiset<Key> z nagłówka <unordered_set> to nieuporządkowany kontener asocjacyjny: każdy element jest zarazem kluczem. W przeciwieństwie do std::unordered_set dopuszcza duplikaty. Parametry Hash, Pred i Allocator domyślnie mają wartości std::hash<Key>, std::equal_to<Key> i std::allocator<Key>.

insert dodaje kolejne wystąpienie. find(k) wskazuje jedno dopasowanie albo zwraca end(), count(k) liczy dopasowania, a equal_range(k) wyznacza ich zakres. erase(k) usuwa wszystkie dopasowania i zwraca ich liczbę; erase(it) usuwa tylko wskazany element. Nie wolno przekazać end() do erase(it).

Kolejność iteracji nie jest określona, lecz równoważne klucze sąsiadują. Pred musi definiować relację równoważności, a równoważne klucze muszą mieć ten sam hash. Elementów nie można zmieniać przez iteratory. Rehash unieważnia iteratory, ale nie wskaźniki ani referencje do elementów.

Zakres wpisu to C++23. Podany dokument jest rozwijanym szkicem, a nie zamrożoną specyfikacją C++23; nie należy traktować nowszych deklaracji constexpr jako gwarancji dla C++23. Flaga kompilatora w repozytorium nie potwierdza działania w środowisku produkcyjnym.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła