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

Descrição

A função C ++ std::list::operator< testa se a primeira lista é menor que a outra ou não.

Declaração

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

C ++ 98

template <class T, class Alloc>
bool operator<  (const list<T,Alloc>& first, const list<T,Alloc>& second);

Parâmetros

  • first - Primeiro objeto da lista.

  • second - Segundo objeto de lista do mesmo tipo.

Valor de retorno

Retorna verdadeiro se a primeira lista 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 :: list :: operator <function.

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l1 = {1, 2, 3};
   list<int> l2 = {1, 2, 3, 4};

   if (l1 < l2)
      cout << "List l1 is less that l2" << endl;

   l2.pop_back();

   if (!(l1 < l2))
      cout << "List l1 is not less that l2" << endl;

   return 0;
}

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

List l1 is less that l2
List l1 is not less that l2