C++ : std :: less <int>을 boost :: bind 및 boost :: lambda와 함께 사용하는 방법?

Question

나는 boost :: bind, boost :: lambda 라이브러리와 STL 알고리즘을 어떻게 사용할 수 있는지에 관심이있다. int key로 정렬 된 int-string 쌍의 벡터가 있다고 가정합니다.

std::less<int> comparator; 

:

std::vector<std::pair<int, string> > entries; 
... 
int k = ...; 

// Let's ignore std::lower_bound return value for now 
std::lower_bound (entries.begin(), entries.end(), k, 
        boost::bind (&std::pair<int, string>::first, _1) < k) 

지금 나는 (이 예에서는 유형 std::less<int>의) 함수 객체로 operator<을 대체하려는 : 정렬 된 벡터를 유지하는 것은 찾을 수 있습니다 동안 다음과 같이 장소는 새로운 쌍을 삽입

위 코드를 어떻게 변경하여 작동합니까? 난 그냥 boost::bind의 반환 형식이 무엇이든 허용하지 않습니다

std::lower_bound (entries.begin(), entries.end(), k, 
        comparator (boost::bind (&std::pair<int, string>::first, _1), k)) 

std::less<int>::operator() 때문에 할 수 없습니다. 내가 여기서 무엇을 놓치고 있니? TIA

Answer 1

모든 당신이 놓치고있는 다른 bind (그리고 pair에 템플릿 매개 변수)입니다 : 당신은 부스트 ​​때문에 원래 코드에서보다 작음 연산자 그렇게 할 필요가 없습니다

std::lower_bound(entries.begin(), entries.end(), k, 
       boost::bind(comparator, 
          boost::bind(&std::pair<int, string>::first, _1), 
          k)) 

. 바인드는 반환 유형 인 boost::bind을 처리하는 방법을 알고있는 연산자에 과부하를 제공합니다.