priority_queue的使用例子
时间: 2023-07-22 19:56:47 浏览: 97
C++ 优先队列实例(Priority_queue)
3星 · 编辑精心推荐
当然,我可以给你一个priority_queue的使用例子。priority_queue是C++标准库中的一个容器适配器,它基于堆数据结构实现。它允许你按照特定的优先级顺序访问元素,具有最高优先级的元素总是位于队列的前面。
下面是一个简单的例子,展示了如何使用priority_queue:
```cpp
#include <iostream>
#include <queue>
int main() {
// 创建一个存储整数的优先队列,默认按照降序排序
std::priority_queue<int> pq;
// 插入元素
pq.push(30);
pq.push(10);
pq.push(50);
pq.push(20);
// 访问队列中的元素(注意,这里并不是按照插入顺序访问)
while (!pq.empty()) {
std::cout << pq.top() << " "; // 输出队列中最高优先级的元素
pq.pop(); // 移除队列中最高优先级的元素
}
return 0;
}
```
输出将会是:50 30 20 10,因为priority_queue默认以降序排序。
希望这个例子能够帮助你理解priority_queue的使用方法。如果还有其他问题,请随时提问。
阅读全文