queue模塊簡介

queue模塊是Python內(nèi)置的標準模塊，模塊實現(xiàn)了三種類型的隊列，它們的區(qū)別僅僅是條目取回的順序，分別由3個類進行表示，Queue，LifoQueue，PriorityQueue

queue模塊是Python內(nèi)置的標準模塊，可以直接通過import queue引用。在Queue模塊中提供了三種同步的、線程安全的隊列，分別由三個類Queue，LifoQueue和PriorityQueue表示，它們的唯一區(qū)別是元素取出的順序不同。并且LifoQueue和PriorityQueue都是Queue的子類。

1. Queue(FIFO隊列)

Queue類表示一個基本的FIFO(First In First Out)隊列，即先進先出。創(chuàng)建方法是Queue.Queue(maxsize=0)，其中maxsize是個整數(shù)，指明了隊列中能存放的數(shù)據(jù)個數(shù)的上限。以下是一個使用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個數(shù)字放在了Queue隊列中，然后依次取出它的元素值。它的運行結果如下：

0

1

2

3

2. LifoQueue(LIFO隊列)

LifoQueue類表示后進先出隊列(Last in First Out)，與棧類似，都是后進入的元素先出來。創(chuàng)建方法也很簡單，使用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個數(shù)字放在了LifoQueue中，但取出元素的順序與Queue相反，最后放入的元素最先被取出。運行結果如下：

3
2
1
0

3. PriorityQueue(優(yōu)先級隊列)

PriorityQueue類表示優(yōu)先級隊列，按級別順序取出元素，級別最低的最先取出。優(yōu)先級隊列中的元素一般采取元組(優(yōu)先級別，數(shù)據(jù))的形式來存儲。創(chuàng)建方法同樣是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都有一個優(yōu)先級level，level值越低則代表的優(yōu)先級越高。在調(diào)用get方法時，按照優(yōu)先級從高到低的順序從隊列中取出元素。

它的運行結果如下：

開始進行： 重要工作
開始進行： 中級別工作
開始進行： 低級別工作

除此之外，在Queue模塊中還定義了2個異常類，如下所示：

·Empty：當從空隊列中取數(shù)據(jù)時，可拋出此異常。

·Full：當向一個滿隊列中存數(shù)據(jù)時，可拋出此異常。

到此這篇關于Python queue模塊都具有哪些功能？的文章就介紹到這了,更多相關Python queue模塊內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論