CKTIS / C++
std::multimap — geordende paren met dubbele sleutels
std::multimap uit <map> slaat sleutel-waardeparen op in sleutelvolgorde en staat meerdere elementen met gelijkwaardige sleutels toe. equal_range haalt de volledige overeenkomende groep op, terwijl erase(key) alle elementen in die groep verwijdert.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> uit <map> is een geordende associatieve container. In tegenstelling tot std::map staat deze meerdere elementen met gelijkwaardige sleutels toe. Iteratie volgt Compare, standaard std::less<Key>. De comparator moet een strikte zwakke ordening definiëren; gelijkwaardigheid betekent !comp(a, b) && !comp(b, a), niet noodzakelijk a == b.
Een element heeft het type std::pair<const Key, T>: via een iterator kun je de gekoppelde waarde wijzigen, maar niet de sleutel. Een gewone emplace voegt een element toe aan het einde van de groep gelijkwaardige sleutels. std::multimap biedt noch operator[] noch at; de container kiest niet automatisch één waarde voor een sleutel.
equal_range(key) geeft twee iterators terug die het halfopen bereik van alle overeenkomsten begrenzen; zonder overeenkomsten is het bereik leeg. find(key) geeft slechts één overeenkomst of end(). erase(key) verwijdert alle overeenkomsten en geeft hun aantal terug; erase(it) verwijdert één gekozen element. Voor N elementen kosten opzoeken en gewoon invoegen O(log N); het doorlopen van K overeenkomsten na equal_range kost in totaal O(log N + K).
In het voorbeeld behouden de twee aanroepen van emplace voor sleutel 2 de volgorde review, test; na verwijdering van die groep blijft één element over. Het voorbeeld is bedoeld voor C++23. Het aangeleverde document is een veranderlijk concept, geen bevroren C++23-editie; nieuwere declaraties in het concept bewijzen niet dat ze beschikbaar zijn in C++23. Een compileroptie in de repository bevestigt de productieomgeving niet.
Voorbeelden
#include <iostream>
#include <map>
#include <string>
int main() {
std::multimap<int, std::string> tasks;
tasks.emplace(2, "review");
tasks.emplace(1, "build");
tasks.emplace(2, "test");
const auto [first, last] = tasks.equal_range(2);
for (auto it = first; it != last; ++it) {
std::cout << it->first << ": " << it->second << '\n';
}
std::cout << "removed: " << tasks.erase(2) << '\n';
std::cout << "remaining: " << tasks.size() << '\n';
}
Resultaat
2: review 2: test 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.