C++ 中的优先级队列是一种数据可够,它按照指定的优先级对元素进行排序。默认情况下,优先级队列使用大顶堆来实现,也可以通过传入自定义的对比函数来改变排序方式
头文件
:定义了优先级队列模板类 `std::priority_queue` 创建优先级队列
1 2
#include <queue> std::priority_queue<int> pq;
插入元素,push()
1 2 3
pq.push(10); pq.push(20); pq.push(5);
访问指顶部元素,top()
1
int top_element = pq.top();
删除顶部元素,pop()
1
pq.pop();
自定义排序方式
1
std::priority_queue<int, std::vector<int>, std::greater<int>> pq; // 小顶堆
写在最后
感谢你在茫茫人海中找到我🕵🏼
🎉你是第 个读者
㊗️ 你平安喜乐,顺遂无忧!
希望你读完有所收获~
🥂🥂🥂