deque Class

Articolo
03/26/2013

Il deque contenitore di libreria STL (Standard Template) sequenza dispone gli elementi di un determinato tipo in una disposizione lineare e, come vettori, consentire l'accesso casuale veloce a qualsiasi elemento e inserimento efficiente e di eliminazione al retro del contenitore.Tuttavia, a differenza di un vettore, la classe deque supporta anche efficiente inserimento ed eliminazione nella parte anteriore del contenitore.

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

Parametri

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

Note

La scelta del tipo di contenitore deve essere basata in generale al tipo di ricerca e inserimento richiesti dall'applicazione.Vettori dovrebbe 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 dei elenco contenitore è superiore quando efficienti inserimenti ed eliminazioni (in fase di costante) in qualsiasi posizione all'interno della sequenza è prezioso.Tali operazioni all'interno della sequenza di richiedono copie di elemento e assegnazioni proporzionale al numero di elementi nella sequenza (tempo lineare).

Riallocazione deque si verifica quando una funzione membro è necessario inserire o cancellare gli elementi della sequenza:

Se un elemento viene inserito in una sequenza vuota o se un elemento viene cancellato per lasciare una sequenza vuota, quindi gli iteratori precedentemente restituito da iniziare e Fine non saranno più validi.
Se un elemento viene inserito nella prima posizione di deque, quindi tutti gli iteratori, ma senza riferimenti, che designa gli elementi esistenti non saranno più validi.
Se un elemento viene inserito alla fine del deque, quindi Fine e tutti gli iteratori, ma senza riferimenti, che indicano gli elementi esistenti non saranno più validi.
Se un elemento viene cancellato in primo piano il deque, solo tale iteratore e riferimenti all'elemento di cancellate diventeranno non valide.
Se l'ultimo elemento viene cancellata dalla fine del deque, solo tale iteratore per l'elemento finale e non saranno più validi i riferimenti all'elemento cancellato.

In caso contrario, inserimento o la cancellazione di un elemento invalida tutti i riferimenti e gli iteratori.

Costruttori

deque

Costruisce un deque. sono disponibili numerosi costruttori per impostare il contenuto di una nuova deque in modi diversi: vuoto; caricato con un numero specificato di elementi vuoti; contenuto spostato o copiato da un altro deque; contenuto copiato o spostato mediante un iteratore; e un elemento copiato il deque_Count volte.Alcuni dei costruttori attivare mediante un personalizzato allocator per creare gli elementi.

Definizioni typedef

allocator_type	Un tipo che rappresenta il allocator di classe per la deque oggetto.
const_iterator	Un tipo che fornisce un iteratore ad accesso casuale che è in grado di accedere e leggere gli elementi di deque comeconst
const_pointer	Un tipo che fornisce un puntatore a un elemento in un deque come unconst.
const_reference	Un tipo che fornisce un riferimento a un elemento in un deque per la lettura e altre operazioni come unconst.
const_reverse_iterator	Un tipo che fornisce un iteratore ad accesso casuale che è in grado di accedere e leggere gli elementi di deque come const.Il deque viene visualizzati in ordine inverso.Per ulteriori informazioni, vedere reverse_iterator Class.
difference_type	Un tipo che fornisce la differenza tra due iteratori ad accesso casuale che fanno riferimento a elementi nello stesso deque.
iteratore	Un tipo che fornisce un iteratore ad accesso casuale che può leggere o modificare qualsiasi elemento in un deque.
pointer	Un tipo che fornisce un puntatore a un elemento in un deque.
Riferimento	Un tipo che fornisce un riferimento a un elemento memorizzato in un deque.
reverse_iterator	Un tipo che fornisce un iteratore ad accesso casuale che può leggere o modificare un elemento in un deque.Il deque viene visualizzati in ordine inverso.
size_type	Un tipo che conta il numero di elementi in un deque.
value_type	Un tipo che rappresenta il tipo di dati memorizzato in un deque.

Funzioni membro

assign	Cancellare gli elementi da un deque e copia di una nuova sequenza di elementi per la destinazione deque.
at	Restituisce un riferimento all'elemento in una posizione specificata di deque.
back	Restituisce l'ultimo elemento di un riferimento di deque.
begin	Restituisce un iteratore ad accesso casuale di indirizzamento del primo elemento di deque.
deque::cbegin	Restituisce un iteratore const per il primo elemento di deque.
deque::cend	Restituisce un accesso casuale const iteratore che punti di là della fine del deque.
clear	Cancella tutti gli elementi di un deque.
deque::crbegin	Restituisce un iteratore const ad accesso casuale al primo elemento in un deque visualizzati in ordine inverso.
deque::crend	Restituisce un iteratore const ad accesso casuale al primo elemento in un deque visualizzati in ordine inverso.
deque::emplace	Inserisce un elemento costruito nel luogo nel deque in una posizione specificata.
deque::emplace_back	Aggiunge un elemento costruito posto alla fine del deque.
deque::emplace_front	Aggiunge un elemento costruito posto all'inizio del deque.
empty	Restituisce true se il deque contiene zero elementi e false se contiene uno o più elementi.
end	Restituisce un iteratore di accesso casuale che punta di là della fine del deque.
Cancella (Erase)	Rimuove un elemento o un intervallo di elementi in un deque dalla posizione specificate.
front	Restituisce un riferimento al primo elemento in un deque.
get_allocator	Restituisce una copia del allocator oggetto viene utilizzato per costruire il deque.
Inserisci	Inserisce un elemento, numerosi elementi o un intervallo di elementi di deque in una posizione specificata.
max_size	Restituisce la lunghezza massima possibile del deque.
pop_back	Consente di cancellare l'elemento in fondo al deque.
pop_front	Consente di cancellare l'elemento all'inizio del deque.
push_back	Aggiunge alla fine di un elemento di deque.
push_front	Aggiunge un elemento all'inizio del deque.
rbegin	Restituisce un iteratore di accesso casuale al primo elemento in un stornata deque.
rend	Restituisce un iteratore ad accesso casuale che punta di là dell'ultimo elemento in un stornata deque.
resize	Specifica una nuova dimensione per un deque.
deque::shrink_to_fit	Capacità in eccesso rigetti.
size	Restituisce il numero di elementi di deque.
scambio	Scambiare gli elementi di due deques.

Operatori

operator[]	Restituisce un riferimento per la deque elemento nella posizione specificata.
deque::operator=	Sostituisce gli elementi del deque con una copia di un altro deque.