国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-a级毛片无码免费真人-a级毛片毛片免费观看久潮喷

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

python線程優(yōu)先級(jí)隊(duì)列知識(shí)點(diǎn)總結(jié)

瀏覽:3日期:2022-06-26 18:41:14

Python 的 Queue 模塊中提供了同步的、線程安全的隊(duì)列類,包括FIFO(先入先出)隊(duì)列Queue,LIFO(后入先出)隊(duì)列LifoQueue,和優(yōu)先級(jí)隊(duì)列 PriorityQueue。

1、說(shuō)明

這些隊(duì)列都實(shí)現(xiàn)了鎖原語(yǔ),能夠在多線程中直接使用,可以使用隊(duì)列來(lái)實(shí)現(xiàn)線程間的同步。

模塊中的常用方法如下:

Queue.qsize() 返回隊(duì)列的大小 Queue.empty() 如果隊(duì)列為空,返回True,反之False Queue.full() 如果隊(duì)列滿了,返回True,反之False Queue.full 與 maxsize 大小對(duì)應(yīng) Queue.get([block[, timeout]])獲取隊(duì)列,timeout等待時(shí)間 Queue.get_nowait() 相當(dāng)Queue.get(False) Queue.put(item) 寫入隊(duì)列,timeout等待時(shí)間 Queue.put_nowait(item) 相當(dāng)Queue.put(item, False) Queue.task_done() 在完成一項(xiàng)工作之后,Queue.task_done()函數(shù)向任務(wù)已經(jīng)完成的隊(duì)列發(fā)送一個(gè)信號(hào) Queue.join() 實(shí)際上意味著等到隊(duì)列為空,再執(zhí)行別的操作2、實(shí)例

#!/usr/bin/python3import queueimport threadingimport timeexitFlag = 0class myThread (threading.Thread): def __init__(self, threadID, name, q): threading.Thread.__init__(self) self.threadID = threadID self.name = name self.q = q def run(self): print ('開(kāi)啟線程:' + self.name) process_data(self.name, self.q) print ('退出線程:' + self.name)def process_data(threadName, q): while not exitFlag: queueLock.acquire() if not workQueue.empty(): data = q.get() queueLock.release() print ('%s processing %s' % (threadName, data)) else: queueLock.release() time.sleep(1)threadList = ['Thread-1', 'Thread-2', 'Thread-3']nameList = ['One', 'Two', 'Three', 'Four', 'Five']queueLock = threading.Lock()workQueue = queue.Queue(10)threads = []threadID = 1# 創(chuàng)建新線程for tName in threadList: thread = myThread(threadID, tName, workQueue) thread.start() threads.append(thread) threadID += 1# 填充隊(duì)列queueLock.acquire()for word in nameList: workQueue.put(word)queueLock.release()# 等待隊(duì)列清空while not workQueue.empty(): pass# 通知線程是時(shí)候退出exitFlag = 1# 等待所有線程完成for t in threads: t.join()print ('退出主線程')

知識(shí)點(diǎn)擴(kuò)展:

問(wèn)題

怎樣實(shí)現(xiàn)一個(gè)按優(yōu)先級(jí)排序的隊(duì)列? 并且在這個(gè)隊(duì)列上面每次 pop 操作總是返回優(yōu)先級(jí)最高的那個(gè)元素

解決方案

下面的類利用 heapq 模塊實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的優(yōu)先級(jí)隊(duì)列:

import heapqclass PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(self._queue, (-priority, self._index, item)) self._index += 1 def pop(self): return heapq.heappop(self._queue)[-1]

下面是它的使用方式:

>>> class Item:... def __init__(self, name):... self.name = name... def __repr__(self):... return ’Item({!r})’.format(self.name)...>>> q = PriorityQueue()>>> q.push(Item(’foo’), 1)>>> q.push(Item(’bar’), 5)>>> q.push(Item(’spam’), 4)>>> q.push(Item(’grok’), 1)>>> q.pop()Item(’bar’)>>> q.pop()Item(’spam’)>>> q.pop()Item(’foo’)>>> q.pop()Item(’grok’)>>>

到此這篇關(guān)于python線程優(yōu)先級(jí)隊(duì)列知識(shí)點(diǎn)總結(jié)的文章就介紹到這了,更多相關(guān)python線程優(yōu)先級(jí)隊(duì)列有哪些內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 日本老熟妇激情毛片 | 国产精品日本一区二区不卡视频 | 一级aaa级毛片午夜在线播放 | 一道本久久 | 欧美日韩亚洲一区二区三区 | 欧美国产伦久久久久 | 久久久久久久久久久大尺度免费视频 | 欧美 自拍 丝袜 亚洲 | 国产精品高清免费网站 | 久久在线视频免费观看 | 欧美成人一区二区三区在线视频 | 免费的成人a视频在线观看 免费的毛片 | 亚洲特一级毛片 | 亚洲国产精品综合久久久 | 黄在线观看网站 | 国产欧美综合精品一区二区 | 久热久草 | 精品国产成人a区在线观看 精品国产成人a在线观看 | 老司机午夜在线视频免费观 | 久久爱99re| 中文字幕在线观看亚洲日韩 | 欧美 亚洲 在线 | 成人免费观看一区二区 | 福利片免费一区二区三区 | 免费一区区三区四区 | 久久久久香蕉视频 | 日本免费人成在线网站 | 日韩欧美在线播放视频 | 成人国产精品免费视频 | 成人高清无遮挡免费视频软件 | 亚洲一区二区三区四区在线观看 | 美女黄色在线网站大全 | 国产成人在线免费观看 | 国产成人精品magnet | 9久久99久久久精品齐齐综合色圆 | 一级v片 | 欧美人与z0z0xxxx | 成年美女黄网站色视频大全免费 | 最新国产中文字幕 | 久久久国产精品免费 | 久久精品国产400部免费看 |