C++ queue队列如何遍历

queue不可以遍历,queue是先进先出的数据类型,
如果一定要遍历,只能不断读top()然后再pop()掉。把队首元素移除,然后push回去。

故意把遍历操作隐藏掉了,因为如果要遍历就不该用queue。

#include<iostream>
#include<queue>

using namespace std;
int main(int argc, char* argv[]) {

   queue<int> myqueue;
   myqueue.push(1);
   myqueue.push(2);
   myqueue.push(3);

   int myqueue_size = myqueue.size();
   for(int i = 0; i < myqueue_size; i++) {   //myqueue_size 必须是固定值
      cout << myqueue.front() << endl;
      myqueue.push(myqueue.front());
      myqueue.pop();
   } 
}

 

https://blog.csdn.net/weixin_34216196/article/details/92424384?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.control

c++ 如何遍历队列Queue_EncodedStar的博客-CSDN博客_c++遍历队列

C++中,优先队列是一种特殊的数据结构,它类似于队列,但是每次取出元素时都会返回当前队列中的最大(或最小)元素。优先队列通常使用堆来实现。 要遍历优先队列,可以使用以下方法: 1. 使用循环和临时变量:可以通过循环从优先队列中依次取出元素,并将其存储在临时变量中进行操作。具体示例代码如下: ```cpp priority_queue<int> pq; // 创建优先队列 // 添加元素到优先队列 pq.push(5); pq.push(2); pq.push(7); // 遍历优先队列 while (!pq.empty()) { int element = pq.top(); // 获取当前最大元素 pq.pop(); // 移除当前最大元素 // 在这里进行对元素的操作,比如输出 cout << element << " "; } ``` 输出结果为:7 5 2 2. 使用范围-based for 循环(C++11):从C++11开始,可以使用范围-based for 循环直接遍历优先队列中的元素。具体示例代码如下: ```cpp priority_queue<int> pq; // 创建优先队列 // 添加元素到优先队列 pq.push(5); pq.push(2); pq.push(7); // 遍历优先队列 for (int element : pq) { // 在这里进行对元素的操作,比如输出 cout << element << " "; } ``` 输出结果为:7 5 2 无论使用哪种方法,遍历优先队列的时间复杂度都是O(nlogn),其中n是优先队列中的元素个数。请注意,遍历优先队列会改变它的内部结构,因为每次取出元素后,队列会自动调整以维持最大(或最小)元素在队首。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

软件工程小施同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值