C++ ) 二进制表达式的无效操作数 优先级队列错误

Question

我在另一个 struct(B) 上有一个 struct(A) 和 Priority Queue(PQ)。

这是下面的结构A：

struct Node{
int level;
int total;
std::vector<int> sequence;

void clear(){
    sequence.clear();
}

void init(){
    level = 0;
    total = 0;
    sequence.clear();
}

long subjectNumber(){
    return sequence.size();
}

bool isInSequence(int index){
    for(int i = 0; i < sequence.size(); i++){
        if(index == sequence.at(i)){
            return true;
        }
    }
    return false;
}};

没什么特别的吧？

我使用节点对象的优先级队列，如下所示：

    std::priority_queue<Node> pq;

但是当我运行项目时出现错误：

二进制表达式的无效操作数（'const Node' 和 'const Node'）

我想把Node对象的总价值放在首位 我该如何解决这个问题？

UPDATED:
The picture is what I'm getting, at the project, there is no 'red'Line for me!

Answer 1

std::priority_queue 要求元素类型提供重载的operator<（或通过Compare 模板参数提供的比较器）：

bool operator<(const Node& lhs, const Node &rhs) {
  // ...
}

Answer 2

为了能够使用std::priority_queue<Node>，您需要Node 的有效小于运算符函数。

您可以将operator< 重载定义为成员函数或非成员函数。

成员函数重载

struct Node{
   int level;
   int total;
   std::vector<int> sequence;

   void clear(){
      sequence.clear();
   }

   bool operator<(Node const& rhs) const { ... }
};

非成员函数重载

struct Node{
   int level;
   int total;
   std::vector<int> sequence;

   void clear(){
      sequence.clear();
   }

};

bool operator<(Node const& lhs, Node const& rhs) { ... }

使用Compare 类

您还可以使用Compare 类，它提供了比较两个Node 对象的能力：

struct NodeCompare
{
    bool operator()(Node const& lhs, Node const& rhs) { ... }
};

并用它来构造std::priority_queue对象。

using MyQueue = std::priority_queue<Node, NodeCompare>;
MyQueue queue;