बाइनरी खोज सी ++ एसटीएल

Question

मेरे पास unordered_map का वेक्टर है जिसे मैंने परिभाषित तुलनात्मक फ़ंक्शन के आधार पर क्रमबद्ध किया है। मैं तुलनात्मक फ़ंक्शन का उपयोग करके मूल्य में से किसी एक को देखने के लिए बाइनरी खोज का उपयोग करना चाहता हूं। हालांकि, बाइनरी खोज केवल बूल लौटाती है और मुझे परिणाम के सूचकांक/पुनरावर्तक की आवश्यकता होती है। मैं क्या कर सकता था?

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