什么时候用priority queue

priority queue最大的特点是找出最大值只需要常数时间。

相比vector,push/pop则需要logn的时间;而vector是常数时间。

 

因此维护topk的问题最适合priority queue。

维护k大小的priority queue。超过时,取出top进行比较,然后根据情况是否pop、push

 
posted @ 2022-06-28 21:31  xuyv  阅读(15)  评论(0编辑  收藏  举报