función multimapa value_comp() en C++ STL

El método multimap::value_comp() devuelve un objeto de comparación que se puede usar para comparar dos elementos para saber si la clave del primero va antes que la del segundo. Aquí el primer objeto compara el objeto de tipo std::multimap::type . Los argumentos tomados por este objeto de función son de tipo miembro . Se define en multimapa como un alias de par . Sintaxis:

multimap::compared_value value_comp() const;

Aquí valor_comparado es un tipo de clase anidada Parámetros: No acepta ningún parámetro. Valor devuelto: este método devuelve el objeto de comparación , que es un objeto del tipo de miembro multimap::compared_value , que es una clase anidada que utiliza el objeto de comparación interno para generar la clase funcional de comparación adecuada. El siguiente programa ilustra la función multimapa value_comp(): 

// C++ program to show
// the use of multimap::value_comp
 
#include <iostream>
#include <map>
using namespace std;
 
int main()
{
    multimap<char, int> m;
 
    // making of pair
    m.insert(make_pair('a', 10));
    m.insert(make_pair('b', 20));
    m.insert(make_pair('c', 30));
    m.insert(make_pair('d', 40));
 
    pair<char, int> p = *m.rbegin();
    // last element
 
    multimap<char, int>::iterator i = m.begin();
 
    do {
 
        cout << (*i).first
            << " = " << (*i).second
            << '\n';
 
    } while (m.value_comp()(*i++, p));
 
    return 0;
}

a = 10
b = 20
c = 30
d = 40

Complejidad de tiempo: O(1)