mapear la función key_comp() en C++ STL

El map::key_comp() es una función en STL en C++ que devuelve una copia del objeto de comparación utilizado por el contenedor que compara claves. Sintaxis:

map.key_comp()

Valor devuelto: este método devuelve el objeto de comparación utilizado por el contenedor que compara las claves. Los siguientes ejemplos ilustran el funcionamiento del método key_comp(): Ejemplo: 

// C++ program to demonstrate map::key_comp().
 
#include <iostream>
#include <map>
using namespace std;
 
int main()
{
    // Declare the map
    map<char, int> mymap;
 
    // Compare the key.
    map<char, int>::key_compare
        mycomp
        = mymap.key_comp();
 
    // Populate the map
    mymap['x'] = 50;
    mymap['y'] = 100;
    mymap['z'] = 150;
 
    // Print the map
    cout << "mymap contain:\n";
 
    char highest = mymap.rbegin()->first;
 
    // key value of last element
    map<char, int>::iterator
        it
        = mymap.begin();
 
    do {
        cout << it->first
            << " => " << it->second
            << "\n";
    } while (mycomp((*it++).first, highest));
 
    cout << "\n";
 
    return 0;
}

mymap contain:
x => 50
y => 100
z => 150

Ejemplo 2: 

// C++ program to demonstrate map::key_comp().
 
#include <iostream>
#include <map>
using namespace std;
 
int main()
{
    // Declare the map
    map<char, int> mymap;
 
    // Compare the key.
    map<char, int>::key_compare
        mycomp
        = mymap.key_comp();
 
    mymap['a'] = 100;
    mymap['b'] = 200;
    mymap['c'] = 300;
 
    cout << "mymap contain:\n";
 
    char highest = mymap.rbegin()->first;
 
    // key value of last element
 
    map<char, int>::iterator
        it
        = mymap.begin();
 
    do {
        cout << it->first
            << " => "
            << it->second
            << '\n';
    } while (mycomp((*it++).first, highest));
 
    cout << '\n';
 
    return 0;
}

mymap contain:
a => 100
b => 200
c => 300

Complejidad del tiempo: O(1)