访问优先队列C++中的第一个元素

Question

下面是我的代码：

#include <iostream>       
#include <queue>          

using namespace std;

struct node
{
    node(char n, int i) { name = n; id = i; }
    void display() { cout << "name: " << name << "   id : " << id << endl; }
    friend bool operator < (node a, node b) { return a.id < b.id; }
private:
    char name;
    int id;
};

int main()
{
  queue<node> myqueue; // Actually want a priority_queue<node>

  myqueue.push(node('a',5));
  myqueue.push(node('b',9));
  myqueue.push(node('c',7));

  myqueue.front().display(); // Error when using the type I want, even if I call top() instead
}

我将再次指出，如果我使用队列而不是优先级队列，那么代码可以工作。如何访问优先级队列的前部？

Answer 1

您的错误是.display()不是常量成员函数。
它应该是：

void display() const { std::cout << "name: " << name << "   id : " << id << '\n';}

顺便说一句，只有在需要显式刷新的情况下才使用std::endl，因为它会使所有良好性能的希望化为乌有。

还要阅读：为什么“使用名称空间标准”被认为是坏的做法？