Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::unordered_multimap — više vrijednosti za jedan ključ

std::unordered_multimap pohranjuje parove ključ–vrijednost i dopušta više unosa s ekvivalentnim ključevima. Pretraživanje se temelji na raspršivanju, ali ključevi nisu sortirani. Pomoću equal_range dohvatite sve podudarne unose.

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

Sintaksa

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

std::unordered_multimap<Key, T> iz zaglavlja <unordered_map> pohranjuje više vrijednosti pridruženih ekvivalentnim ključevima. Za razliku od std::unordered_map, dopušta ponovljene ključeve, pa čak i identične parove. Vrsta elementa je std::pair<const Key, T>: iteratorom se može izmijeniti pridružena vrijednost, ali ne i ključ.

emplace dodaje unos, find pronalazi jedan podudarni element, a equal_range(key) vraća raspon [first, last) sa svim podudaranjima. erase(key) uklanja sva podudaranja i vraća njihov broj; erase(it) uklanja samo navedeni element. operator[] i at nisu dostupni.

Redoslijed iteracije nije određen, iako ekvivalentni ključevi čine susjedne skupine. find ima prosječnu složenost O(1), a u najgorem slučaju O(n). Čitanje k podudaranja zahtijeva dodatno O(k). Ekvivalentni ključevi moraju imati isti hash. Ponovno raspršivanje poništava iteratore, ali ne i pokazivače ili reference na elemente.

Primjer prikuplja rezultate za "Ada" i sortira njihovu kopiju kako izlaz ne bi ovisio o redoslijedu iteracije. Ovaj se zapis odnosi na C++23; priloženi nacrt standarda dokument je koji se neprestano razvija, a ne nepromjenjiva specifikacija C++23. Zastavica prevoditelja u repozitoriju ne potvrđuje podršku u produkcijskom izvršnom okruženju.

Primjeri

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

Rezultat

Ada: 10 20
removed: 2
remaining: 1

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori