C++：浅析STL之priority_queue构建大根堆与小根堆

前言：
今日刷题用priority_queue<int,vector<int>>来构建堆，然后加了一个函数对象greater<int>，然后把大根堆和小根堆搞错了。

---

需要使用的头文件：

#include <queue>

---

优先队列的定义：

它允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面，标准库默认使用<操作符来确定优先级关系。

注意：这里的小于号<规定了优先级，表示优先队列后面的元素都要小于优先队列前面的元素，因为优先队列队首的元素优先级最高，优先队列队尾元素的优先级最低，所以小于号<就规定了优先队列后面的元素都要小于优先队列前面的元素（尾部优先级小于首部优先级），也就是形成一个大根堆，降序排序，每次权值最大的会被弹出来。

---

优先队列的函数原型（大根堆）：

template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;

---

小根堆：
使用函数对象greater<int>来生成小根堆

注意：这里的大于号>规定了优先级，表示优先队列后面的元素都要大于优先队列前面的元素，因为优先队列队首的元素优先级最高，优先队列队尾元素的优先级最低，所以大于号>就规定了优先队列后面的元素都要大于优先队列前面的元素（尾部优先级小于首部优先级），也就是形成一个小根堆，升序排序，每次权值最小的会被弹出来。

priority_queue<int, vector<int>, greater<int>> test; 

---

优先队列的用法：

---

二叉堆实现优先队列：优先队列是基于大根堆和无序数组实现的。