Biblioteca de Filas C ++ - operador <Função

Descrição

A função C ++ std::queue::operator<testa se a primeira fila é menor que a outra ou não. A comparação é feita aplicando o operador correspondente ao contêiner subjacente.

Declaração

A seguir está a declaração para std :: queue :: operator <formulário de função std :: queue header.

C ++ 98

template <class T, class Container>
bool operator< (const queue<T,Container>& q1, const queue<T,Container>& q2);

Parâmetros

  • q1 - Primeiro objeto de fila.

  • q2 - Segundo objeto de fila.

Valor de retorno

Retorna verdadeiro se a primeira fila for menor que a segunda, caso contrário, falso.

Exceções

Esta função de membro nunca lança exceção.

Complexidade de tempo

Linear, ou seja, O (n)

Exemplo

O exemplo a seguir mostra o uso da função std :: queue :: operator <.

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
   queue<int> q1, q2;

   for (int i = 0; i < 5; ++i)
      q1.push(i);

   for (int i = 0; i < 15; ++i)
      q2.push(i);

   if (q1 < q2)
      cout << "q1 is less than q2." << endl;

   q2.swap(q1);

   if (!(q1 < q2))
      cout << "q1 is not less than q2." << endl;

   return 0;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

q1 is less than q2.
q1 is not less than q2.