Бинарный поиск C ++ STL

Question

У меня есть вектор unordered_map, который отсортирован по определенной мной функции сравнения. Я хотел бы использовать бинарный поиск, чтобы найти одно из значений с помощью функции сравнения. Однако бинарный поиск возвращает только bool, и мне нужен индекс / итератор результата. Что я мог сделать?

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);