CKTIS / C++
std::unordered_multimap — meerdere waarden voor één sleutel
std::unordered_multimap slaat sleutel-waardeparen op en staat meerdere items met equivalente sleutels toe. Opzoeken gebeurt met hashing, maar de sleutels worden niet gesorteerd. Gebruik equal_range om alle overeenkomende items op te halen.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <unordered_map>
std::unordered_multimap<Key, T> entries;std::unordered_multimap<Key, T> uit <unordered_map> slaat meerdere waarden op die bij equivalente sleutels horen. In tegenstelling tot std::unordered_map staat de container herhaalde sleutels en zelfs identieke paren toe. Het elementtype is std::pair<const Key, T>: via een iterator kun je de gekoppelde waarde wijzigen, maar niet de sleutel.
emplace voegt een item toe, find zoekt één overeenkomend element en equal_range(key) geeft het bereik [first, last) met alle overeenkomsten terug. erase(key) verwijdert alle overeenkomsten en geeft het aantal terug; erase(it) verwijdert alleen het opgegeven element. operator[] en at zijn niet beschikbaar.
De iteratievolgorde is niet vastgelegd, hoewel equivalente sleutels aaneengesloten groepen vormen. find heeft gemiddeld complexiteit O(1) en in het slechtste geval O(n). Voor het lezen van k overeenkomsten is daarnaast O(k) nodig. Equivalente sleutels moeten dezelfde hash hebben. Rehashing maakt iterators ongeldig, maar niet de verwijzingen en pointers naar elementen.
Het voorbeeld verzamelt de scores voor "Ada" en sorteert een kopie, zodat de uitvoer niet afhankelijk is van de iteratievolgorde. Dit item is bedoeld voor C++23; het meegeleverde standaardontwerp is een document dat voortdurend wordt bijgewerkt, geen vastgelegde C++23-specificatie. De compileroptie in de repository bevestigt geen ondersteuning in de productie-runtimeomgeving.
Voorbeelden
#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';
}
Resultaat
Ada: 10 20 removed: 2 remaining: 1
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.