Biblioteca C ++ Stack - operador <Função

Descrição

A função C ++ std::stack::operator< verifica se a primeira pilha é menor que a outra ou não.

Declaração

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

C ++ 98

template <class T, class Container>
bool operator< (const stack<T,Container>& stack1,
                const stack<T,Container>& stack2);

Parâmetros

  • stack1 - Primeira pilha.

  • stack2 - Segunda pilha.

Valor de retorno

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

Exceções

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

Complexidade de tempo

Linear, ou seja, O (n)

Exemplo

O exemplo a seguir mostra o uso de std :: stack :: operator <function.

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
   stack<int> s1;
   stack<int> s2;

   for (int i = 0; i < 5; ++i) {
      s1.push(i + 1);
      s2.push(i + 1);
   }

   s1.pop();

   if (s1 < s2)
      cout << "Stack s1 is less than s2." << endl;

   s1.push(5);

   if (!(s1 < s2))
      cout << "Stack s1 is not less than s2." << endl;

   return 0;
}

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

Stack s1 is less than s2.
Stack s1 is not less than s2.