unordered_multimap Class

La classe modello vengono descritti un oggetto e controlli di una sequenza variare lunghezza di elementi di tipo std::pair<const Key, Ty>.La sequenza è ordinata una derivazione da una funzione hash, che esegue il partizionamento della sequenza in serie ordinata di sottosequenze chiamate bucket.In ogni bucket una funzione di confronto determina se una qualsiasi coppia di elementi in ordine equivalente.Ogni elemento contiene due oggetti, una chiave di ordinamento e un valore.La sequenza viene rappresentata in una modalità che consente la ricerca, l'inserimento e la rimozione di un elemento arbitrario attraverso una serie di operazioni che possono essere indipendenti dal numero di elementi nella sequenza (tempo una costante, almeno quando tutti i bucket hanno lunghezza quasi equivalente.Nel caso peggiore, quando tutti gli elementi presenti in un bucket, il numero di operazioni è proporzionale al numero di elementi della sequenza temporale lineare ().Inoltre, inserendo un elemento non invalida iteratori e rimozione di un elemento invalida solo gli iteratori che puntano all'elemento rimosso.

template<class Key,
    class Ty,
    class Hash = std::tr1::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<Key> >
    class unordered_multimap;

Parametri

Membri

Note

L'oggetto ordina la sequenza che controlla chiamando due oggetti memorizzati, un oggetto di funzione di confronto di tipo unordered_multimap::key_equal e un oggetto di funzione hash di tipo unordered_multimap::hasher.Si accede all'oggetto prima di chiamare la funzione membro unordered_multimap::key_eq(); e accedere al secondo oggetto archiviato chiamando la funzione membro unordered_multimap::hash_function().In particolare, per i valori X e Y di tipo Key, la chiamata key_eq()(X, Y) restituisce true solo se i due valori degli argomenti in ordine equivalente, la chiamata hash_function()(keyval) produce una distribuzione di valori di tipo size_t.A differenza della classe modello unordered_map Class, un oggetto classe modello unordered_multimap non garantisce che key_eq()(X, Y) sia sempre false per tutti gli due elementi della sequenza selezionata.(Chiavi non devono essere univoci.)

L'oggetto inoltre memorizza un fattore di carico massimo, che specifica il massimo numero medio desiderato di elementi per bucket.Se inserire un elemento in unordered_multimap::load_factor() a superare il fattore di carico massimo, il contenitore aumenta il numero dei bucket e ricompila la tabella hash in base alle necessità.

L'ordine effettivo di elementi della sequenza selezionata dipende dalla funzione hash, la funzione di confronto, dall'ordine di inserimento, dal fattore di carico massimo e il numero corrente dei bucket.Non è possibile prevedere in generale l'ordine degli elementi nella sequenza selezionata.È sempre possibile raggruppare, tuttavia, che tutto il sottoinsieme di elementi con ordine in cui adiacenti nella sequenza selezionata.

L'oggetto alloca e libera la memoria per la sequenza che controlla tramite un oggetto archiviato di allocatore di tipo unordered_multimap::allocator_type.Tale oggetto allocatore deve avere la stessa interfaccia esterna come oggetto classe modello allocator.Si noti che l'oggetto memorizzato di allocatore non viene copiato quando l'oggetto contenitore è assegnato.

Requisiti

intestazione: <unordered_map>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

<unordered_map>

unordered_multimap Class