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.