Python 从优先级队列中删除任意项

如何从优先级队列中删除任意项。假设我有一个优先工作队列。我有一个作业要“取消”，所以我需要将其从队列中删除，我如何才能做到这一点

更新

---

除了答案之外，还有一个相关的问题：

Python内置的

PriorityQueue

不支持删除除顶部以外的任何项目。如果您想要任何项目删除支持，您需要实现自己的队列（或找到其他人的实现）。

我假设您使用的是

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')

pq=[]#堆中排列的条目列表
entry_finder={}#任务到条目的映射
已删除=''#已删除任务的占位符
计数器=itertools.count（）#唯一序列计数
def add_任务（任务，优先级=0）：
'添加新任务或更新现有任务的优先级'
如果条目查找器中有任务：
删除任务（任务）
计数=下一个（计数器）
条目=[优先级、计数、任务]
条目查找器[任务]=条目
堆堆（pq，条目）
def删除_任务（任务）：
'将现有任务标记为已删除。如果找不到，则引发KeyError。'
entry=entry\u finder.pop（任务）
条目[-1]=已删除
def pop_任务（）：
'删除并返回优先级最低的任务。如果为空，则引发KeyError。'
而pq：
优先级、计数、任务=heappop（pq）
如果未删除任务：
del entry_finder[任务]
返回任务
raise KeyError（'从空优先级队列弹出'）