Classe concurrent_unordered_multimap

La classe concurrent_unordered_multimap è un contenitore indipendente dalla concorrenza che controlla una sequenza di lunghezza variabile di elementi di tipo std::pair<const K, _Element_type>. La sequenza viene rappresentata in un modo che abilita le operazioni di accodamento, accesso elementi, accesso iteratori e attraversamento iteratori in modo indipendente dalla concorrenza. In questo caso, i puntatori o gli iteratori sicuri per la concorrenza sono sempre validi. Non è una garanzia di inizializzazione degli elementi o di un ordine attraversamento specifico.

Sintassi

template <typename K,
    typename _Element_type,
    typename _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<std::pair<const K,
    _Element_type>>
>,
typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<std::pair<const K,
    _Element_type>>> class concurrent_unordered_multimap : public details::_Concurrent_hash<details::_Concurrent_unordered_map_traits<K,
    _Element_type,
details::_Hash_compare<K,
    _Hasher,
key_equality>,
    _Allocator_type,
true>>;

Parametri

K
Tipo di chiave.

_Element_type
Tipo mappato.

_Hasher
Tipo di oggetto della funzione hash. Questo argomento è facoltativo e il valore predefinito è std::hash<K>.

key_equality
Tipo di oggetto della funzione di confronto di uguaglianza. Questo argomento è facoltativo e il valore predefinito è std::equal_to<K>.

_Allocator_type
Tipo che rappresenta l'oggetto allocatore archiviato che incapsula i dettagli sull'allocazione e la deallocazione della memoria per il vettore simultaneo. Questo argomento è facoltativo e il valore predefinito è std::allocator<std::pair<K,_Element_type>>.

Membri

Typedef pubblici

Nome	Descrizione
allocator_type	Tipo di un allocatore per gestire l'archiviazione.
const_iterator	Tipo di un iteratore costante per la sequenza controllata.
const_local_iterator	Tipo di un iteratore di bucket costante per la sequenza controllata.
const_pointer	Tipo di un puntatore costante a un elemento.
const_reference	Tipo di un riferimento costante a un elemento.
difference_type	Tipo di una distanza Signed tra due elementi.
hasher	Tipo della funzione hash.
iterator	Tipo di un iteratore per la sequenza controllata.
key_equal	Tipo della funzione di confronto.
key_type	Tipo di una chiave di ordinamento.
local_iterator	Tipo di un iteratore di bucket per la sequenza controllata.
mapped_type	Tipo di un valore mappato associato a ogni chiave.
pointer	Tipo di un puntatore a un elemento.
reference	Tipo di un riferimento a un elemento.
size_type	Tipo di una distanza Unsigned tra due elementi.
value_type	Tipo di un elemento.

Costruttori pubblici

Nome	Descrizione
concurrent_unordered_multimap	Con overload. Costruisce un multimap non ordinato simultaneo.

Metodi pubblici

Nome	Descrizione
hash_function	Restituisce l'oggetto funzione hash archiviato.
insert	Con overload. Aggiunge elementi all'oggetto concurrent_unordered_multimap .
key_eq	Restituisce l'oggetto funzione di confronto di uguaglianza archiviato.
swap	Scambia il contenuto di due concurrent_unordered_multimap oggetti. Questo metodo non è sicuro per la concorrenza.
unsafe_erase	Con overload. Rimuove gli elementi da in corrispondenza delle concurrent_unordered_multimap posizioni specificate. Questo metodo non è sicuro per la concorrenza.

Operatori pubblici

Nome	Descrizione
operator=	Con overload. Assegna il contenuto di un altro concurrent_unordered_multimap oggetto a questo oggetto. Questo metodo non è sicuro per la concorrenza.

Osservazioni:

Per informazioni dettagliate sulla concurrent_unordered_multimap classe , vedere Contenitori e oggetti paralleli.

Gerarchia di ereditarietà

_Traits

_Concurrent_hash

concurrent_unordered_multimap

Requisiti

Intestazione: concurrent_unordered_map.h

Spazio dei nomi: Concurrency

begin

Restituisce un iteratore che punta al primo elemento del contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

iterator begin();

const_iterator begin() const;

Valore restituito

Iteratore al primo elemento del contenitore simultaneo.

cbegin

Restituisce un iteratore const che punta al primo elemento nel contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

const_iterator cbegin() const;

