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

Descrição

A função C ++ std::map::operator< testa se o primeiro mapa é menor que o outro ou não.

O operador <compara o elemento sequencialmente e a comparação para na primeira incompatibilidade.

Declaração

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

C ++ 98

template <class Key, class T, class Compare, class Alloc>
bool operator< ( const map<Key,T,Compare,Alloc>& m1,
                  const map<Key,T,Compare,Alloc>& m2);

Parâmetros

  • m1 - Primeiro objeto do mapa.

  • m2 - Segundo objeto do mapa.

Valor de retorno

Retorna verdadeiro se o primeiro mapa for menor que o segundo caso contrário, falso.

Exceções

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

Complexidade de tempo

Linear, ou seja, O (n)

Exemplo

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

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   map<char, int> m1;
   map<char, int> m2;

   m2.emplace('a', 1);

   if (m1 < m2)
      cout << "Map m1 is less than m2." << endl;

   m1 = m2;

   if (!(m1 < m2))
      cout << "Map m1 is not less than m2." << endl;

   return 0;
}

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

Map m1 is less than m2.
Map m1 is not less than m2.