Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::multimap — coppie ordinate con chiavi duplicate

std::multimap di <map> memorizza coppie chiave-valore in ordine di chiave e consente più elementi con chiavi equivalenti. equal_range recupera l’intero gruppo corrispondente, mentre erase(key) rimuove tutti gli elementi del gruppo.

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

Sintassi

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

std::multimap<Key, T> di <map> è un contenitore associativo ordinato. A differenza di std::map, consente più elementi con chiavi equivalenti. L’iterazione segue Compare, che per impostazione predefinita è std::less<Key>. Il comparatore deve definire un ordinamento debole stretto; equivalenza significa !comp(a, b) && !comp(b, a), non necessariamente a == b.

Un elemento è di tipo std::pair<const Key, T>: un iteratore permette di modificare il valore associato, ma non la chiave. Un normale emplace aggiunge un elemento alla fine del gruppo di chiavi equivalenti. std::multimap non fornisce né operator[] né at; non sceglie automaticamente un solo valore per una chiave.

equal_range(key) restituisce due iteratori che delimitano l’intervallo semiaperto di tutte le corrispondenze; se non ce ne sono, l’intervallo è vuoto. find(key) restituisce una sola corrispondenza oppure end(). erase(key) rimuove tutte le corrispondenze e ne restituisce il numero; erase(it) rimuove un singolo elemento scelto. Con N elementi, ricerca e inserimento ordinario richiedono O(log N); attraversare K corrispondenze dopo equal_range richiede complessivamente O(log N + K).

Nell’esempio, le due chiamate a emplace per la chiave 2 mantengono l’ordine review, test; rimuovendo il gruppo resta un elemento. L’esempio è destinato a C++23. Il documento fornito è una bozza in evoluzione, non un’edizione C++23 definitiva; le dichiarazioni più recenti nella bozza non ne dimostrano la disponibilità in C++23. Un’opzione del compilatore nel repository non attesta l’ambiente di produzione.

Esempi

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

Risultato

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

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti