Python利用heapq實現(xiàn)一個優(yōu)先級隊列的方法
更新時間：2019年02月03日 17:05:20 作者：LazyCat_CiCi
今天小編就為大家分享一篇Python利用heapq實現(xiàn)一個優(yōu)先級隊列的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
實現(xiàn)一個優(yōu)先級隊列，每次pop的元素要是優(yōu)先級高的元素，由于heapq.heapify(list)默認構(gòu)建一個小頂堆，因此要將priority變?yōu)橄喾磾?shù)再push，代碼如下：
import heapq
class PriorityQueue(object):
"""實現(xiàn)一個優(yōu)先級隊列，每次pop優(yōu)先級最高的元素"""
def __init__(self):
self._queue = []
self._index = 0
def push(self,item,priority):
heapq.heappush(self._queue,(-priority,self._index,item))#將priority和index結(jié)合使用，在priority相同的時候比較index，pop先進入隊列的元素
self._index += 1
def pop(self):
return heapq.heappop(self._queue)[-1]
if __name__ == '__main__':
pqueue = PriorityQueue()
pqueue.push('d',4)
pqueue.push('f',3)
pqueue.push('a',6)
pqueue.push('s',2)
print(pqueue.pop())
print(pqueue.pop())
print(pqueue.pop())
以上這篇Python利用heapq實現(xiàn)一個優(yōu)先級隊列的方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
基于Python實現(xiàn)PDF區(qū)域文本提取工具
這篇文章主要為大家介紹了如何通過Python實現(xiàn)一個非常精簡的圖像化的PDF區(qū)域選擇提取工具，文中示例代碼講解詳細，感興趣的小伙伴可以學習一下2021-12-12
opencv 形態(tài)學變換(開運算，閉運算，梯度運算)
這篇文章主要介紹了opencv 形態(tài)學變換(開運算，閉運算，梯度運算)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-07-07
這篇文章主要介紹了python conda操作方法，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2019-09-09
Pyhthon中使用compileall模塊編譯源文件為pyc文件
這篇文章主要介紹了Pyhthon中使用compileall模塊編譯源文件為pyc文件,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Python計時相關操作,涉及time,datetime模塊的使用技巧,包括時間戳、時間差、日期格式等操作方法,需要的朋友可以參考下2017-05-05
今天小編就為大家分享一篇關于Python中的異常介紹，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2021-08-08
python機器學習之神經(jīng)網(wǎng)絡（一）
這篇文章主要為大家詳細介紹了python機器學習之神經(jīng)網(wǎng)絡第一篇，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-12-12
本篇博客我們將帶大家全面了解Python中Flask框架關于請求的相關設置的相關知識，文中的示例代碼講解詳細，對我們學習Python有一定幫助，需要的可以參考一下2023-01-01
本文主要介紹了np.repeat()函數(shù)的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-03-03
這篇文章主要介紹了windows下python之mysqldb模塊安裝方法,需要的朋友可以參考下2017-09-09