Funções da fila C ++
Existem dois elementos nas funções da fila: "Frente", que se refere ao componente na primeira ou na frente e "traseira", que se refere ao componente no último lugar. Nas filas típicas, as coisas são adicionadas para as costas e removidas em direção à frente.
Sintaxe
Vamos começar com a sintaxe da função da fila em c++.
Para criar uma fila, primeiro, precisamos adicionar "#incluir " no arquivo de cabeçalho.
- Nome da fila: O nome definido pelo usuário da fila.
- Tipo de fila: Os tipos de dados de cada membro da fila.
Fluxo de trabalho da fila em C++
A sintaxe acima descrita pode ser usada para declarar filas em C++. Por exemplo, "Queuenumber" estabelece uma fila com apenas membros inteiros sob o número do nome. A fila especificada operará de acordo com o princípio FIFO (primeiro a partir de primeiros). A classe C ++ STD :: Fieue também possui muitas funções de membros embutidas úteis que podem ser utilizadas com uma fila.
De acordo com a ilustração abaixo, se os elementos forem adicionados à fila na seguinte ordem: 10-> 20-> 30-> 40-> 50, eles serão removidos da fila na seguinte ordem: 10-> 20-> 30-> 40-> 50, começando com o primeiro elemento adicionado.
Veja o código C ++ da amostra dada abaixo para ver como uma fila funções.
No exemplo ilustrado acima, estamos criando a fila. Primeiro, abra qualquer compilador C ++ para executar seu programa. Inicialmente incluímos o arquivo de cabeçalho #include para construir uma fila. Usando a inicialização uniforme, atribuímos os valores inteiros à fila denominada "Número", que são 10, 20, 30, 40 e 50. Para exibir nossa fila, usamos um loop simples enquanto usa a função frontal (). Em seguida, coloque o número para obter a saída do programa. Como mostrado abaixo, a saída é impressa na propriedade FIFO.
Membro_types na fila C ++
O tipo de membro que especifica o tipo de recipiente subjacente, ao qual a fila deve se adaptar, é Tipo de recipiente. A contagem de elementos da fila é mostrada pelo tipo de tamanho como um número inteiro não assinado. O tipo de elementos mantidos no recipiente da fila é indicado por um tipo chamado tipo de valor.
Funções da fila C ++
Vamos dar uma olhada em algumas das funções mais usadas das filas em C++.
fila :: vazio ()
A fila de método C ++ STL (Biblioteca de modelos padrão) integrada :: vazio () é declarada no arquivo de cabeçalho. O status de uma fila é definido por esta função.
Sintaxe
Veja a sintaxe:
Para criar uma fila, vazio () é declarado no arquivo de cabeçalho. Esta função não requer nenhum valor de parâmetro. Se a fila estiver vazia e não tem elementos dentro dela, o
O valor de retorno da função é verdadeiro. Se a função não estiver vazia, o valor de retorno da função será falso.
Erros e exceções
Se o parâmetro for passado, indica um erro; Caso contrário, ele não exibe exceções.
Exemplo simples de vazio ()
Neste exemplo, o valor de entrada do myqueue é "1" na função myqueue.vazio(). Em troca, ele dará à saída como falsa porque, se a fila não estiver vazia, o valor de retorno da função será falso.
A imagem acima indicada mostra a inclusão de alguns arquivos de cabeçalho i.e., iostream & fila. Depois disso, temos nossa principal função do tipo de dados inteiro. Dentro da função principal, temos uma variável chamada "MyQueue". Para exibir nossa fila, usamos simplesmente se-else usando a função vazia (). Então, se a fila estiver vazia, imprima verdadeira; Caso contrário, imprima falso.
Exemplo de função vazia () caso a fila esteja vazia
Empregamos a técnica vazia () para verificar se a fila está vazia. Se a fila não estiver vazia e produzir 0 (falsa); Se a fila estiver vazia, 1 (verdadeiro).
Execute seu aplicativo em qualquer compilador C ++, abrindo o mostrado no exemplo acima mencionado. Inicialmente, criamos uma fila vazia, incluindo o arquivo de cabeçalho #includequeue>. Nome da sequência Os idiomas estão em uma fila devido à inicialização consistente. Portanto, idiomas.vazio () produz verdadeiro. Depois disso, adicionamos mais itens à fila. Mais uma vez, use vazio () para verificar se a fila está vazia. Desta vez, produz resultados falsos.
Exemplo de vazio () para encontrar a soma enquanto estacionava a fila
Nesta ilustração, estamos fazendo a fila. Comece lançando qualquer compilador C ++ e executando seu programa. Para criar uma fila, primeiro adicionamos o arquivo de cabeçalho #include. Há uma fila de números inteiros 2, 4, 5, 6 e 8 usando inicialização uniforme.
Na ilustração acima, temos que encontrar a soma dos números inteiros. Primeiro, veja se a fila está vazia e, se não for, adicione o elemento frontal a uma variável com um valor inicial 0 usando o loop while antes de estourar. Continue fazendo isso até que a linha esteja livre. Imprima o valor final da variável. O valor final é impresso na propriedade FIFO.
fila :: size ()
A fila de método C ++ STL (Biblioteca de modelos padrão) interno :: size () é declarada no arquivo de cabeçalho. O tamanho da fila e elementos é verificado por esta função.
Sintaxe
A imagem afixada aqui representa a sintaxe da fila :: size () função.
A função size () é utilizada para determinar o tamanho da fila. Não há um valor do parâmetro Isso deve ser passado para esta função. Tipo de tamanho Tipo de membro, um tipo inteiro não assinado, é o da função valor de retorno.
Erros e exceções
Se um parâmetro for passado, um erro será exibido e não há garantia de exceção de lanchonete.
Exemplo de tamanho () para obter o tamanho da fila
Este é um exemplo simples de tamanho () onde temos que encontrar o tamanho da fila. Primeiro, estamos criando a fila e depois abrimos qualquer compilador C ++ para executar o programa.
No exemplo acima, três componentes foram adicionados a uma fila de cordas chamadas idiomas. O método size () foi então usado para calcular a contagem de elementos da fila. línguas.tamanho () retorna 3 como resultado da fila que contém 3 componentes na fila.
Exemplo de tamanho () obtendo a soma dos números inteiros
Neste exemplo, há uma fila de números inteiros 2, 4, 5, 6 e 8. Então, temos que encontrar a soma dos números inteiros.
Para executar o programa, abra qualquer compilador C ++ após a construção da fila. Para construir uma fila, adicionamos o arquivo de cabeçalho #includequeue>. Em seguida, verifique se o tamanho da fila é zero. Caso contrário, coloque o elemento frontal em uma variável com uma inicialização 0 antes de colocar o elemento frontal. Imprima o valor final da variável. O valor final é impresso na propriedade FIFO.
fila :: front ()
A fila de método C ++ STL (Biblioteca de modelos padrão) interno :: Front () é declarada no arquivo de cabeçalho.
Sintaxe
A captura de tela anexada mostra a fila :: Front () Sintaxe claramente.
O arquivo de cabeçalho #include contém uma declaração para a fila de procedimentos :: Front (). Não há um valor de parâmetro que deve ser passado para esta função.
Erros e exceções
Não tem exceção por meio de garantia e comportamento incerto quando o contêiner está vazio.
Exemplo simples da frente ()
Aqui está uma ilustração direta de como usar o Front () para localizar o elemento frontal em uma fila. Para executar o aplicativo, abra qualquer compilador C ++ após estabelecer a fila. Para construir uma fila, incluímos o arquivo de cabeçalho #includequeue>.
Usando a inicialização uniforme, atribuímos os valores inteiros à fila denominada "MyQueue", que são 9, 8, 7 e 6. Use myqueue.frente () para exibir o valor. Então, em troca, ele dará ao valor 9. Como mostrado abaixo, a saída é impressa na propriedade FIFO.
fila.voltar()
A fila de método C ++ STL (Biblioteca de modelos padrão) interna :: back () é declarada no arquivo de cabeçalho. A última entrada na fila pode ser referenciada ou relacionados a dados usando esta função.
Sintaxe
A fila do método :: back () é declarada no arquivo de cabeçalho. Não há um valor do parâmetro que deve ser fornecido a esta função. Esta função fornece uma referência ao membro mais recente ou mais recentemente inserido da fila.
Exemplo simples da função back ()
Este é um exemplo simples da função back (). Vamos verificar a imagem afixada.
Para executar o script, inicie qualquer compilador C ++ e primeiro estabeleça a fila. Inicialmente incluímos o arquivo de cabeçalho #includequeue> para construir uma fila. Em seguida, empurre o valor para a fila que é 9, 8, 7 e 6. Em troca, será o elemento traseiro 6 da fila.
fila :: push ()
A fila de método C ++ STL (Biblioteca de modelos padrão) integrada :: push () é declarada no arquivo de cabeçalho. Depois que o elemento anterior foi colocado, essa função adiciona um novo elemento. O procedimento para adicionar um novo elemento à fila é conhecido como “Operação de Enquadência.”
Sintaxe
Aqui está a sintaxe da fila :: função push.
O tipo de valor é um tipo de membro de um elemento que foi adicionado ao contêiner da fila. Esta função não retorna nada.
Exemplo simples de push ()
Neste exemplo, temos que empurrar os elementos na fila. Primeiro, criamos a fila. Portanto, abra qualquer compilador C ++ para executar o programa. Inclua o arquivo de cabeçalho#inclua para criar uma fila. Em seguida, empurre o valor para a fila.
Nós fizemos uma fila inteira. Empurremos elementos na fila um por um usando myqueue.Método push () usando o loop while e exiba o valor usando o cout. No final, o pop () é implementado para exibir a fila.
Exemplo de push () inserindo os elementos na fila
Para adicionar um elemento ao final de uma fila, usamos o método push ().
No exemplo ilustrado acima, o animal é uma fila de cordas que fizemos.
Utilizamos um loop de um tempo e outras técnicas de fila, em vez de apenas relatar os itens da fila diretamente. Isso é assim para operar como uma estrutura de dados de fila típica, e é por isso que a fila STL é um adaptador de contêiner STL que concede acesso restrito. Portanto, somos incapazes de iterar na fila como podemos com vetores ou outros contêineres.
Em vez.
fila :: pop ()
Uma função interna da biblioteca de modelos padrão C ++ (STL) é encontrada no arquivo de cabeçalho da fila. O recipiente que segura o elemento está vazio, reduzindo o tamanho da fila em 1.
Sintaxe
Aqui está a sintaxe da função pop ().
Não há um valor de parâmetro que deve ser fornecido a esta função. Esta função não retorna nada.
Erros e exceções
Se o parâmetro for passado, ele mostrará um erro e sem exceção. Se o parâmetro não lançar nenhuma exceção, jogue uma garantia.
Exemplo simples de pop ()
Neste exemplo simples, temos que tirar os elementos da fila. Primeiro, criamos a fila. Portanto, abra qualquer compilador C ++ para executar o programa. Inicialmente incluímos o arquivo de cabeçalho #include construindo uma fila. Em seguida, empurre o valor para a fila.
Nós fizemos uma fila inteira. Empurremos elementos na fila um por um usando myqueue.método push ().
Fizemos o pop () para exibir os elementos da função. Utilizamos um loop de um tempo e outras técnicas de fila, em vez de apenas relatar os itens da fila diretamente. Isto é para operar como uma estrutura de dados de fila típica, e é por isso que a fila STL é um adaptador de contêiner STL que concede acesso restrito.
fila :: swap
Esta função permite alternar entre os elementos em duas filas. Os tamanhos das duas filas provavelmente difeririam do que eram inicialmente antes do conteúdo ser alterado.
Sintaxe
A imagem mostra a sintaxe para a função swap ().
Esta função parâmetro será outro recipiente de fila de um tipo relacionado. Esta função não retornar qualquer coisa.
Erros e exceções
Se as filas não forem do mesmo tipo, ela lança uma exceção. Caso contrário, há uma garantia fundamental sem exceção.
Exemplo de swap ()
Para trocar os elementos de uma fila, use o método swap (). Primeiro, estamos criando a fila. Portanto, abra qualquer compilador C ++ para executar o programa. Inicialmente incluímos o arquivo de cabeçalho #include para construir uma fila. Em seguida, empurre o valor para a fila.
Neste exemplo, fizemos uma fila de personagens. Adicionamos componentes ao fim da fila. Utilizamos um loop para loop e, enquanto o loop e outras técnicas de fila, em vez de apenas relatar os itens da fila diretamente.
fila :: emplace
Ao usar esta função, elementos adicionais podem ser adicionados ao contêiner da fila.
Sintaxe
Aqui está uma captura de tela da sintaxe da função Emplace ().
O valor a ser adicionado no final do recipiente da fila servirá como o parâmetro da função. Esta função não retorna nada.
Erros e exceções
Oferece o mesmo grau de garantia que a operação realizada no objeto de contêiner subjacente.
Exemplo de Emplace ()
Use a função Emplace () para incorporar um elemento de fila. Primeiro, execute o programa com qualquer compilador C ++, pois estamos estabelecendo a fila.
Neste exemplo, uma fila de string foi criada. Componentes foram adicionados à fila. Em vez de apenas relatar os itens da fila diretamente, usamos um pouco de loop e estratégias adicionais de fila. Para exibir a saída, retire os componentes da fila depois disso.
Conclusão
O recipiente da fila e sua aplicação em C ++ são abordados neste artigo. Os contêineres da fila seguem o primeiro método da primeira saída (FIFO). Este artigo também explica outras funções de membro intrínseco úteis que estão disponíveis em C ++ como push (), pop (), front (), traseiro (), swap (), emplace (), size () e vazio (). Essas funções C ++ têm vários métodos para realizar várias operações em uma fila que ajuda os programadores a usar contêineres de fila com mais eficiência.