您好,登錄后才能下訂單哦!
這篇文章主要介紹“Python queue模塊有哪些功能”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“Python queue模塊有哪些功能”文章能幫助大家解決問題。
queue模塊是Python內置的標準模塊,模塊實現了三種類型的隊列,它們的區別僅僅是條目取回的順序,分別由3個類進行表示,Queue,LifoQueue,PriorityQueue
queue模塊是Python內置的標準模塊,可以直接通過import queue引用。在Queue模塊中提供了三種同步的、線程安全的隊列,分別由三個類Queue,LifoQueue和PriorityQueue表示,它們的唯一區別是元素取出的順序不同。并且LifoQueue和PriorityQueue都是Queue的子類。
Queue類表示一個基本的FIFO(First In First Out)隊列,即先進先出。創建方法是Queue.Queue(maxsize=0),其中maxsize是個整數,指明了隊列中能存放的數據個數的上限。以下是一個使用Queue的示例。
from queue import Queue queue_object = Queue() for i in range(4): queue_object.put(i) while not queue_object.empty(): print(queue_object.get())
上例中將4個數字放在了Queue隊列中,然后依次取出它的元素值。它的運行結果如下:
0
1
2
3
LifoQueue類表示后進先出隊列(Last in First Out),與棧類似,都是后進入的元素先出來。創建方法也很簡單,使用Queue.LifoQueue(maxsize=0)即可,其中maxsize的含義與Queue類相同。以下是一個使用LifoQueue的示例:
from queue import LifoQueue lifo_queue = LifoQueue() for i in range(4): lifo_queue.put(i) while not lifo_queue.empty(): print(lifo_queue.get())
上例同樣將4個數字放在了LifoQueue中,但取出元素的順序與Queue相反,最后放入的元素最先被取出。運行結果如下:
3
2
1
0
PriorityQueue類表示優先級隊列,按級別順序取出元素,級別最低的最先取出。優先級隊列中的元素一般采取元組(優先級別,數據)的形式來存儲。創建方法同樣是Queue.PriorityQueue(maxsize=0)。以下是一個使用PriorityQueue的示例:
from queue import PriorityQueue class Job(object): def __init__(self, level, description): self.level = level self.description = description return def __lt__(self, other): return self.level < other.level priority_queue = PriorityQueue() priority_queue.put(Job(5, '中級別工作')) priority_queue.put(Job(10, '低級別工作')) priority_queue.put(Job(1, '重要工作')) while not priority_queue.empty(): next_job = priority_queue.get() print('開始工作:', next_job.description)
在上例中,將任務Job存入PriorityQueue中,每個Job都有一個優先級level,level值越低則代表的優先級越高。在調用get方法時,按照優先級從高到低的順序從隊列中取出元素。
它的運行結果如下:
開始進行: 重要工作
開始進行: 中級別工作
開始進行: 低級別工作
除此之外,在Queue模塊中還定義了2個異常類,如下所示:
Empty:當從空隊列中取數據時,可拋出此異常。
Full:當向一個滿隊列中存數據時,可拋出此異常。
關于“Python queue模塊有哪些功能”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。