queue Class

Articolo
03/26/2013

Una classe 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 essere rimossi dall'inizio e gli elementi possono essere controllati alla fine della coda.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

Parametri

Type
Il tipo di dati degli elementi da archiviare nella coda
Container
Il tipo sottostante del contenitore utilizzato 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 di contenitori sottostante Contenitore stipulato dal secondo parametro di modello.Tipo Deve essere assegnati, in modo che sia possibile copiare oggetti del 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 front, back, push_backe pop_front.La classe di contenitori sottostante è incapsulata all'interno 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 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 dalla libreria STL: stack, code 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 un oggetto last in, struttura di dati prima di fuori di (LIFO).Un buon analogo ricordare è uno stack dei piatti.Gli elementi (piastrine) possono essere inseriti, controllati, o essere rimossi solo dall'inizio dello stack, che rappresenta 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 un oggetto first in, struttura di dati prima di fuori di (FIFO).Un buon analogo 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.La parte precedente che la parte finale della linea è possibile archiviare.La restrizione per accedere solo la parte precedente e gli elementi sono in questo modo è il motivo per l'utilizzo della classe della coda.
classe di priority_queue ordina gli elementi in modo che il massimo elemento sia sempre al percorso.Supporta l'inserimento di un elemento e l'ispezione e la rimozione dell'elemento superiore.Un buon analogo ricordare sarebbe persone che consente di allineare in cui sono disposti dall'età, height, o un altro modello.

Costruttori

coda	Costruisce queue che è vuoto o mediante la copia di un oggetto contenitore di base.

Definizioni typedef

container_type	Un tipo che fornisce il contenitore di base da adattarsi da queue.
size_type	Un tipo Integer senza segno che può rappresentare il numero di elementi in queue.
value_type	Un tipo che rappresenta il tipo di oggetto archiviato come elemento in queue.

Funzioni membro

back	Restituisce un riferimento all'ultimo e l'elemento che è stato appena aggiunto posteriore queue.
empty	Test queue se è vuoto.
front	Restituisce un riferimento al primo elemento all'inizio queue.
pop	Rimuove un elemento dall'inizio queue.
push	Aggiunge un elemento posteriore queue.
size	Restituisce il numero di elementi in queue.

Requisiti

Header: <queue>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

Thread safety della libreria C++ standard

Libreria di modelli standard

Condividi tramite