CKTIS / C++
std::multimap — uređeni parovi s dupliciranim ključevima
std::multimap iz <map> pohranjuje parove ključ–vrijednost poredane po ključu i dopušta više elemenata s ekvivalentnim ključevima. equal_range dohvaća cijelu podudarnu grupu, a erase(key) uklanja sve njezine elemente.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> iz <map> uređen je asocijativni spremnik. Za razliku od std::map, dopušta više elemenata s ekvivalentnim ključevima. Iteracija slijedi Compare, koji je zadano std::less<Key>. Usporednik mora definirati strogi slabi poredak; ekvivalencija znači !comp(a, b) && !comp(b, a), ne nužno a == b.
Element je tipa std::pair<const Key, T>: iteratorom možete promijeniti pridruženu vrijednost, ali ne i ključ. Uobičajeni emplace dodaje element na kraj grupe ekvivalentnih ključeva. std::multimap ne nudi ni operator[] ni at; ne odabire automatski jednu vrijednost za ključ.
equal_range(key) vraća dva iteratora koja omeđuju poluotvoreni raspon svih podudaranja; ako ih nema, raspon je prazan. find(key) vraća samo jedno podudaranje ili end(). erase(key) uklanja sva podudaranja i vraća njihov broj; erase(it) uklanja jedan odabrani element. Za N elemenata pretraživanje i uobičajeno umetanje imaju složenost O(log N), a prolazak kroz K podudaranja nakon equal_range ukupno zahtijeva O(log N + K).
U primjeru dva poziva emplace za ključ 2 zadržavaju redoslijed review, test; uklanjanjem te grupe ostaje jedan element. Primjer je namijenjen za C++23. Dostavljeni dokument promjenjivi je nacrt, a ne konačno izdanje C++23; novije deklaracije u nacrtu ne dokazuju dostupnost u C++23. Zastavica prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje.
Primjeri
#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';
}
Rezultat
2: review 2: test 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.