c++ - 打印优先队列

Question

我试图在 C++ 中打印 STL priority_queue，但在打印队列的所有元素时遇到问题。

priority_queue<Job, vector<Job>, greater<Job>> q = pq;
for(int i = 0; i <= q.size(); i++) {
    cout << q.top() << "\n";
    q.pop();
}

但是，当列表中有一个或两个元素时使用此代码没问题，但是一旦我输入三个或更多元素，它就会切断要打印的最后一项。我不太确定为什么会这样，但这让我困惑了一段时间。

Answer 1

For 循环并不真正用于条件为“动态”的情况。我的意思是:i <= q.size()当然会在每次迭代时进行评估，但是 q.size()也在每次迭代中发生变化。正确使用 for 循环并非不可能，而是一个 while更自然:

while (! q.empty() ) {
    cout << q.top() << "\n";
    q.pop();
}

您的代码是错误的，因为您增加了 i在每次迭代中同时q.size()每次迭代都会减少。