Classe forward_list
Descrive un oggetto e controlla una sequenza di lunghezza variabile di elementi. La sequenza viene memorizzata come lista di nodi collegati singolarmente, ciascuno contenente un membro di tipo Type.
template<
class Type,
class Allocator = allocator<Type>
>
class forward_list
Parametri
Parametro |
Descrizione |
---|---|
Type |
Il tipo di dati degli elementi da archiviare nella lista d'inoltro. |
Allocator |
L'oggetto allocatore memorizzato che incapsula informazioni dettagliate sull'allocazione della forward_list e disallocazione di memoria. Questo parametro è facoltativo. Il valore predefinito è allocator<Type>. |
Note
Un oggetto forward_list alloca e libera la memoria per la sequenza che controlla tramite un oggetto archiviato di classe Allocator basata su Classe allocator (in genere noto come std::allocator). Per ulteriori informazioni, vedere Allocatori. Un oggetto allocatore deve avere la stessa interfaccia esterna come un oggetto di classe modello allocator.
Nota
L'oggetto allocatore memorizzato non viene copiato quando l'oggetto contenitore è assegnato.
Gli iteratori, i puntatori e i riferimenti potrebbero non essere validi quando gli elementi della loro sequenza controllata viene cancellata con forward_list. Gli inserimenti e le aggiunte eseguite sulla sequenza controllata con forward_list non invalidano gli iteratori.
Le aggiunte alla sequenza controllata possono verificarsi dalle chiamate a forward_list::insert_after, che è l'unica funzione che chiama il costruttore Type(const _Type&). forward_list potrebbe anche chiamare costruttori di spostamento. Se tale espressione genera un'eccezione, l'oggetto contenitore non inserisce nuovi elementi e rilancia l'eccezione. Pertanto, un oggetto di classe modello forward_list viene lasciato in uno stato noto quando tali eccezioni si verificano.
Costruttori
Crea un oggetto di tipo forward_list. |
Definizioni typedef
Un tipo che rappresenta la classe allocatore per un oggetto forward list. |
|
Tipo che fornisce un iteratore costante per la forward list. |
|
Un tipo che fornisce un puntatore a un elemento const in una forward list. |
|
Un tipo che fornisce un riferimento costante a un elemento nella forward list. |
|
Un tipo integer con segno che può essere utilizzato per rappresentare il numero di elementi di una forward list in un intervallo tra gli elementi puntati dagli iteratori. |
|
Un tipo che fornisce un iteratore per la forward list. |
|
Un tipo che fornisce un puntatore a un elemento in una forward list. |
|
Un tipo che fornisce un riferimento a un elemento nella forward list. |
|
Un tipo che rappresenta la distanza senza segno tra due elementi. |
|
Un tipo che rappresenta il tipo di elemento memorizzato in una forward list. |
Funzioni del membro
Elimina elementi da una lista d'inoltro e copia un nuovo insieme di elementi in una lista d'inoltro specificata. |
|
Restituisce un iteratore indirizzando la posizione prima del primo elemento di una forward list. |
|
Restituisce un iteratore che punta al primo elemento nella forward list. |
|
Restituisce un iteratore costante indirizzando la posizione prima del primo elemento di una forward list. |
|
Restituisce un iteratore costante che punta al primo elemento nella forward list. |
|
Restituisce un iteratore costante che punta alla posizione successiva all'ultimo elemento di una forward list. |
|
Cancella tutti gli elementi di una forward list. |
|
Sposta un nuovo elemento dopo a una posizione specificata. |
|
Aggiunge un elemento costruito in locale all'inizio della lista. |
|
Verifica se una forward list è vuota. |
|
Restituisce un iteratore che punta alla posizione successiva all'ultimo elemento di una forward list. |
|
Rimuove elementi dalla forward list dopo una posizione specificata. |
|
Restituisce un riferimento al primo elemento elemento di una forward list. |
|
Restituisce una copia dell'oggetto allocatore utilizzato per costruire una forward list. |
|
Aggiunge elementi alla forward list dopo una posizione specificata. |
|
Restituisce la lunghezza massima di una forward list. |
|
Rimuove gli elementi dalla lista degli argomenti, li inserisce nella forward list di destinazione e ordina il nuovo set combinato di elementi in ordine crescente o in un altro ordine specificato. |
|
Rimuove l'elemento all'inizio di una forward list. |
|
Aggiunge un elemento all'inizio di una forward list. |
|
Elimina gli elementi in una forward list che corrispondono a un valore specificato. |
|
Elimina gli elementi da una forward list per i quali il predicato specificato viene soddisfatto. |
|
Specifica una nuova dimensione per una forward list. |
|
Inverte l'ordine in cui gli elementi sono disposti in una forward list. |
|
Dispone gli elementi in ordine crescente o con un ordine specificato da un predicato. |
|
Raggruppa i collegamenti tra i nodi. |
|
Scambia gli elementi di due forward lists. |
|
Rimuove elementi adiacenti che superano un test specificato. |
Operatori
Sostituisce gli elementi di una forward list con una copia di un altra forward list. |
Requisiti
Intestazione: <forward_list>
Spazio dei nomi: std