C++：浅析STL之priority_queue构建⼤根堆与⼩根堆
前⾔：
今⽇刷题⽤priority_queue<int,vector<int>>来构建堆，然后加了⼀个函数对象greater<int>，然后把⼤根堆和⼩根堆搞错了。
需要使⽤的头⽂件：
#include<queue>
优先队列的定义：
它允许⽤户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，⽽是放置到⽐它优先级低的元素前⾯，标准库默认使⽤<；操作符来确定优先级关系。
homes
come across注意：这⾥的⼩于号<；规定了优先级，表⽰优先队列后⾯的元素都要⼩于优先队列前⾯的元素，因为优先队列队⾸的元素优先级最⾼，优先队列队尾元素的优先级最低，所以⼩于号<；就规定了优先队列后⾯的元素都要⼩于优先队列前⾯的元素（尾部优先级⼩于⾸部优先级），也就是形成⼀个⼤根堆，降序排序，每次权值最⼤的会被弹出来。
优先队列的函数原型（⼤根堆）：直言贾祸
myturntemplate<
class T,
王菲大连演唱会class Container = std::vector<T>,
class Compare = std::less<typename Container::value_type>
>class priority_queue;
万宝路的意思
⼩根堆：
六级听力真题使⽤函数对象greater<int>来⽣成⼩根堆
注意：这⾥的⼤于号>规定了优先级，表⽰优先队列后⾯的元素都要⼤于优先队列前⾯的元素，因为优先队列队⾸的元素优先级最⾼，优先队列队尾元素的优先级最低，所以⼤于号>就规定了优先队列后⾯的元素都要⼤于优先队列前⾯的元素（尾部优先级⼩于⾸部优先级），也就是形成⼀个⼩根堆，升序排序，每次权值最⼩的会被弹出来。
善意的谎言故事
necklace是什么意思priority_queue<int, vector<int>, greater<int>> test;
的⽤法：
法学硕士和法律硕士的区别
：优先队列是基于⼤根堆和⽆序数组实现的。
