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.