Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::unordered_multimap — viac hodnôt pre jeden kľúč

std::unordered_multimap ukladá dvojice kľúč–hodnota a umožňuje viacero položiek s ekvivalentnými kľúčmi. Vyhľadávanie je založené na hashovaní, kľúče sa však neusporadúvajú. Pomocou equal_range získate všetky zodpovedajúce položky.

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

Syntax

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

std::unordered_multimap<Key, T> z hlavičky <unordered_map> ukladá viacero hodnôt priradených k ekvivalentným kľúčom. Na rozdiel od std::unordered_map umožňuje opakované kľúče, a dokonca aj totožné dvojice. Typ jeho prvku je std::pair<const Key, T>: pomocou iterátora možno zmeniť mapovanú hodnotu, nie však kľúč.

emplace pridá položku, find nájde jeden zodpovedajúci prvok a equal_range(key) vráti rozsah [first, last) so všetkými zhodami. erase(key) odstráni všetky zhody a vráti ich počet; erase(it) odstráni iba určený prvok. operator[] ani at nie sú k dispozícii.

Poradie iterácie nie je určené, ekvivalentné kľúče však tvoria susediace skupiny. find má priemernú zložitosť O(1) a najhoršiu O(n). Čítanie k zhôd navyše vyžaduje O(k). Ekvivalentné kľúče musia mať rovnaký hash. Rehashovanie zneplatní iterátory, nie však ukazovatele ani referencie na prvky.

Príklad zhromaždí skóre pre "Ada" a zoradí jeho kópiu, takže výstup nezávisí od poradia iterácie. Tento záznam sa vzťahuje na C++23; dodaný návrh normy je priebežne aktualizovaný dokument, nie nemenná špecifikácia C++23. Príznak kompilátora v repozitári nepotvrdzuje podporu v produkčnom runtime prostredí.

Prí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ýsledok

Ada: 10 20
removed: 2
remaining: 1

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje