이진 검색 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);