C++ 标准库中的队列(queue)类并没有提供直接的遍历方法,但是可以通过循环和队列的成员函数来实现遍历。下面是一个简单的例子:
#include <iostream>
#include <queue>
int main() {
std::queue<int> q;
q.push(1);
q.push(2);
q.push(3);
// 遍历队列并输出元素
while (!q.empty()) {
std::cout << q.front() << " ";
q.pop();
}
return 0;
}
上面的代码首先创建了一个队列 q
,往队列中推入了三个整数元素。然后通过一个循环,不断地取队首元素输出,直到队列为空为止。
如果需要多次遍历队列,可以使用一个临时队列或者复制一份原队列来进行遍历,以避免破坏原队列的数据结构。