Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::unordered_multimap — wiele wartości dla jednego klucza

std::unordered_multimap przechowuje pary klucz–wartość i dopuszcza wiele wpisów o równoważnych kluczach. Udostępnia wyszukiwanie oparte na haszowaniu, lecz nie zapewnia uporządkowania według kluczy. equal_range pozwala odczytać wszystkie dopasowania.

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

Składnia

#include <unordered_map>
std::unordered_multimap<Key, T> entries;

std::unordered_multimap<Key, T> z nagłówka <unordered_map> przechowuje wiele wartości przypisanych do równoważnych kluczy. W przeciwieństwie do std::unordered_map dopuszcza powtarzające się klucze, a nawet identyczne pary. Element ma typ std::pair<const Key, T>: przez iterator można zmienić wartość, ale nie klucz.

emplace dodaje wpis, find znajduje jeden pasujący element, a equal_range(key) zwraca zakres [first, last) wszystkich dopasowań. erase(key) usuwa wszystkie dopasowania i zwraca ich liczbę; erase(it) usuwa tylko wskazany element. Nie ma operator[] ani at.

Kolejność iteracji nie jest określona, choć równoważne klucze tworzą sąsiadujące grupy. find ma średnią złożoność O(1), a pesymistyczną O(n). Odczyt k dopasowań wymaga dodatkowo O(k). Równoważne klucze muszą mieć ten sam hash. Rehash unieważnia iteratory, ale nie wskaźniki ani referencje do elementów.

Przykład zbiera wyniki dla "Ada" i sortuje ich kopię, aby wyjście nie zależało od kolejności iteracji. Zakres wpisu to C++23; podany szkic standardu jest dokumentem rozwijanym, a nie zamrożoną specyfikacją C++23. Flaga kompilatora w repozytorium nie potwierdza obsługi w produkcyjnym środowisku uruchomieniowym.

Przykłady

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

int main() {
    std::unordered_multimap<std::string, int> scores;
    scores.emplace("Ada", 20);
    scores.emplace("Ben", 15);
    scores.emplace("Ada", 10);

    const auto [first, last] = scores.equal_range("Ada");
    std::vector<int> values;
    for (auto it = first; it != last; ++it) {
        values.push_back(it->second);
    }
    std::sort(values.begin(), values.end());

    std::cout << "Ada:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
    std::cout << "removed: " << scores.erase("Ada") << '\n';
    std::cout << "remaining: " << scores.size() << '\n';
}

Wynik

Ada: 10 20
removed: 2
remaining: 1

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

Źródła