如何迭代priority_queue？

Question

我可以使用迭代器(如a )遍历c ++中的标准priority_queue或标准吗？我不想使用pop,因为它导致我的队列出列.queuevector

谢谢你的帮助

Answer 1

priority_queue 不允许迭代所有成员,大概是因为它会使队列的优先级排序无效(通过修改你遍历的元素)或者可能是"不是我的工作"的理由.

官方的解决方法是使用一个vector而不是自己管理优先级make_heap,push_heap和pop_heap.在理查德的回答中,另一个解决方法是使用派生自priority_queue并访问具有protected可见性的底层存储的类.

Answer 2

你可以这样做 - bam!请注意,项目在队列中时不一定处于"排序"顺序,至少在容器的直接迭代方面.

#include <queue>
#include <cstdlib>
#include <iostream>
using namespace std;

template <class T, class S, class C>
S& Container(priority_queue<T, S, C>& q) {
    struct HackedQueue : private priority_queue<T, S, C> {
        static S& Container(priority_queue<T, S, C>& q) {
            return q.*&HackedQueue::c;
        }
    };
    return HackedQueue::Container(q);
}

int main()
{
    priority_queue<int> pq;
    vector<int> &tasks = Container(pq);

    cout<<"Putting numbers into the queue"<<endl;
    for(int i=0;i<20;i++){
        int temp=rand();
        cout<<temp<<endl;
        pq.push(temp);
    }

    cout<<endl<<"Reading numbers in the queue"<<endl;
    for(vector<int>::iterator i=tasks.begin();i!=tasks.end();i++)
        cout<<*i<<endl;

    cout<<endl<<"Taking numbers out of the queue"<<endl;
    while(!pq.empty()){
        int temp=pq.top();
        pq.pop();
        cout<<temp<<endl;
    }

    return 0;
}

Answer 3

有queue目的地提供有限的接口,其排除迭代.但由于a queue使用a deque作为底层容器,为什么不deque直接使用？

#include <iostream>
#include <queue>
using namespace std;

int main() {
  deque<int> q;
  q.push_back(1);
  q.push_back(2);
  q.push_back(3);
  for(deque<int>::iterator it = q.begin(); it != q.end(); ++it)
    cout << *it << endl;
}

优先级队列的类似答案:不,你不能.但在这种情况下,vector默认使用a .在任何情况下,您都无法访问底层容器来迭代它们.请参阅此问题以供进一步阅读.

Answer 4

是的，复制 priority_queue 并迭代它。

Answer 5

#include <queue>
#include <iostream>

int main() {
    std::priority_queue<int> pq;

    pq.push_back(1);
    pq.push_back(2);
    pq.push_back(3);

    std::priority_queue<int> temp = pq;

    while (!temp.empty()) {
        std::cout << temp.top() << std::endl;
        temp.pop();
    }

    return 0;
}

Answer 6

这不可能。您将不得不使用不同的容器，可能deque最适合您。