Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::unordered_multimap — più valori per una chiave

std::unordered_multimap memorizza coppie chiave-valore e consente più voci con chiavi equivalenti. Offre ricerche basate su hash, ma non mantiene le chiavi ordinate. Usa equal_range per recuperare tutte le voci corrispondenti.

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

Sintassi

#include <unordered_map>
std::unordered_multimap<Key, T> entries;

std::unordered_multimap<Key, T> di <unordered_map> memorizza più valori associati a chiavi equivalenti. A differenza di std::unordered_map, consente chiavi ripetute e perfino coppie identiche. Il tipo dei suoi elementi è std::pair<const Key, T>: tramite un iteratore si può modificare il valore associato, ma non la chiave.

emplace aggiunge una voce, find individua un elemento corrispondente ed equal_range(key) restituisce l’intervallo [first, last) con tutte le corrispondenze. erase(key) elimina tutte le corrispondenze e ne restituisce il numero; erase(it) elimina solo l’elemento specificato. Non esistono operator[] né at.

L’ordine di iterazione non è specificato, anche se le chiavi equivalenti formano gruppi adiacenti. find ha complessità media O(1) e complessità nel caso peggiore O(n). Leggere k corrispondenze richiede inoltre O(k). Le chiavi equivalenti devono avere lo stesso hash. Un rehash invalida gli iteratori, ma non i puntatori né i riferimenti agli elementi.

L’esempio raccoglie i punteggi di "Ada" e ordina una copia, così l’output non dipende dall’ordine di iterazione. Questa voce si riferisce a C++23; la bozza di standard fornita è un documento in evoluzione, non una specifica C++23 definitiva. Il flag del compilatore nel repository non attesta il supporto nell’ambiente di esecuzione di produzione.

Esempi

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

int main() {
    std::unordered_multimap<std::string, int> scores;
    scores.emplace("Ada", 20);
    scores.emplace("Ben", 15);
    scores.emplace("Ada", 10);

    const auto [first, last] = scores.equal_range("Ada");
    std::vector<int> values;
    for (auto it = first; it != last; ++it) {
        values.push_back(it->second);
    }
    std::sort(values.begin(), values.end());

    std::cout << "Ada:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
    std::cout << "removed: " << scores.erase("Ada") << '\n';
    std::cout << "remaining: " << scores.size() << '\n';
}

Risultato

Ada: 10 20
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