快捷導(dǎo)航

python隊(duì)列Queue的詳解

更新時(shí)間：2019年05月10日 14:15:27 作者：gxyz

這篇文章主要介紹了python隊(duì)列Queue，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

Queue

Queue是python標(biāo)準(zhǔn)庫中的線程安全的隊(duì)列（FIFO）實(shí)現(xiàn),提供了一個(gè)適用于多線程編程的先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，即隊(duì)列，用來在生產(chǎn)者和消費(fèi)者線程之間的信息傳遞

基本FIFO隊(duì)列

class Queue.Queue(maxsize=0)

FIFO即First in First Out,先進(jìn)先出。Queue提供了一個(gè)基本的FIFO容器，使用方法很簡單,maxsize是個(gè)整數(shù)，指明了隊(duì)列中能存放的數(shù)據(jù)個(gè)數(shù)的上限。一旦達(dá)到上限，插入會(huì)導(dǎo)致阻塞，直到隊(duì)列中的數(shù)據(jù)被消費(fèi)掉。如果maxsize小于或者等于0，隊(duì)列大小沒有限制。

舉個(gè)栗子：

import Queue

q = Queue.Queue()

for i in range(5):
  q.put(i)

while not q.empty():
  print q.get()

輸出：

0
1
2
3
4

LIFO隊(duì)列

class Queue.LifoQueue(maxsize=0)

LIFO即Last in First Out,后進(jìn)先出。與棧的類似，使用也很簡單,maxsize用法同上

再舉個(gè)栗子：

import Queue

q = Queue.LifoQueue()

for i in range(5):
  q.put(i)

while not q.empty():
  print q.get()

輸出：

4
3
2
1
0

可以看到僅僅是將Queue.Quenu類替換為Queue.LifiQueue類

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

class Queue.PriorityQueue(maxsize=0)

構(gòu)造一個(gè)優(yōu)先隊(duì)列。maxsize用法同上。

import Queue
import threading

class Job(object):
  def __init__(self, priority, description):
    self.priority = priority
    self.description = description
    print 'Job:',description
    return
  def __cmp__(self, other):
    return cmp(self.priority, other.priority)

q = Queue.PriorityQueue()

q.put(Job(3, 'level 3 job'))
q.put(Job(10, 'level 10 job'))
q.put(Job(1, 'level 1 job'))

def process_job(q):
  while True:
    next_job = q.get()
    print 'for:', next_job.description
    q.task_done()

workers = [threading.Thread(target=process_job, args=(q,)),
    threading.Thread(target=process_job, args=(q,))
    ]

for w in workers:
  w.setDaemon(True)
  w.start()

q.join()

結(jié)果

Job: level 3 job
Job: level 10 job
Job: level 1 job
for: level 1 job
for: level 3 job
for: job: level 10 job

一些常用方法

task_done()

意味著之前入隊(duì)的一個(gè)任務(wù)已經(jīng)完成。由隊(duì)列的消費(fèi)者線程調(diào)用。每一個(gè)get()調(diào)用得到一個(gè)任務(wù)，接下來的task_done()調(diào)用告訴隊(duì)列該任務(wù)已經(jīng)處理完畢。

如果當(dāng)前一個(gè)join()正在阻塞，它將在隊(duì)列中的所有任務(wù)都處理完時(shí)恢復(fù)執(zhí)行（即每一個(gè)由put()調(diào)用入隊(duì)的任務(wù)都有一個(gè)對(duì)應(yīng)的task_done()調(diào)用）。

join()

阻塞調(diào)用線程，直到隊(duì)列中的所有任務(wù)被處理掉。

只要有數(shù)據(jù)被加入隊(duì)列，未完成的任務(wù)數(shù)就會(huì)增加。當(dāng)消費(fèi)者線程調(diào)用task_done()（意味著有消費(fèi)者取得任務(wù)并完成任務(wù)），未完成的任務(wù)數(shù)就會(huì)減少。當(dāng)未完成的任務(wù)數(shù)降到0，join()解除阻塞。

put(item[, block[, timeout]])

將item放入隊(duì)列中。

如果可選的參數(shù)block為True且timeout為空對(duì)象（默認(rèn)的情況，阻塞調(diào)用，無超時(shí)）。
如果timeout是個(gè)正整數(shù)，阻塞調(diào)用進(jìn)程最多timeout秒，如果一直無空空間可用，拋出Full異常（帶超時(shí)的阻塞調(diào)用）。
如果block為False，如果有空閑空間可用將數(shù)據(jù)放入隊(duì)列，否則立即拋出Full異常
其非阻塞版本為put_nowait等同于put(item, False)

get([block[, timeout]])

從隊(duì)列中移除并返回一個(gè)數(shù)據(jù)。block跟timeout參數(shù)同put方法

其非阻塞方法為｀get_nowait()｀相當(dāng)與get(False)

empty()

如果隊(duì)列為空，返回True,反之返回False

以上所述是小編給大家介紹的python隊(duì)列Queue詳解整合，希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！

您可能感興趣的文章: