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