基於event 實現的安全執行緒的優先隊列(python實現)

標籤：機制   pop   reading   jpg   html   init   三元   read   自己   

event 事件是個很不錯的線程同步，以及線程通訊的機制，在python的許多原始碼中都基於event實現了很多的安全執行緒，支援並發，線程通訊的庫

對於優先隊列的堆實現，請看《python下實現二元堆積以及堆排序》, python的event請看<python lock, semaphore, event實現線程同步>, 其實主要注意event幾個方法的用法, 以及多線程訪問下的程式的邏輯順序, 在相關程式碼片段放好event的幾個方法就好了。自己去理解下, 不難。看下源碼吧：

import heapqimport threading# import timeclass Item:    def __init__(self, name):        self.name = name    def __repr__(self):        return ‘Item({!r})‘.format(self.name)class PriorityQueue:    def __init__(self):        self._queue = []        self._index = 0        self._event = threading.Event()    def push(self, item, priority):        if len(self._queue) != 0:            self._event.clear()        while not self._event.is_set():            self._event.set()            heapq.heappush(self._queue, (-priority, self._index, item))  # 存入一個三元組, 預設構造的是小頂堆            self._index += 1            # self._event.set()    def pop(self):        if len(self._queue) != 0:            self._event.set()        while self._event.is_set():            self._event.wait()            x = heapq.heappop(self._queue)[-1]  # 逆序輸出            self._event.clear()            return xdef test1(p, item, index):    for i in range(3):        p.push(Item(item), index)def test2(p):    for i in range(3):        print(p.pop())if __name__ == ‘__main__‘:    p = PriorityQueue()    t1 = threading.Thread(target=test1, args=(p, ‘foo‘, 1))    t3 = threading.Thread(target=test1, args=(p, ‘bar‘, 2))    t4 = threading.Thread(target=test1, args=(p, ‘Ryan‘, 28))    t2 = threading.Thread(target=test2, args=(p,))    t5 = threading.Thread(target=test2, args=(p,))    t6 = threading.Thread(target=test2, args=(p,))    t1.start()    t2.start()    t1.join()    t2.join()    t3.start()    t5.start()    t3.join()    t5.join()    t4.start()    t6.start()    t4.join()    t6.join()

建議去看看python的socket源碼以及queue.py等源碼這些涉及到了多線程訪問的庫都是基於這些線程同步機制實現的, 你可以仿寫下, 畢竟人家寫的更專業.

基於event 實現的安全執行緒的優先隊列(python實現)