Libreria C ++ - <unordered_set>

introduzione

È un contenitore associativo che memorizza elementi unici in nessun ordine particolare e che consente il recupero rapido dei singoli elementi in base al loro valore.

Definizione

Di seguito è riportata la definizione di std :: unordered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Parametri

Key - Definisce il tipo di elemento.
Hash - È un oggetto funzione unario.
Pred - È un predicato binario che accetta due argomenti dello stesso tipo degli elementi e restituisce un valore bool.
Alloc - Definisce il tipo di allowcater.

Tipi di membri

I seguenti tipi di membro possono essere usati come parametri o tipo restituito dalle funzioni membro.

tipo di membro	definizione	Appunti
`tipo_chiave`	È il primo parametro del modello ( `chiave` )
`value_type`	È il primo parametro del modello ( `chiave` )	Lo stesso di `key_type`
`hasher`	È il secondo parametro del modello ( `Hash` )	il valore predefinito è: `hash <key_type>`
`key_equal`	È il terzo parametro del modello ( `Pred` )	il valore predefinito è: `equal_to <key_type>`
`allocator_type`	È il quarto parametro del modello ( `Alloc` )	il valore predefinito è: `allocator <value_type>`
`riferimento`	`Alloc :: riferimento`
`const_reference`	`Alloc :: const_reference`
`puntatore`	`Alloc :: puntatore`	per l'allocatore predefinito: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	per l'allocatore predefinito: `const value_type *`
`iteratore`	un iteratore in avanti per `const value_type`	* convertibile in `const_iterator`
`const_iterator`	un iteratore in avanti per `const value_type`	*
`local_iterator`	un iteratore in avanti per `const value_type`	* convertibile in `const_local_iterator`
`const_local_iterator`	un iteratore in avanti per `const value_type`	*
`size_type`	un tipo integrale senza segno	di solito è uguale a size_t
`differenza_tipo`	un tipo integrale con segno	di solito lo stesso di ptrdiff_t

Funzioni dei membri

Di seguito è riportato un elenco delle funzioni membro

Sr.No.	Metodo e descrizione
1	(costruttore) Costruisce unordered_set.
2	(distruttore) Distrugge unordered_set.
3	operatore = Viene utilizzato per assegnare il contenuto.

Capacità

Sr.No.	Capacità e descrizione
1	vuoto Viene utilizzato per verificare se il contenitore è vuoto.
2	taglia Restituisce la dimensione del contenitore.
3	max_size Restituisce la dimensione massima.

Iteratori

Sr.No.	Iteratori e descrizione
1	inizio Restituisce l'iteratore all'inizio.
2	fine Restituisce l'iteratore alla fine.
3	cbegin Restituisce const_iterator all'inizio.
4	cend Restituisce const_iterator alla fine.

Ricerca elemento

Sr.No.	Ricerca e descrizione dell'elemento
1	trova Viene utilizzato per portare l'iteratore all'elemento.
2	contare Viene utilizzato per contare gli elementi con una chiave specifica.
3	intervallo_uguale Viene utilizzato per ottenere una serie di elementi con una chiave specifica.

Modificatori

Sr.No.	Modificatori e descrizione
1	posto Viene utilizzato per costruire e inserire elementi.
2	emplace_hint Viene utilizzato per costruire e inserire elementi con suggerimenti.
3	inserire Serve per inserire elementi.
4	cancellare È usato per cancellare elementi.
5	chiaro Viene utilizzato per cancellare il contenuto.
6	scambiare Viene utilizzato per scambiare i contenuti.

Secchi

Sr.No.	Benne e descrizione
1	bucket_count Restituisce il numero di bucket.
2	max_bucket_count Restituisce il numero massimo di bucket.
3	bucket_size Restituisce la dimensione del secchio.
4	secchio Individua il secchio dell'elemento.

Politica hash

Sr.No.	Criteri e descrizione hash
1	fattore di carico Restituisce il fattore di carico.
2	max_load_factor Viene utilizzato per ottenere o impostare il fattore di carico massimo.
3	rimaneggiamento Viene utilizzato per impostare il numero di bucket.
4	Riserva Dà una richiesta al cambio di capacità dei backets

Osservatori

Sr.No.	Osservatori e descrizione
1	hash_function Viene utilizzato per ottenere la funzione hash.
2	key_eq Viene utilizzato per ottenere il predicato di equivalenza delle chiavi.
3	get_allocator Viene utilizzato per ottenere l'allocatore.