Búsqueda binaria C++ STL

Question

Tengo un vector de unordered_map que se ordena en función de la función del comparador que he definido. Me gustaría usar la búsqueda binaria para buscar uno de los valores usando también la función del comparador. Sin embargo, la búsqueda binaria solo devuelve bool y necesito el índice/iterador del resultado. ¿Qué puedo hacer?

Answer 1

#include <algorithm> 
using namespace std; 

//!!!!! a must be sorted using cmp. Question indicates that it is.   
it = lower_bound(a.begin, a.end(), value, cmp); 

//Check that we have actually found the value. 
//If the requested value is missing 
//then we will have the value before where the requested value 
//would be inserted. 
if(it == a.end() || !cmp(*it, value)) 
{ 
    //element not found 
} 
else 
{ 
    //element found 
} 

Answer 2

#include <algorithm> 
using namespace std; 

it = lower_bound(a.begin, a.end(), value, cmp);