c++ 优先队列怎么取出对头
时间: 2024-04-14 18:24:49 浏览: 188
C++中的优先队列是一种特殊的队列,它的元素按照一定的优先级进行排序。取出优先队列的对头元素可以使用`top()`函数来实现。
下面是一个示例代码,展示了如何使用优先队列取出对头元素:
```cpp
#include <iostream>
#include <queue>
int main() {
std::priority_queue<int> pq;
// 向优先队列中插入元素
pq.push(10);
pq.push(30);
pq.push(20);
// 取出对头元素
int topElement = pq.top();
std::cout << "Top element: " << topElement << std::endl;
return 0;
}
```
在上述代码中,我们首先创建了一个`std::priority_queue`对象`pq`,然后使用`push()`函数向队列中插入了三个元素。接着,使用`top()`函数取出了对头元素,并将其打印输出。
阅读全文