title: 优先队列(std::priority_queue)
date: 2022-11-17 15:50:12
tags: 算法

本文章遵守知识共享协议 CC-BY-NC-SA ，转载时需要署名，推荐在我的个人博客阅读。

优先队列是一种数据结构，用于 删除/查询 集合中最 大/小 的元素以及插入元素。

前置知识：

• 队列

当然，选手不需要在竞赛中实现这些，因为 STL 已经帮你实现好了！

我们只需要

std::priority_queue<int, std::vector<int>,std::greater<int> > heap1; // 小根堆
std::priority_queue<int, std::vector<int>,std::less<int> > heap2; // 大根堆

支持的操作

heap.push(val) // 插入一个元素
heap.top() // 返回 最大/最小 的元素
heap.size() // 返回堆的大小
heap.empty() // 判断堆是否空

模板题目及解析

对于堆的题目，这里不做太多点评，堆的使用比较灵活，需要在平时练习时加以注意。

P3378-【模板】堆

原文地址：http://www.cnblogs.com/rickyxrc/p/16911024.html