python隊列Queue的詳解

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

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

Queue

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

基本FIFO隊列

class Queue.Queue(maxsize=0)

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

舉個栗子：

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隊列

class Queue.LifoQueue(maxsize=0)

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

再舉個栗子：

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)先級隊列

class Queue.PriorityQueue(maxsize=0)

構(gòu)造一個優(yōu)先隊列。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é)果