Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::unordered_multiset — un contenitore hash che ammette duplicati

std::unordered_multiset memorizza chiavi e consente più occorrenze equivalenti. Permette di cercare e rimuovere elementi senza mantenere un ordine di ordinamento; la funzione hash deve essere coerente con il predicato di equivalenza delle chiavi.

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

Sintassi

#include <unordered_set>

std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;

std::unordered_multiset<Key>, dichiarato nell’header <unordered_set>, è un contenitore associativo non ordinato: ogni elemento è anche la propria chiave. A differenza di std::unordered_set, ammette duplicati. I parametri Hash, Pred e Allocator hanno come valori predefiniti std::hash<Key>, std::equal_to<Key> e std::allocator<Key>.

insert aggiunge un’altra occorrenza. find(k) trova una corrispondenza oppure restituisce end(), count(k) conta le corrispondenze e equal_range(k) ne individua l’intervallo. erase(k) rimuove tutte le corrispondenze e ne restituisce il numero; erase(it) rimuove soltanto l’elemento indicato. Non passare mai end() a erase(it).

L’ordine di iterazione non è specificato, ma le chiavi equivalenti sono adiacenti. Pred deve definire una relazione di equivalenza e le chiavi equivalenti devono avere lo stesso hash. Gli elementi non possono essere modificati tramite iteratori. Un rehash invalida gli iteratori, ma non i puntatori né i riferimenti agli elementi.

Questa voce riguarda C++23. Il documento fornito è una bozza in evoluzione, non una specifica C++23 definitiva; le dichiarazioni constexpr più recenti non devono essere considerate garanzie di C++23. L’opzione del compilatore nel repository non attesta il funzionamento in un ambiente di produzione.

Esempi

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> values{4, 2, 4};
    values.insert(4);
    std::cout << "count: " << values.count(4) << '\n';

    auto it = values.find(4);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "remaining: " << values.count(4) << '\n';

    const auto removed = values.erase(4);
    std::cout << "removed: " << removed << '\n';
    std::cout << "size: " << values.size() << '\n';
}

Risultato

count: 3
remaining: 2
removed: 2
size: 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