list Class

Articolo
03/26/2013

L'elenco STL è una classe modello di contenitori di sequenza che mantengono i relativi elementi in una disposizione lineare e consentire l'efficaci inserimenti ed eliminazioni in qualsiasi posizione all'interno della sequenza.La sequenza viene memorizzata come un elenco collegato di bidirezionale di elementi, ognuno dei quali contiene un membro di un tipo di tipo.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

Parametri

Type
Il tipo di dati dell'elemento da memorizzare nell'elenco.
Allocator
Il tipo che rappresenta l'oggetto allocatore stored che incapsula i dettagli relativi all'elenco allocazione e deallocazione della memoria.Questo argomento è facoltativo e il valore predefinito è allocatore<tipo>.

Note

La scelta del tipo di contenitore deve essere basata in generale al tipo di ricerca e inserimento richiesti dall'applicazione.Vettori devono essere il contenitore preferenziale per la gestione di una sequenza quando l'accesso casuale a qualsiasi elemento è prezioso e sono solo gli inserimenti o eliminazioni di elementi necessari alla fine di una sequenza.Le prestazioni di classe deque container sono superiore quando è necessario l'accesso casuale e inserimenti ed eliminazioni all'inizio e fine di una sequenza a un premio.

Le funzioni di membro elenco unione, inverso, univoco, rimuovere, e remove_if sono state ottimizzate per eseguire operazioni su oggetti elenco e offrono un'alternativa ad alte prestazioni per le loro controparti generiche.

Riassegnazione di elenco viene generato quando una funzione membro è necessario inserire o cancellare gli elementi dell'elenco.In questi casi, solo gli iteratori o riferimenti che puntano a cancellate parti della sequenza controllata non saranno più validi.

Includere l'intestazione standard STL <list> Per definire la contenitore elenco di modello di classi e diversi modelli di supporto.

Costruttori

list	Crea un elenco di una dimensione specifica o con gli elementi di un valore specifico o con uno specifico allocator o come una copia di un altro elenco.

Definizioni typedef

allocator_type	Un tipo che rappresenta il allocator classe per un oggetto list.
const_iterator	Lettura di un tipo che fornisce un iteratore bidirezionale che un const elemento in un elenco.
const_pointer	Un tipo che fornisce un puntatore a un const elemento in un elenco.
const_reference	Un tipo che fornisce un riferimento a un const elemento memorizzato in un elenco per la lettura e l'esecuzione di const le operazioni.
const_reverse_iterator	Un tipo che fornisce un iteratore bidirezionale che leggere qualsiasi const elemento in un elenco.
difference_type	Un tipo che fornisce la differenza tra due iteratori che fanno riferimento a elementi all'interno dell'elenco stesso.
iteratore	Un tipo che fornisce un iteratore bidirezionale in grado di leggere o modificare qualsiasi elemento in un elenco.
pointer	Un tipo che fornisce un puntatore a un elemento in un elenco.
Riferimento	Un tipo che fornisce un riferimento a un const elemento memorizzato in un elenco per la lettura e l'esecuzione di const le operazioni.
reverse_iterator	Un tipo che fornisce un iteratore bidirezionale in grado di leggere o modificare un elemento in un elenco stornato.
size_type	Un tipo che conta il numero di elementi in un elenco.
value_type	Un tipo che rappresenta il tipo di dati archiviato in un elenco.

Funzioni membro

assign	Cancellare gli elementi da un elenco e copia di un nuovo insieme di elementi all'elenco di destinazione.
back	Restituisce un riferimento per l'ultimo elemento di un elenco.
begin	Restituisce un iteratore che il primo elemento di un elenco di indirizzi.
list::cbegin	Restituisce un iteratore const del primo elemento di un elenco di indirizzi.
list::cend	Restituisce un iteratore const che risolve il percorso che seguono l'ultimo elemento in un elenco.
list::clear	Cancella tutti gli elementi di un elenco.
list::crbegin	Restituisce un iteratore const indirizzamento del primo elemento in un elenco stornato.
list::crend	Restituisce un iteratore const che risolve il percorso che seguono l'ultimo elemento in un elenco stornato.
list::emplace	Inserisce un elemento costruito nel luogo in un elenco in una posizione specificata.
list::emplace_back	Aggiunge un elemento costruito posto alla fine di un elenco.
list::emplace_front	Aggiunge un elemento costruito posto all'inizio di un elenco.
empty	Verifica se un elenco è vuoto.
end	Restituisce un iteratore che risolve il percorso che seguono l'ultimo elemento in un elenco.
Cancella (Erase)	Rimuove un elemento o un intervallo di elementi in un elenco di posizioni specificate.
front	Restituisce un riferimento al primo elemento di un elenco.
get_allocator	Restituisce una copia del allocator oggetto utilizzato per costruire un elenco.
Inserisci	Inserisce un elemento o un numero di elementi o un intervallo di elementi in un elenco in una posizione specificata.
max_size	Restituisce la lunghezza massima di un elenco.
unione	Rimuove gli elementi dall'elenco di argomenti, li inserisce nell'elenco di destinazione e ordina il set di nuovo, combinato di elementi in ordine crescente o in un altro ordine specificato.
pop_back	Elimina l'elemento alla fine di un elenco.
pop_front	Elimina l'elemento all'inizio di un elenco.
push_back	Aggiunge un elemento alla fine di un elenco.
push_front	Aggiunge un elemento all'inizio di un elenco.
rbegin	Restituisce un iteratore di indirizzamento del primo elemento in un elenco stornato.
remove	Cancella gli elementi in un elenco che corrispondono a un valore specificato.
remove_if	Cancellare gli elementi dall'elenco per il quale ha accertato un predicato specificato.
rend	Restituisce un iteratore che risolve il percorso che seguono l'ultimo elemento in un elenco stornato.
resize	Specifica una nuova dimensione per un elenco.
inversa	Inverte l'ordine in cui si verificano gli elementi in un elenco.
size	Restituisce il numero di elementi in un elenco.
sort	Dispone gli elementi di un elenco in ordine crescente o rispetto a alcune altre relazioni di ordine.
splice	Rimuove gli elementi dall'elenco di argomenti e li inserisce nell'elenco di destinazione.
scambio	Scambia gli elementi di due elenchi.
univoco	Rimuove gli elementi duplicati adiacenti o gli elementi adiacenti che soddisfano alcuni predicato binario dall'elenco.