CKTIS / C++
std::multimap — uspořádané dvojice s duplicitními klíči
std::multimap z <map> ukládá dvojice klíč–hodnota v pořadí klíčů a umožňuje více prvků s ekvivalentními klíči. equal_range získá celou odpovídající skupinu, zatímco erase(key) odstraní všechny její prvky.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> z <map> je uspořádaný asociativní kontejner. Na rozdíl od std::map umožňuje více prvků s ekvivalentními klíči. Iterace se řídí podle Compare, jehož výchozí hodnotou je std::less<Key>. Komparátor musí definovat striktní slabé uspořádání; ekvivalence znamená !comp(a, b) && !comp(b, a), ne nutně a == b.
Prvek má typ std::pair<const Key, T>: pomocí iterátoru lze změnit mapovanou hodnotu, nikoli klíč. Běžné emplace přidá prvek na konec skupiny ekvivalentních klíčů. std::multimap neposkytuje operator[] ani at; automaticky nevybírá jednu hodnotu pro klíč.
equal_range(key) vrací dvojici iterátorů ohraničujících polouzavřený rozsah všech shod; pokud žádné shody neexistují, je rozsah prázdný. find(key) vrací pouze jednu shodu nebo end(). erase(key) odstraní všechny shody a vrátí jejich počet; erase(it) odstraní jeden vybraný prvek. Pro N prvků mají vyhledávání a běžné vkládání složitost O(log N); průchod K shodami po equal_range stojí celkem O(log N + K).
V příkladu zachovají dvě volání emplace pro klíč 2 pořadí review, test; po odstranění této skupiny zůstane jeden prvek. Příklad je určen pro C++23. Dodaný dokument je průběžně aktualizovaný návrh, nikoli zmrazené vydání C++23; novější deklarace v návrhu nedokládají dostupnost v C++23. Příznak kompilátoru v repozitáři nepotvrzuje produkční prostředí.
Příklady
#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';
}
Výsledek
2: review 2: test removed: 2 remaining: 1
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.