priority_queue怎么用
时间: 2023-07-06 17:34:30 浏览: 103
在C++中使用priority_queue非常简单,只需要包含头文件<queue>,然后定义一个priority_queue对象即可。下面是一个示例代码,演示了如何使用priority_queue:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
// 定义一个priority_queue对象,存储int类型的元素,默认从大到小排序
priority_queue<int> pq;
// 向priority_queue中插入元素
pq.push(3);
pq.push(5);
pq.push(1);
pq.push(4);
pq.push(2);
// 访问priority_queue中的最高优先级元素
cout << "Top element: " << pq.top() << endl;
// 删除priority_queue中的最高优先级元素
pq.pop();
// 遍历priority_queue中的所有元素
while (!pq.empty()) {
cout << pq.top() << " ";
pq.pop();
}
return 0;
}
```
在上面的示例代码中,我们定义了一个存储int类型元素的priority_queue对象pq,并向其中插入了5个元素。通过调用pq.top()函数,可以访问priority_queue中的最高优先级元素,而通过调用pq.pop()函数,可以删除priority_queue中的最高优先级元素。最后,我们使用while循环遍历priority_queue中的所有元素,并依次输出它们。
阅读全文