Biblioteca de mapas C ++ - função key_comp ()

Descrição

A função C ++ std::multimap::key_comp()retorna um objeto de função que compara as chaves, que é uma cópia do argumento do construtor deste contêiner comp .

Declaração

A seguir está a declaração para o formulário de função std :: multimap :: key_comp () std :: map header.

C ++ 98

key_compare key_comp() const;

Parâmetros

Nenhum

Valor de retorno

Retorna um objeto de função de comparação de chave.

Exceções

Nenhum efeito no contêiner se a exceção for lançada.

Complexidade de tempo

Constante, ou seja, O (1)

Exemplo

O exemplo a seguir mostra o uso da função std :: multimap :: key_comp ().

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   multimap<char, int> m = {
            {'a', 1},
            {'a', 2},
            {'d', 3},
            {'d', 4},
            {'e', 5},
            };

   auto comp = m.key_comp();
   char last = m.rbegin()->first;
   auto it = m.begin();

   cout << "Multimap contains following elements" << endl;

   do
      cout << it->first << " = " << it->second << endl;
   while (comp((*it++).first, last));

   return 0;
}

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

Multimap contains following elements
a = 1
a = 2
d = 3
d = 4
e = 5