版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83721512
template<typename _Tp, typename _Sequence = vector<_Tp>,
typename _Compare = less<typename _Sequence::value_type> >
定义方式就是这样。
priority_queue<type,vector,cmp>
是大根堆,每次取出最大值。
push()插入
top()堆顶
size()大小
empty()是否为空
pop()删除堆顶
注意一定要及时pop,因为push可能会改变堆顶。。。。。。