Classe concurrent_unordered_set

La concurrent_unordered_set classe è un contenitore indipendente dalla concorrenza che controlla una sequenza di elementi di lunghezza variabile di tipo K. La sequenza è rappresentata in modo da consentire operazioni di accodamento sicuro per la concorrenza, l'accesso agli elementi, l'accesso agli iteratori e le operazioni di attraversamento dell'iteratore. 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 _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>
>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>> class concurrent_unordered_set : public details::_Concurrent_hash<details::_Concurrent_unordered_set_traits<K,
    details::_Hash_compare<K,
_Hasher,
    key_equality>,
_Allocator_type,
    false>>;

Parametri

K
Tipo di chiave.

_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 set non ordinato simultaneo. Questo argomento è facoltativo e il valore predefinito è std::allocator<K>.

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.
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_set	Con overload. Costruisce un set non ordinato simultaneo.

Metodi pubblici

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

Operatori pubblici

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

Osservazioni:

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

Gerarchia di ereditarietà

_Traits

_Concurrent_hash

concurrent_unordered_set

Requisiti

Intestazione: concurrent_unordered_set.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_set

Costruisce un set non ordinato simultaneo.

explicit concurrent_unordered_set(
    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_set(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_set(_Iterator first,
    _Iterator last,
    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_set(
    const concurrent_unordered_set& _Uset);

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset,
    const allocator_type& _Allocator);

concurrent_unordered_set(
    concurrent_unordered_set&& _Uset);

Parametri

_Iteratore
Tipo di iteratore di input.

_Number_of_buckets
Numero iniziale di bucket per questo set non ordinato.

_Hasher
Funzione hash per questo set non ordinato.

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

_Allocatore
Allocatore per questo set non ordinato.

first
last
_Uset
Oggetto concurrent_unordered_set di origine da cui copiare o spostare elementi.

Osservazioni:

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

Tramite il primo costruttore viene specificato un set 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 set 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 set non ordinato simultaneo _Uset.

Tramite l'ultimo costruttore viene specificato uno spostamento del set non ordinato simultaneo _Uset.

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_set .

std::pair<iterator,
    bool> 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>
std::pair<iterator,
    bool> 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 nel set.

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

Coppia che contiene un iteratore e un valore booleano. Per altre informazioni, vedere le sezione Osservazioni.

Osservazioni:

La prima funzione membro determina se nella sequenza esiste un elemento X la cui chiave ha un ordinamento equivalente a quello di value. In caso contrario, crea tale elemento X e lo inizializza con value. La funzione determina quindi l'iteratore where che designa X. Se si è verificato un inserimento, la funzione restituisce std::pair(where, true). In caso contrario, viene restituito std::pair(where, false).

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_set oggetto a questo oggetto. Questo metodo non è sicuro per la concorrenza.

concurrent_unordered_set& operator= (const concurrent_unordered_set& _Uset);

concurrent_unordered_set& operator= (concurrent_unordered_set&& _Uset);

Parametri

_Uset
Oggetto concurrent_unordered_set di origine.

Valore restituito

Riferimento a questo concurrent_unordered_set oggetto.

Osservazioni:

Dopo l'eliminazione di tutti gli elementi esistenti in un set non ordinato simultaneo, tramite operator= il contenuto di _Uset viene copiato o spostato nel set 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_set oggetti. Questo metodo non è sicuro per la concorrenza.

void swap(concurrent_unordered_set& _Uset);

Parametri

_Uset
Oggetto concurrent_unordered_set 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_set 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 end() se tale elemento non esiste. La terza funzione membro restituisce il numero di elementi rimossi.

Osservazioni:

La prima funzione membro rimuove l'elemento a _Wherecui punta . La seconda funzione membro rimuove gli elementi nell'intervallo [ _Begin, _End).

La terza funzione membro rimuove gli elementi nell'intervallo delimitato da 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