python-----Queue模組,pythonqueue
Queue模組最常與threading模組一起構成生產-消費者模型,提供了一個適用於多線程編程的先進先出的資料結構,即隊列。
該模組源碼中包含5個類:
其中,Empty和Full是兩個異常類,當隊列的Queue.get(block=0)或者調用get_nowait()時,如果隊列為空白,則拋EmptyException異常。
同理,當隊列的Queue.put(block=0)或者調用put_nowait()時,如果隊列為達到maxsize,則拋FullException異常。
其他三個類:
Queue類:典型的隊列模型,FIFO先入先出。 class Queue.Queue(maxsize) maxsize為隊列長度,指明了隊列中能存放的資料個數的上限。一旦達到上限,插入會導致阻 塞,直到隊列中的資料被消費掉。如果maxsize小於或者等於0,隊列大小沒有限制。
LifoQueue類:繼承自Queue,類似於堆棧,先入後出。 class Queue.LifoQueue(maxsize)
PriorityQueue類:繼承自Queue,優先順序隊列,層級越低越先出來。 class Queue.PriorityQueue(maxsize)
所以,只要搞定Queue類,就基本搞定Queue模組。
Queue類中常用的方法:
Queue.qsize() 返回隊列的大小
Queue.empty() 如果隊列為空白,返回True,反之False
Queue.full() 如果隊列滿了,返回True,反之False
Queue.full 與 maxsize 大小對應
Queue.get([block[, timeout]]) 擷取隊列,timeout等待時間 ,調用隊列對象的get()方法從隊頭刪除並返回一個項目。選擇性參數為block,預設為True。如果隊列為空白且block為True,get()就使調用線程暫停,直至有項目可用。如果隊列為空白且block為False,隊列將引發Empty異常。
Queue.get_nowait() 相當於Queue.get(False)
Queue.put(item) 寫入隊列,timeout等待時間 ,調用隊列對象的put()方法在隊尾插入一個項目。put()有兩個參數,第一個item為必需的,為插入項目的值;第 二個block為選擇性參數,預設為1。如果隊列當前為空白且block為1,put()方法就使調用線程暫停,直到空出一個資料單元。如果block為0,put方法將引發Full異常。
Queue.put_nowait(item) 相當Queue.put(item, False)
Queue.task_done() 在完成一項工作之後,Queue.task_done()函數向任務已經完成的隊列發送一個訊號
Queue.join() 實際上意味著等到隊列為空白,再執行別的操作
一個小的練習執行個體:
1 #coding:utf-8 2 import random, threading, time 3 import Queue 4 ''' 5 實現了一個生產線程,用於往隊列中添加隨機數10個, 6 實現了一個消費線程,分別消耗奇數隨機數和偶數隨機數 7 ''' 8 9 class producer(threading.Thread):10 def __init__(self,t_name,queue):11 threading.Thread.__init__(self,name=t_name)12 self.data = queue13 def run(self):14 for i in xrange(10):15 random_num = random.randint(1,99)16 print "%s : %s 生產了一個隨機數\033[31;0m %d \033[0m放入隊列中" % (time.ctime(),self.getName(),random_num)17 self.data.put(random_num)18 time.sleep(1)19 print "生產線程完成!!"20 21 22 class consumer(threading.Thread):23 def __init__(self,t_name,queue):24 threading.Thread.__init__(self,name=t_name)25 self.data = queue26 def run(self):27 while True:28 try:29 tmp_num = self.data.get(1,5) #定義逾時時間5秒30 if tmp_num%2 == 0:31 print "%s : %s 消耗了一個隊列中的偶數隨機數\033[31;0m %d \033[0m" % (time.ctime(),self.getName(),tmp_num)32 time.sleep(2)33 else:34 print "%s : %s 消耗了一個隊列中的奇數隨機數\033[31;0m %d \033[0m" % (time.ctime(), self.getName(), tmp_num)35 time.sleep(2)36 except:37 print "消費線程完成!!" #一旦到達逾時時間5秒,會拋異常,break退出迴圈38 break39 40 41 def main():42 queue = Queue.Queue(0)43 pro = producer('Pro', queue)44 con = consumer('Con', queue)45 pro.start()46 con.start()47 pro.join()48 con.join()49 print 'All threads complete!!!'50 51 if __name__ == '__main__':52 main()