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