upper_bound/lower_bound에 대한 비교 함수

Question

정렬 된 벡터에서 값이 x보다 작은 필드가있는 첫 번째 항목을 찾고 싶습니다.
'x'를 MyClass의 내부 값과 비교하는 비교 함수를 제공해야하지만 함수 선언을 해결할 수는 없습니다.
단순히 '<'을 오버로드 할 수는 없지만 args가 '& MyClass'이고 'float'일 때 어떻게해야합니까?

float x; 
std::vector<MyClass>::iterator last = std::upper_bound(myClass.begin(),myClass.end(),x); 

Answer 1

정렬 알고리즘에 어떤 기능을 전달 했습니까? upper_bound와 lower_bound에 대해 동일한 것을 사용할 수 있어야합니다.

비교 작업을 수행하는 가장 쉬운 방법은 검색 값으로 설정된 키 필드로 더미 개체를 만드는 것입니다. 그러면 비교는 항상 같은 대상 사이에있게됩니다.

편집 : 어떤 이유로 인해 적절한 비교 값으로 더미 개체를 가져올 수없는 경우 비교 functor를 만들 수 있습니다. functor는 operator()에 대해 다음과 같은 세 가지 오버로드를 제공 할 수 있습니다.

struct MyClassLessThan 
{ 
    bool operator() (const MyClass & left, const MyClass & right) 
    { 
     return left.key < right.key; 
    } 
    bool operator() (const MyClass & left, float right) 
    { 
     return left.key < right; 
    } 
    bool operator() (float left, const MyClass & right) 
    { 
     return left < right.key; 
    } 
}; 

자세히 알 수 있듯이 그렇게가는 길입니다.

std::lower_bound(coll.begin(), coll.end(), target, CMyClass::CompareFloatField); 

이가 좀 더합니다 :

Answer 2

내가 원하는 것은 std::bind2nd(std::less<MyClass>(), x)입니다. 그러나 물론 연산자 <을 MyClass에 정의해야합니다.

편집 : 아, 그리고 암시 적으로 변환 될 수 있도록 플로트 만 허용하는 MyClass 생성자가 필요합니다. 그러나이를 수행하는 더 좋은 방법이있을 수 있습니다.

Answer 3

당신은 더 MyClass에

class CMyClass 
{ 
    static struct _CompareFloatField 
    { 
     bool operator() (const MyClass & left, float right) //... 
     // ... 
    } CompareFloatField; 
}; 

다음과 같은 방법으로 LOWER_BOUND 호출 할 수있는이 방법으로 MyClassLessThan의 정적 인스턴스를 생성하여 마크의 솔루션을 향상시킬 수 있습니다 읽을 수있는