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.