queue Class

Uma classe do adaptador do recipiente de modelo que fornece uma limitação de funcionalidade para qualquer tipo subjacente de contêiner, limitando acesso aos elementos da frente e de volta.Elementos podem ser adicionados em voltar ou ser removidos da frente, e os elementos podem ser inspecionados em qualquer uma das extremidades da fila.

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

Parâmetros

• Tipo
  O elemento tipo de dados para ser armazenado na fila

• Container
  O tipo do contêiner subjacente utilizado para implementar a fila.

Comentários

Os elementos de classe Tipo estipulados no primeiro parâmetro de um modelo de objeto de fila são sinónimos com value_type e devem corresponder ao tipo de elemento na classe base Contêiner do contêiner estipulado pelo segundo parâmetro do modelo.Tipo Deve ser assinalável, para que seja possível copiar objetos do tipo e atribuir valores a variáveis de esse tipo.

As classes base apropriadas de contêiner para a fila incluem deque e lista, ou qualquer outro recipiente de seqüência que oferecer suporte às operações de front, de back, de push_back, e de pop_front.A classe base recipiente é encapsulada no adaptador recipiente, que expõe somente o conjunto limitado das funções de membro do recipiente de seqüência como uma interface pública.

Os objetos de igualdade comparável fila é se e somente se os elementos de Tipo igualdade comparável classe são, e são " menor que " comparáveis se e somente se os elementos de classe Tipo são " menor que " comparáveis.

Existem três tipos de adaptadores de contêiner definidos por STL: pilha, fila, e priority_queue.Cada restringe a funcionalidade de alguma classe base de contêiner para fornecer uma interface com precisão controlada a estrutura de dados padrão.

• classe de pilha oferece suporte a último, na primeira - out estrutura de dados (LIFO).Um bom analogue para ter em mente seria uma pilha de placas.Elementos (placas) podem ser inseridos, inspecionado, ou removido somente a parte superior de pilha, que é o último elemento no final do contêiner base.A limitação a acessar somente o elemento superior é o motivo para usar a classe de pilha.

• A classe da fila oferece suporte a primeira em, primeira - out estrutura de dados (FIFO).Um bom analogue para ter em mente seria pessoa que linhas para um caixa de banco.Elementos () pessoas podem ser adicionados verso de linha e são removidos da frente da linha.A a frente e para trás de uma linha podem ser inspecionadas.A limitação a acessar somente os elementos da frente e volta de essa maneira é a razão para usar a classe da fila.

• classe de priority_queue ordenar seus elementos de modo que o elemento está sempre maior na posição superior.Oferece suporte a inserção de um elemento e a inspeção e remoção do elemento superior.Um bom analogue para ter em mente seria pessoa que alinha onde são organizados pela idade, pela altura, ou por algum outro critério.

Construtores

fila	Constrói queue que está vazio ou que é uma cópia de um objeto contêiner base.

Typedefs

container_type	Um tipo que fornece o contêiner de base a ser adaptado por queue.
size_type	Um tipo inteiro sem sinal de que possa representar o número de elementos em queue.
value_type	Um tipo que representa o tipo de objeto armazenado como um elemento em queue.

Funções de membro

volte	Retorna uma referência para o último e o elemento recém adicionado em volta de queue.
vazio	Teste se queue está vazia.
a frente	Retorna uma referência para o primeiro elemento na frente de queue.
PNF	Remove um elemento da frente de queue.
enviar	Adiciona um elemento verso de queue.
tamanho	Retorna o número de elementos em queue.

Requisitos

Cabeçalho: <queue>

namespace: STD

Consulte também

Referência

Segurança do thread na biblioteca C++ padrão

Standard Template Library