优先队列的完整用法

版权声明:本文为博主原创文章,未经博主允许必须转载。 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可能会改变堆顶。。。。。。

猜你喜欢

转载自blog.csdn.net/qq_35950004/article/details/83721512