Valore restituito

Iteratore const al primo elemento del contenitore simultaneo.

cend

Restituisce un iteratore const che punta alla posizione successiva all'ultimo elemento nel contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

const_iterator cend() const;

Valore restituito

Iteratore const alla posizione successiva all'ultimo elemento nel contenitore simultaneo.

clear

Cancella tutti gli elementi nel contenitore simultaneo. Questa funzione non è sicura per la concorrenza.

void clear();

concurrent_unordered_multimap

Costruisce un multimap non ordinato simultaneo.

explicit concurrent_unordered_multimap(
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_multimap(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_multimap(_Iterator _Begin,
    _Iterator _End,
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_multimap(
    const concurrent_unordered_multimap& _Umap);

concurrent_unordered_multimap(
    const concurrent_unordered_multimap& _Umap,
    const allocator_type& _Allocator);

concurrent_unordered_multimap(
    concurrent_unordered_multimap&& _Umap);

Parametri

_Iteratore
Tipo di iteratore di input.

_Number_of_buckets
Numero iniziale di bucket per questo multimap non ordinato.

_Hasher
Funzione hash per questo multimap non ordinato.

key_equality
Funzione di confronto di uguaglianza per questo multimap non ordinato.

_Allocatore
Allocatore per questo multimap non ordinato.

_Cominciare
Posizione del primo elemento nell'intervallo di elementi da copiare.

_Fine
Posizione del primo elemento oltre l'intervallo di elementi da copiare.

_Umap
Oggetto di origine concurrent_unordered_multimap da cui copiare gli elementi.

Osservazioni:

Tramite tutti i costruttori viene archiviato un oggetto allocatore _Allocator e viene inizializzato il multimap non ordinato.

Tramite il primo costruttore viene specificato un multimap iniziale vuoto e vengono indicati in modo esplicito il numero di bucket, la funzione hash, la funzione di uguaglianza e il tipo di allocatore da utilizzare.

Tramite il secondo costruttore viene specificato un allocatore per il multimap non ordinato.

Il terzo costruttore specifica i valori forniti dall'intervallo di iteratori [ _Begin, _End).

Tramite il quarto e il quinto costruttore viene specificata una copia del multimap non ordinato simultaneo _Umap.

Tramite l'ultimo costruttore viene specificato uno spostamento del multimap non ordinato simultaneo _Umap.

numero

Conta il numero di elementi corrispondenti a una chiave specificata. Questa funzione è sicura per la concorrenza.

size_type count(const key_type& KVal) const;

Parametri

KVal
Chiave da ricercare.

Valore restituito

Numero di volte in cui la chiave viene visualizzata nel contenitore.

empty

Verifica se sono presenti o meno degli elementi. Questo metodo è sicuro per la concorrenza.

bool empty() const;

Valore restituito

true se il contenitore simultaneo è vuoto, false in caso contrario.

Osservazioni:

In presenza di inserimenti simultanei, il fatto che il contenitore simultaneo sia vuoto può cambiare immediatamente dopo aver chiamato questa funzione, prima che il valore restituito venga anche letto.

end

Restituisce un iteratore che punta alla posizione successiva all'ultimo elemento nel contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

iterator end();

const_iterator end() const;

Valore restituito

Iteratore nella posizione successiva all'ultimo elemento nel contenitore simultaneo.

equal_range

Trova un intervallo che corrisponde a una chiave specificata. Questa funzione è sicura per la concorrenza.

std::pair<iterator,
    iterator> equal_range(
    const key_type& KVal);

std::pair<const_iterator,
    const_iterator> equal_range(
    const key_type& KVal) const;

Parametri

KVal
Valore della chiave da cercare.

Valore restituito

Coppia in cui il primo elemento è un iteratore all'inizio e il secondo elemento è un iteratore alla fine dell'intervallo.

Osservazioni:

È possibile che gli inserimenti simultanei causi l'inserimento di chiavi aggiuntive dopo l'iteratore iniziale e prima dell'iteratore finale.

find

Trova un elemento che corrisponde a una chiave specificata. Questa funzione è sicura per la concorrenza.

iterator find(const key_type& KVal);

const_iterator find(const key_type& KVal) const;

Parametri

KVal
Valore della chiave da cercare.

Valore restituito

Iteratore che punta alla posizione del primo elemento che corrisponde alla chiave specificata o all'iteratore end() se tale elemento non esiste.

get_allocator

Restituisce l'oggetto allocatore archiviato per questo contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

allocator_type get_allocator() const;

Valore restituito

Oggetto allocatore archiviato per questo contenitore simultaneo.

hash_function

Restituisce l'oggetto funzione hash archiviato.

hasher hash_function() const;

Valore restituito

Oggetto della funzione hash archiviato.

insert

Aggiunge elementi all'oggetto concurrent_unordered_multimap .

iterator insert(
    const value_type& value);

iterator insert(
    const_iterator _Where,
    const value_type& value);

template<class _Iterator>
void insert(_Iterator first,
    _Iterator last);

template<class V>
iterator insert(
    V&& value);

template<class V>
typename std::enable_if<!std::is_same<const_iterator,
    typename std::remove_reference<V>::type>::value,
    iterator>::type insert(
    const_iterator _Where,
    V&& value);

Parametri

_Iteratore
Tipo di iteratore utilizzato per l'inserimento.

V
Tipo del valore inserito nella mappa.

value
Valore da inserire.

_Dove
Posizione iniziale in corrispondenza della quale cercare un punto di inserimento.

first
Inizio dell'intervallo da inserire.

last
Fine dell'intervallo da inserire.

Valore restituito

Iteratore che punta alla posizione di inserimento.

Osservazioni:

Tramite la prima funzione membro l'elemento value viene inserito nella sequenza controllata, quindi viene restituito l'iteratore mediante cui viene definito l'elemento inserito.

La seconda funzione membro restituisce insert( value), usando _Where come posizione iniziale all'interno della sequenza controllata per cercare il punto di inserimento.

La terza funzione membro inserisce la sequenza di valori degli elementi dall'intervallo [ first, last).

Il comportamento delle ultime due funzioni membro è uguale a quello delle prime due, con la differenza che value viene utilizzato per costruire il valore inserito.

key_eq

Restituisce l'oggetto funzione di confronto di uguaglianza archiviato.

key_equal key_eq() const;

Valore restituito

Oggetto funzione di confronto di uguaglianza archiviato.

load_factor

Calcola e restituisce il fattore di carico corrente del contenitore. Il fattore di carico è il numero di elementi nel contenitore diviso per il numero di bucket.

float load_factor() const;

Valore restituito

Fattore di carico per il contenitore.

max_load_factor

Ottiene o imposta il fattore di carico massimo del contenitore. Il fattore di carico massimo è il numero massimo di elementi che può essere in qualsiasi bucket prima che il contenitore cresca la tabella interna.

float max_load_factor() const;

void max_load_factor(float _Newmax);

Parametri

_Newmax

Valore restituito

La prima funzione membro restituisce il fattore di carico massimo archiviato. La seconda funzione membro non restituisce un valore ma genera un'eccezione out_of_range se il fattore di carico fornito non è valido.

max_size

Restituisce la dimensione massima del contenitore simultaneo, determinata dall'allocatore. Questo metodo è sicuro per la concorrenza.

size_type max_size() const;

Valore restituito

Numero massimo di elementi che possono essere inseriti in questo contenitore simultaneo.

Osservazioni:

Questo valore limite superiore può effettivamente essere superiore a quello che il contenitore può effettivamente contenere.

operator=

Assegna il contenuto di un altro concurrent_unordered_multimap oggetto a questo oggetto. Questo metodo non è sicuro per la concorrenza.

concurrent_unordered_multimap& operator= (const concurrent_unordered_multimap& _Umap);

concurrent_unordered_multimap& operator= (concurrent_unordered_multimap&& _Umap);

Parametri

_Umap
Oggetto concurrent_unordered_multimap di origine.

Valore restituito

Riferimento a questo concurrent_unordered_multimap oggetto.

Osservazioni:

Dopo l'eliminazione di tutti gli elementi esistenti in un multimap non ordinato simultaneo, tramite operator= il contenuto di _Umap viene copiato o spostato nel multimap non ordinato simultaneo.

centone

Ricompila la tabella hash.

void rehash(size_type _Buckets);

Parametri

_Secchi
Numero desiderato di bucket.

Osservazioni:

La funzione membro modifica il numero di bucket in modo da essere almeno pari a _Buckets e ricompila la tabella hash in base alle esigenze. Il numero di bucket deve essere una potenza di 2. Se non è una potenza di 2, verrà arrotondato fino alla prossima potenza più grande di 2.

Genera un'eccezione out_of_range se il numero di bucket non è valido (0 o maggiore del numero massimo di bucket).

size

Restituisce il numero di elementi in questo contenitore simultaneo. Questo metodo è sicuro per la concorrenza.

size_type size() const;

Valore restituito

Numero di elementi presenti nel contenitore.

Osservazioni:

In presenza di operazioni di inserimento simultanee, il numero di elementi presenti nel contenitore simultaneo potrebbe cambiare immediatamente dopo la chiamata a questa funzione, prima che il valore restituito venga letto.

scambio

Scambia il contenuto di due concurrent_unordered_multimap oggetti. Questo metodo non è sicuro per la concorrenza.

void swap(concurrent_unordered_multimap& _Umap);

Parametri

_Umap
Oggetto concurrent_unordered_multimap con cui eseguire lo scambio.

unsafe_begin

Restituisce un iteratore al primo elemento di questo contenitore per un bucket specifico.

local_iterator unsafe_begin(size_type _Bucket);

const_local_iterator unsafe_begin(size_type _Bucket) const;

Parametri

_Secchio
Indice del bucket.

Valore restituito

Iteratore che punta all'inizio del bucket.

unsafe_bucket

Restituisce l'indice del bucket a cui viene eseguito il mapping di una chiave specifica in questo contenitore.

size_type unsafe_bucket(const key_type& KVal) const;

Parametri

KVal
Chiave dell'elemento da cercare.

Valore restituito

Indice del bucket per la chiave in questo contenitore.

unsafe_bucket_count

Restituisce il numero corrente di bucket in questo contenitore.

size_type unsafe_bucket_count() const;

Valore restituito

Numero corrente di bucket in questo contenitore.

unsafe_bucket_size

Restituisce il numero di elementi in un bucket specifico di questo contenitore.

size_type unsafe_bucket_size(size_type _Bucket);

Parametri

_Secchio
Bucket da cercare.

Valore restituito

Numero corrente di bucket in questo contenitore.

unsafe_cbegin

Restituisce un iteratore al primo elemento di questo contenitore per un bucket specifico.

const_local_iterator unsafe_cbegin(size_type _Bucket) const;

Parametri

_Secchio
Indice del bucket.

Valore restituito

Iteratore che punta all'inizio del bucket.

unsafe_cend

Restituisce un iteratore alla posizione successiva all'ultimo elemento in un bucket specifico.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Parametri

_Secchio
Indice del bucket.

Valore restituito

Iteratore che punta all'inizio del bucket.

unsafe_end

Restituisce un iteratore all'ultimo elemento in questo contenitore per un bucket specifico.

local_iterator unsafe_end(size_type _Bucket);

const_local_iterator unsafe_end(size_type _Bucket) const;

Parametri

_Secchio
Indice del bucket.

Valore restituito

Iteratore che punta alla fine del bucket.

unsafe_erase

Rimuove gli elementi da in corrispondenza delle concurrent_unordered_multimap posizioni specificate. Questo metodo non è sicuro per la concorrenza.

iterator unsafe_erase(
    const_iterator _Where);

size_type unsafe_erase(
    const key_type& KVal);

iterator unsafe_erase(
    const_iterator first,
    const_iterator last);

Parametri

_Dove
Posizione dell'iteratore da cui cancellare.

KVal
Valore della chiave da cancellare.

first
last
Iteratori.

Valore restituito

Le prime due funzioni membro restituiscono un iteratore che designa il primo elemento rimanente oltre qualsiasi elemento rimosso o concurrent_unordered_multimap::end() se tale elemento non esiste. La terza funzione membro restituisce il numero di elementi rimossi.

Osservazioni:

Tramite la prima funzione membro viene rimosso l'elemento della sequenza controllata puntata da _Where. La seconda funzione membro rimuove gli elementi nell'intervallo [ _Begin, _End).

La terza funzione membro rimuove gli elementi nell'intervallo delimitato da concurrent_unordered_multimap::equal_range(KVal).

unsafe_max_bucket_count

Restituisce il numero massimo di bucket in questo contenitore.

size_type unsafe_max_bucket_count() const;

Valore restituito

Numero massimo di bucket in questo contenitore.

Vedi anche

Spazio dei nomi concurrency
Contenitori e oggetti paralleli