Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::multimap — uporządkowane pary z powtarzającymi się kluczami

std::multimap z nagłówka <map> przechowuje pary klucz–wartość w porządku kluczy i dopuszcza wiele elementów o kluczach równoważnych. equal_range pozwala odczytać całą grupę dopasowań, a erase(key) usuwa wszystkie jej elementy.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;

std::multimap<Key, T> z nagłówka <map> jest uporządkowanym kontenerem asocjacyjnym. W odróżnieniu od std::map dopuszcza wiele elementów o równoważnych kluczach. Iteracja przebiega według Compare, domyślnie std::less<Key>. Komparator musi definiować ścisły słaby porządek; równoważność oznacza !comp(a, b) && !comp(b, a), niekoniecznie a == b.

Element ma typ std::pair<const Key, T>: przez iterator można zmienić wartość, ale nie klucz. Zwykłe emplace dodaje element na końcu grupy równoważnych kluczy. std::multimap nie udostępnia operator[] ani at; nie wybiera automatycznie jednej wartości dla klucza.

equal_range(key) zwraca parę iteratorów wyznaczających półotwarty zakres wszystkich dopasowań; brak dopasowań oznacza pusty zakres. find(key) zwraca tylko jedno dopasowanie albo end(). erase(key) usuwa wszystkie dopasowania i zwraca ich liczbę; erase(it) usuwa jeden wskazany element. Dla N elementów wyszukiwanie i zwykłe wstawianie mają złożoność O(log N), a przejście przez K dopasowań po equal_range kosztuje łącznie O(log N + K).

W przykładzie dwa wywołania emplace dla klucza 2 zachowują kolejność review, test; usunięcie tej grupy pozostawia jeden element. Przykład jest przeznaczony do C++23. Podany dokument jest rozwijanym szkicem, a nie zamrożonym wydaniem C++23; nowsze deklaracje w szkicu nie dowodzą dostępności w C++23. Flaga kompilatora w repozytorium nie potwierdza środowiska produkcyjnego.

Przykłady

#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';
}

Wynik

2: review
2: test
removed: 2
remaining: 1

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła