在自定义 class 中为 priority_queue 重载比较运算符

Question

我正在尝试使用 priority_queue 创建一个 "number" 的最小堆。 "number" 是我定义的 class 有三个私有变量：

int value;           //This holds the value to be read in the heap
vector<int> list;    //This holds the vector where the value is gotten from
size_t index;        //This holds the index of the vector that is referenced

这里我唯一关心的私有变量是"value."

我重载了 < 和 > 运算符作为 priority_queue 的先决条件（我认为两者都做有点过头了，但我在这里学习）：

bool operator <(const number &x) {
    return (value < x.value);
}

bool operator >(const number &x) {
    return (value > x.value);
}

我的优先队列声明在这里：

priority_queue<number, vector<number>, greater<number>> heap;

每当我尝试编译我的程序时，我都会收到此错误：

c:\mingw\lib\gcc\mingw32.3.0\include\c++\bits\stl_function.h:376:20: error: no match for 
'operator>'
(operand types are 'const number' and 'const number')
       { return __x > __y; }
                ~~~~^~~~~
In file included from main.cpp:18:0:
number.h:59:7: note: candidate: bool number::operator>(const number&) <near match>
bool operator >(const number &x) {
              ^~~~~~~~

我不明白为什么编译器不能使用我在 "number" class 中重载的 > 运算符。有谁知道为什么会发生此错误？另外，我不确定是否需要 post 更多代码来解决这个问题，因为我是 priority_queue 的新手。如果我这样做，请告诉我。

Answer 1

我在评论中得知我需要在运算符后添加一个常量。

bool operator <(const number &x) const {
    return (value < x.value);
}

bool operator >(const number &x) const {
    return (value > x.value);
}

在自定义 class 中为 priority_queue 重载比较运算符

Overloading comparison operators in custom class for priority_queue

c++

priority-queue

min-heap