CKTIS / C++
std::multimap — urejeni pari s podvojenimi ključi
std::multimap iz <map> shranjuje pare ključ–vrednost po vrstnem redu ključev in dovoljuje več elementov z enakovrednimi ključi. equal_range pridobi celotno ujemajočo se skupino, erase(key) pa odstrani vse njene elemente.
Različica: 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> je urejen asociativni vsebnik. V nasprotju s std::map dovoljuje več elementov z enakovrednimi ključi. Iteracija sledi Compare, privzeto std::less<Key>. Primerjalnik mora določati strogo šibko urejenost; enakovrednost pomeni !comp(a, b) && !comp(b, a), ne nujno a == b.
Element ima tip std::pair<const Key, T>: z iteratorjem lahko spremenite pripadajočo vrednost, ne pa ključa. Običajni emplace doda element na konec skupine enakovrednih ključev. std::multimap ne ponuja ne operator[] ne at; za ključ samodejno ne izbere ene vrednosti.
equal_range(key) vrne dva iteratorja, ki omejujeta polodprti razpon vseh ujemanj; če ujemanj ni, je razpon prazen. find(key) vrne samo eno ujemanje ali end(). erase(key) odstrani vsa ujemanja in vrne njihovo število; erase(it) odstrani en izbrani element. Pri N elementih iskanje in običajno vstavljanje zahtevata O(log N), prehod skozi K ujemanj po equal_range pa skupaj O(log N + K).
V primeru klica emplace za ključ 2 ohranita vrstni red review, test; po odstranitvi te skupine ostane en element. Primer je namenjen za C++23. Priloženi dokument je spreminjajoči se osnutek, ne zamrznjena izdaja C++23; novejše deklaracije v osnutku ne dokazujejo, da so na voljo v C++23. Zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega okolja.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.