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)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了python模塊和重載的問題，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-11-11
這篇文章主要介紹了python SVM算法的相關(guān)資料，幫助大家更好的利用python進行數(shù)據(jù)分析，感興趣的朋友可以了解下2020-09-09
Pycharm出現(xiàn)卡頓、反應(yīng)慢及CPU占用高等問題解決
相信很多剛開始使用pycharm不太熟練的小伙伴,每天一開機打開pycharm總是卡半天,不知道的還以為是電腦卡了或者啥問題的,下面這篇文章主要給大家介紹了關(guān)于Pycharm出現(xiàn)卡頓、反應(yīng)慢及CPU占用高等問題解決的相關(guān)資料,需要的朋友可以參考下2023-06-06
今天小編就為大家分享一篇PyCharm無法引用自身項目解決方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
今天小編就為大家分享一篇pandas-resample按時間聚合實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
Python對HTML轉(zhuǎn)義字符進行反轉(zhuǎn)義的實現(xiàn)方法
這篇文章主要介紹了Python對HTML轉(zhuǎn)義字符進行反轉(zhuǎn)義的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-04-04
python代碼如何調(diào)出cmd命令行窗口并在cmd窗口中執(zhí)行指定的命令
這篇文章主要介紹了python代碼如何調(diào)出cmd命令行窗口并在cmd窗口中執(zhí)行指定的命令問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-02-02
這篇文章主要介紹了簡單了解Pandas缺失值處理方法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
這篇文章主要介紹了python Plotly繪圖工具的簡單使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-03-03
今天小編就為大家分享一篇Python快速查找list中相同部分的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06