c++中的优先级队列

Priority Queues in c++

本文关键字：队列 优先级 c++      更新时间：2023-10-16

有没有一种方法可以在c++中迭代优先级队列？我的理解是，它们或多或少是不可变的，容器的唯一操作就是对顶部元素进行操作。我希望能够打印出优先级队列的内容，但我甚至不确定如何处理这个问题。

底层容器是一个名为c的protected数据成员(有关更多详细信息，请参阅此处)。因此，您总是可以从std::priority_queue和导出继承该容器上的几个迭代器(如果可用)
作为一个最小的工作示例：

#include<queue>
#include<iostream>
struct MyPriorityQueue: std::priority_queue<int> {
auto begin() const { return c.begin(); }
auto end() const { return c.end(); }
};
int main() {
MyPriorityQueue pq;
pq.push(0);
pq.push(1);
for(auto &v: pq) {
std::cout << v << std::endl;
}
}

注意：通常不鼓励从std::命名空间中的数据结构继承
话虽如此，它至少起作用。

上面的代码在C++14中工作。
下面是一个稍微修改过的版本，也可以在C++11中工作，如评论中所要求的：

#include<queue>
#include<iostream>
struct MyPriorityQueue: std::priority_queue<int> {
decltype(c.begin()) begin() const { return c.begin(); }
decltype(c.end()) end() const { return c.end(); }
};
int main() {
MyPriorityQueue pq;
pq.push(0);
pq.push(1);
for(auto &v: pq) {
std::cout << v << std::endl;
}
}

基于@skypjack的答案，这里有一个模板版本：

#include<queue>
#include<iostream>
template<class T, class C = vector<T>, class P = less<typename C::value_type> >
struct MyPriorityQueue :
std::priority_queue<T,C,P> {
typename C::iterator begin() { return std::priority_queue<T, C, P>::c.begin(); }
typename C::iterator end() { return std::priority_queue<T, C, P>::c.end(); }
};
int main() {
MyPriorityQueue<int> pq;
pq.push(0);
pq.push(1);
for (auto &v : pq) {
std::cout << v << std::endl;
}
}
相关文章：