如何重載operator>在main.cpp中的泛型類

Question

我有一個問題，我希望你知道答案。我有一個通用的堆類。讓我們叫它CHeap。在本課中，由於堆的性質，我需要比較組件（例如Heap[i]>Heap[j]）。這裏堆是陣列。

如果我在的main.cpp這樣定義一個變量：

cHeap <int> myHeap; 

然後我沒有問題。但是，如果我有一個數據結構，讓我們說：

struct S{ 
int data; 
int code; 
} 

和我定義：

cHeap <S> myHeap; 

然後我有問題。例如，我想要比較代碼值。換句話說：Heap[i].code>Heap[j].code

但是，正如我之前所說的，這是一個通用類，我不希望有一個在我的代碼（在我便宜類）。反正是有，我可以超載運營商>爲便宜我的main.cpp？ 換句話說有：

bool operator>(const S& s1, const s& s2){ 
    return s1.code > s2.code; 
} 

我 的main.cpp

，並將其鏈接到便宜類？

喜歡的東西，當我們使用STL的* priority_queue *我們做什麼：

priority_queue <S, vector <S>, greater <S> > myPQ; 

bool operator>(const S& s1, const s& s2){ 
    return s1.code > s2.code; 
} 

？！

感謝

Answer 1

您可以在S結構寫operator> 。

struct S{ 
int data; 
int code; 

bool operator>(const S& other) { ... } 
} 

你也可以添加其他模板參數您CHeap類，將比較兩個Type：

template<typename T, typename Compare> 
class CHeap 
{ 
    Compare comparer; 
}; 

而對於比較值使用comparer：

if(comparer(object1, object2)) {} // If object1 is greater than object2 

寫你Compare像這樣的說法：

class SComparer 
{ 
public: 
    bool operator()(const S& s1, const s& s2) const { return s1.code > s2.code; } 
} 

Answer 2

可以定義S::operator>()超載（這是一個常見的做法）

struct S 
{ 
    int data; 
    int code; 

    bool operator>(const struct S & aux) const 
    { 
     return this->code > aux.code; 
    } 
}; 

所以，你可以用它：

if (Heap[i] >Heap[j]) 
{ 
    ...... 
}