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

CKTIS / C++

std::unordered_multimap — více hodnot pro jeden klíč

std::unordered_multimap ukládá dvojice klíč–hodnota a umožňuje více položek s ekvivalentními klíči. Vyhledávání je založené na hashování, klíče se však neřadí. Pomocí equal_range získáte všechny odpovídající položky.

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

Syntaxe

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

std::unordered_multimap<Key, T> z hlavičky <unordered_map> ukládá více hodnot přiřazených k ekvivalentním klíčům. Na rozdíl od std::unordered_map umožňuje opakované klíče, a dokonce i totožné dvojice. Typ jeho prvku je std::pair<const Key, T>: pomocí iterátoru lze změnit mapovanou hodnotu, nikoli klíč.

emplace přidá položku, find najde jeden odpovídající prvek a equal_range(key) vrátí rozsah [first, last) se všemi shodami. erase(key) odstraní všechny shody a vrátí jejich počet; erase(it) odstraní pouze určený prvek. operator[] ani at nejsou k dispozici.

Pořadí iterace není určeno, ekvivalentní klíče však tvoří sousedící skupiny. find má průměrnou složitost O(1) a nejhorší O(n). Čtení k shod navíc vyžaduje O(k). Ekvivalentní klíče musí mít stejný hash. Rehashování zneplatní iterátory, nikoli však ukazatele ani reference na prvky.

Příklad shromáždí skóre pro "Ada" a seřadí jeho kopii, takže výstup nezávisí na pořadí iterace. Tento záznam se vztahuje k C++23; dodaný návrh normy je průběžně aktualizovaný dokument, nikoli neměnná specifikace C++23. Příznak kompilátoru v repozitáři nepotvrzuje podporu v produkčním běhovém prostředí.

Příklady

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

Výsledek

Ada: 10 20
removed: 2
remaining: 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