Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori