如何在 c++ 中使用优先级队列？

Question

例如，我们有 priority_queue; s; 其中包含一些元素。以下代码的正确形式是什么：

while (!s.empty()) {
    int t=s.pop();// this does not retrieve the value from the queue
    cout<<t<<endl;
}

Answer 1

请参阅您的文档，您将看到 pop 没有返回值。 造成这种情况的原因有很多，但那是另一个话题了。

正确的形式是：

while (!s.empty())
{
    int t = s.top();
    s.pop();

    cout << t << endl;
}

或者：

for (; !s.empty(); s.pop())
{
    cout << s.top(); << endl;
}