Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri