c++

C++ queue遍历有没有简便方法

小樊
102
2024-06-26 10:40:52
栏目: 编程语言

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,往队列中推入了三个整数元素。然后通过一个循环,不断地取队首元素输出,直到队列为空为止。

如果需要多次遍历队列,可以使用一个临时队列或者复制一份原队列来进行遍历,以避免破坏原队列的数据结构。

0
看了该问题的人还看了