클래스 또는 개체 비교 함수를 전달하는 방법

Question

데이터 구조, 세그먼트 트리, 힙 (우선 순위 큐)을 구현할 것입니다. 그러나 한 번만 쓰고 싶습니다. 객체를 비교하거나 함수를 비교하여 최대 힙 또는 최소 힙으로 설정할 수 있습니다 (과거에는 2 클래스를 작성해야했습니다).

문제는 개체를 비교하거나이 내가

struct heap{ 
SomeType comp; 

    void init(SomeType f){ 
    comp = f; 
    } 
... 
} 

을 수행 할 것입니다

수준의 기능에 기능을 비교하고 내가 비교할 때 사용하는 것이다 전달하는 방법입니다

comp(A, B); // << want it to return as bool 

내 구조체에 greater<int> 또는 less<pair<int, int> >과 같은 비교 개체를 어떻게 설정합니까?

만약 비교 대상이나 기능을 쓰고 싶다면 어떻게해야합니까?

내 나쁜 영어 죄송합니다. 감사합니다. 템플릿으로, 뭔가 다음과 같은

Answer 1

만들기 heap : 다음

template<typename SomeType, typename Compartor = std::less<SomeType> > 
struct heap 
{ 
    // .... 
}; 

할 수있다 :

heap<int, std::greater<int> > h; 

그렇지 않으면 당신은 할 수있는 당신의 heap 내부 std::function<bool(heap const& lhs , heap const& rhs)> func ; 와 멤버 함수에 인수로 func을 받아 외부 세계로부터.