Classe queue
Una classe di adattatori del contenitore del modello che fornisce una restrizione di funzionalità per un certo tipo sottostante del contenitore, limitando l'accesso all'inizio e agli elementi supporta. È possibile aggiungere elementi posteriore o possibile rimuoverli dall'inizio e gli elementi possono essere controllati a entrambe le estremità della coda.
template <
class Type,
class Container = deque<Type>
>
class queue
Parametri
Type
Il tipo di dati degli elementi da archiviare nella codaContainer
Il tipo di contenitore sottostante utilizzata per implementare la coda.
Note
Gli elementi di classe Tipo stipulati nel primo parametro di modello di un oggetto coda sono sinonimi con value_type e devono corrispondere al tipo di elemento della classe contenitore sottostante Contenitore stipulato dal secondo parametro di modello. Tipo Deve essere assegnati, in modo che sia possibile copiare oggetti di quel tipo e assegnare valori alle variabili di tale tipo.
Le classi di contenitori sottostanti appropriate per la coda includono deque e elenco, o qualsiasi altro contenitore di sequenza che supporta le operazioni di front, di back, di push_back e di pop_front. La classe container sottostante è incapsulata all'interno dell'adattatore del contenitore, che espone solo il set limitato delle funzioni membro del contenitore di sequenza come interfaccia pubblica.
Gli oggetti coda sono uguaglianza confrontabile se e solo se gli elementi di classe Tipo vengono illustrate le relazioni di uguaglianza e sono Less Than confrontabile se e solo se gli elementi di classe Tipo sono Less Than analogo.
Esistono tre tipi di adattatori del contenitore definiti dal contenitore: stack, coda e priority_queue. Ciascuno limita la funzionalità di una classe di contenitori sottostante per fornire un'interfaccia con precisione controllata in una struttura di dati standard.
classe dello stack supporta a last in first, struttura di dati first out di (LIFO). Una situazione simile ricordare è uno stack dei piatti. Gli elementi (piastrine) possono essere inseriti, controllati, o essere rimossi solo dall'inizio dello stack, che costituisce l'ultimo elemento alla fine del contenitore di base. La restrizione per accedere solo l'elemento superiore è il motivo per l'utilizzo della classe dello stack.
La classe queue supporta a first in, struttura di dati first out di (FIFO). Una situazione simile ricordare sarebbe persone che consente di allineare per un cassiere di bank. Gli elementi (persone) possono essere aggiunti posteriore della riga e vengono rimossi dall'inizio della riga. Sia la parte precedente che la parte finale di una riga possono essere archiviate. La restrizione per accedere solo la parte precedente e gli elementi indietro in questo modo è il motivo per l'utilizzo della classe queue.
classe priority_queue ordina i relativi elementi in modo che il più grande elemento sia sempre all'inizio posizione. Supporta l'inserimento di un elemento e l'esame e la rimozione dell'elemento superiore. Una situazione simile ricordare sarebbe persone che consente di allineare in cui sono disposti dall'età, dell'altezza, o un altro modello.
Costruttori
Costruisce queue che è vuoto o mediante la copia di un oggetto contenitore di base. |
Definizioni typedef
Un tipo che fornisce il contenitore di base da adattarsi da queue. |
|
Un tipo integer senza segno che può rappresentare il numero di elementi in una queue. |
|
Un tipo che rappresenta il tipo di oggetto archiviato come elemento in queue. |
Funzioni del membro
Restituisce un riferimento all'ultimo e l'elemento che è stato appena aggiunto posteriore di queue. |
|
Verifica se queue è vuoto. |
|
Restituisce un riferimento al primo elemento all'inizio di queue. |
|
Rimuove un elemento dall'inizio di queue. |
|
Aggiunge un elemento posteriore di queue. |
|
Restituisce il numero di elementi nella queue. |
Requisiti
coda <diIntestazione: >
Spazio dei nomi: std