Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::unordered_multimap — več vrednosti za en ključ

std::unordered_multimap shranjuje pare ključ–vrednost in dovoljuje več vnosov z enakovrednimi ključi. Iskanje temelji na zgoščevanju, vendar ključi niso razvrščeni. Z equal_range pridobite vse ujemajoče se vnose.

Različica: 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 glave <unordered_map> shranjuje več vrednosti, povezanih z enakovrednimi ključi. V nasprotju z std::unordered_map dovoljuje ponovljene ključe in celo enake pare. Vrsta elementa je std::pair<const Key, T>: z iteratorjem lahko spremenite pripadajočo vrednost, ne pa ključa.

emplace doda vnos, find poišče en ujemajoči se element, equal_range(key) pa vrne obseg [first, last) z vsemi ujemanji. erase(key) odstrani vsa ujemanja in vrne njihovo število; erase(it) odstrani samo navedeni element. operator[] in at nista na voljo.

Vrstni red iteracije ni določen, čeprav enakovredni ključi tvorijo sosednje skupine. find ima povprečno časovno zahtevnost O(1), v najslabšem primeru pa O(n). Branje k ujemanj zahteva še O(k). Enakovredni ključi morajo imeti enak hash. Ponovno zgoščevanje razveljavi iteratorje, ne pa kazalcev ali referenc na elemente.

Primer zbere rezultate za "Ada" in razvrsti njihovo kopijo, zato izpis ni odvisen od vrstnega reda iteracije. Ta vnos se nanaša na C++23; priloženi osnutek standarda je dokument, ki se sproti posodablja, ne pa nespremenljiva specifikacija C++23. Zastavica prevajalnika v repozitoriju ne potrjuje podpore v produkcijskem izvajalnem okolju.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri