Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje