파이썬 Python에서 우선 순위 대기열을 구현하는 방법은 무엇입니까?

그런 어리석은 질문에 대해 미안하지만 파이썬 문서는 혼란 스럽습니다 ...

링크 1 : 대기열 구현

그것은 큐가 우선 순위 큐에 대한 계약을 가지고 있다고 말합니다. 그러나 그것을 구현하는 방법을 찾을 수 없었습니다.

class Queue.PriorityQueue(maxsize=0)

링크 2 : 힙 구현

여기서 그들은 heapq를 사용하여 간접적으로 우선 순위 큐를 구현할 수 있다고 말합니다.

pq = []                         # list of entries arranged in a heap
entry_finder = {}               # mapping of tasks to entries
REMOVED = '<removed-task>'      # placeholder for a removed task
counter = itertools.count()     # unique sequence count

def add_task(task, priority=0):
    'Add a new task or update the priority of an existing task'
    if task in entry_finder:
        remove_task(task)
    count = next(counter)
    entry = [priority, count, task]
    entry_finder[task] = entry
    heappush(pq, entry)

def remove_task(task):
    'Mark an existing task as REMOVED.  Raise KeyError if not found.'
    entry = entry_finder.pop(task)
    entry[-1] = REMOVED

def pop_task():
    'Remove and return the lowest priority task. Raise KeyError if empty.'
    while pq:
        priority, count, task = heappop(pq)
        if task is not REMOVED:
            del entry_finder[task]
            return task
    raise KeyError('pop from an empty priority queue'

파이썬에서 가장 효율적인 우선 순위 큐 구현은 무엇입니까? 그리고 그것을 구현하는 방법?

 

해결 방법

 

즉, Queue 버전은 잠금, 캡슐화 및 멋진 객체 지향 API를 추가하기 때문에 더 느립니다.

 

참조 페이지 https://stackoverflow.com/questions/9969236