如何打印队列？

Question

我正在尝试在下面打印一个队列。我已经尝试过创建一个临时队列并将其写入然后将其写回的想法。

但它不起作用。

或者我在这里错过了什么？

for(int i = 1; i<myQueue.size(); i++)
{
     queue<int> tempQueue;

cout << myQueue.front() << endl;
MytempQueue.push(myQueue.front());
myQueue.pop();

myQueue.push(myTempQueue.back());

}

我的队列是queue<int> myQueue;

基本上我想打印这个队列而不清空它......但我被困在这里。

Answer 1

没有有效的方法来做到这一点^*。但您可以执行以下操作：

1. 复制队列。
2. 遍历副本，打印正面，然后弹出它。

例如：

#include <queue>
#include <iostream>
    
void print_queue(std::queue<int> q)
{
  while (!q.empty())
  {
    std::cout << q.front() << " ";
    q.pop();
  }
  std::cout << std::endl;
}

int main()
{
  std::queue<int> q;
  for (auto i : {1,2,3,7,4,9,7,2,4}) q.push(i);
  print_queue(q);
}

^{* 有一个使用继承的技巧。 std::queue 有一个受保护的成员 C，它是保存数据的底层容器。您可以从std::queue 继承并添加使用C 进行打印的方法。但是您必须充分意识到从不一定为此设计的类型继承的含义。}