优先队列的使用方法
以下是如何使用priority_queue
来创建一个从小到大排序的优先队列:
#include <iostream>
#include <queue>
int main() {
// 创建一个从小到大排序的优先队列
std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;
// 向优先队列中插入元素
min_heap.push(5);
min_heap.push(2);
min_heap.push(8);
min_heap.push(1);
min_heap.push(3);
// 输出队列中的元素,它们将按升序排列
while (!min_heap.empty()) {
std::cout << min_heap.top() << " ";
min_heap.pop();
}
return 0;
}