溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Python?queue模塊有哪些功能

發(fā)布時(shí)間:2023-04-20 11:06:11 來源:億速云 閱讀:73 作者:iii 欄目:開發(fā)技術(shù)

這篇文章主要介紹“Python queue模塊有哪些功能”的相關(guān)知識(shí),小編通過實(shí)際案例向大家展示操作過程,操作方法簡單快捷,實(shí)用性強(qiáng),希望這篇“Python queue模塊有哪些功能”文章能幫助大家解決問題。

queue模塊簡介

queue模塊是Python內(nèi)置的標(biāo)準(zhǔn)模塊,模塊實(shí)現(xiàn)了三種類型的隊(duì)列,它們的區(qū)別僅僅是條目取回的順序,分別由3個(gè)類進(jìn)行表示,Queue,LifoQueue,PriorityQueue

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

1. Queue(FIFO隊(duì)列)

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

0

1

2

3

2. LifoQueue(LIFO隊(duì)列)

LifoQueue類表示后進(jìn)先出隊(duì)列(Last in First Out),與棧類似,都是后進(jìn)入的元素先出來。創(chuàng)建方法也很簡單,使用Queue.LifoQueue(maxsize=0)即可,其中maxsize的含義與Queue類相同。以下是一個(gè)使用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個(gè)數(shù)字放在了LifoQueue中,但取出元素的順序與Queue相反,最后放入的元素最先被取出。運(yùn)行結(jié)果如下:

3
2
1
0

3. PriorityQueue(優(yōu)先級(jí)隊(duì)列)

PriorityQueue類表示優(yōu)先級(jí)隊(duì)列,按級(jí)別順序取出元素,級(jí)別最低的最先取出。優(yōu)先級(jí)隊(duì)列中的元素一般采取元組(優(yōu)先級(jí)別,數(shù)據(jù))的形式來存儲(chǔ)。創(chuàng)建方法同樣是Queue.PriorityQueue(maxsize=0)。以下是一個(gè)使用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, '中級(jí)別工作'))
priority_queue.put(Job(10, '低級(jí)別工作'))
priority_queue.put(Job(1, '重要工作'))
while not priority_queue.empty():
  next_job = priority_queue.get()
  print('開始工作:', next_job.description)

在上例中,將任務(wù)Job存入PriorityQueue中,每個(gè)Job都有一個(gè)優(yōu)先級(jí)level,level值越低則代表的優(yōu)先級(jí)越高。在調(diào)用get方法時(shí),按照優(yōu)先級(jí)從高到低的順序從隊(duì)列中取出元素。

它的運(yùn)行結(jié)果如下:

開始進(jìn)行: 重要工作
開始進(jìn)行: 中級(jí)別工作
開始進(jìn)行: 低級(jí)別工作

除此之外,在Queue模塊中還定義了2個(gè)異常類,如下所示:

Empty:當(dāng)從空隊(duì)列中取數(shù)據(jù)時(shí),可拋出此異常。

Full:當(dāng)向一個(gè)滿隊(duì)列中存數(shù)據(jù)時(shí),可拋出此異常。

關(guān)于“Python queue模塊有哪些功能”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí),可以關(guān)注億速云行業(yè)資訊頻道,小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI