priority_queue,删除所有元素
时间: 2024-03-10 15:41:58 浏览: 158
删除顺序表中的元素
3星 · 编辑精心推荐
priority_queue是C++标准库中的一个容器适配器,它提供了一种基于优先级的元素访问方式。它内部使用堆数据结构来实现,保证了插入和删除操作的时间复杂度都是O(logN)。
要删除priority_queue中的所有元素,可以使用成员函数`pop()`来逐个弹出元素,直到队列为空。下面是一个示例代码:
```cpp
#include <queue>
int main() {
std::priority_queue<int> pq;
// 添加一些元素到priority_queue
pq.push(5);
pq.push(2);
pq.push(8);
// 删除所有元素
while (!pq.empty()) {
pq.pop();
}
return 0;
}
```
在上面的代码中,我们首先创建了一个`priority_queue`对象`pq`,然后使用`push()`函数向队列中添加了一些元素。接着,我们使用一个循环来不断调用`pop()`函数,直到队列为空为止。
阅读全文