如何重载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]) 
{ 
    ...... 
}