unordered_set::insert
Inserisce un elemento o un intervallo di elementi in un unordered_set.
// (1) single element pair<iterator, bool> insert( const value_type& Val ); // (2) single element, perfect forwarded template<class ValTy> pair<iterator, bool> insert( ValTy&& Val ); // (3) single element with hint iterator insert( const_iterator Where, const value_type& Val ); // (4) single element, perfect forwarded, with hint template<class ValTy> iterator insert( const_iterator Where, ValTy&& Val ); // (5) range template<class InputIterator> void insert( InputIterator First, InputIterator Last ); // (6) initializer list void insert( initializer_list<value_type> IList );
Parametri
Parametro |
Descrizione |
Val |
Valore di un elemento da inserire in unordered_set a meno che non vi sia già contenuto un elemento la cui chiave è ordinata in modo equivalente. |
Where |
Posizione in cui iniziare a cercare il punto di inserimento corretto. |
ValTy |
Parametro modello che specifica il tipo di argomenti che può essere usato da unordered_set per costruire un elemento di value_type e che esegue l'inoltro perfetto di Val come argomento. |
First |
Posizione del primo elemento da copiare. |
Last |
Posizione immediatamente dopo l'ultimo elemento da copiare. |
InputIterator |
Argomento della funzione di modello che soddisfa i requisiti di un iteratore di input che fa riferimento agli elementi di un tipo che possono essere usati per costruire oggetti value_type. |
IList |
Oggetto initializer_list da cui copiare gli elementi. |
Valore restituito
Le funzioni membro a elemento singolo (1) e (2) restituiscono una coppia il cui componente bool è true se è stato eseguito un inserimento e false se unordered_set contiene già un elemento la cui chiave ha un valore equivalente nell'ordinamento. Il componente dell'iteratore della coppia di valori restituita punta all'elemento appena inserito se il componente bool è true oppure all'elemento esistente se il componente bool è false.
Le funzioni membro a elemento singolo con suggerimento, (3) e (4), restituiscono un iteratore che fa riferimento alla posizione in cui il nuovo elemento è stato inserito in unordered_set o all'elemento già esistente se esiste un elemento con una chiave equivalente.
Note
Non ci sono iteratori, puntatori o riferimenti invalidati da questa funzione.
Se viene generata un'eccezione durante l'inserimento di un solo elemento, ma l'eccezione non si manifesta nella funzione hash del contenitore, lo stato del contenitore non verrà modificato. Se l'eccezione viene generata nella funzione hash, il risultato non sarà definito. Se viene generata un'eccezione durante l'inserimento di più elementi, il contenitore viene lasciato in uno stato non specificato ma comunque valido.
Per accedere al componente dell'iteratore di una pair pr restituita dalle funzioni membro a elemento singolo, usare pr.first; per dereferenziare l'iteratore all'interno della coppia restituita, usare *pr.first fornendo un elemento. Per accedere al componente bool, usare pr.second. Per un esempio, vedere il codice di esempio più avanti in questo articolo.
Il value_type di un contenitore è un typedef appartenente al contenitore e, per il set, unordered_set<V>::value_type è il tipo const V.
La funzione membro di intervallo (5) inserisce la sequenza di valori di elemento in un unordered_set che corrisponde a ogni elemento interessato da un iteratore nell'intervallo [First, Last). Non viene quindi inserito Last. La funzione membro di contenitore end() fa riferimento alla posizione immediatamente dopo l'ultimo elemento nel contenitore. L'istruzione s.insert(v.begin(), v.end());, ad esempio, cerca di inserire tutti gli elementi di v in s. Solo gli elementi che hanno valori univoci nell'intervallo vengono inseriti; i duplicati vengono ignorati. Per osservare quali elementi vengono rifiutati, usare le versioni con un singolo elemento di insert.
La funzione membro di elenco dell'inizializzatore (6) usa un initializer_list per copiare gli elementi in unordered_set.
Per l'inserimento di un elemento creato sul posto, ovvero senza esecuzione di operazioni di copia o spostamento, vedere set::emplace e set::emplace_hint.
Per un esempio di codice, vedere set::insert.
Requisiti
Intestazione: <unordered_set>
Spazio dei nomi: std