heapq不能直接当优先队列用，需自行封装；它仅提供堆操作函数，无优先级比较逻辑和类封装，直接用元组(priority, item)易因item不可比较而报TypeError。
heapq 不能直接当优先队列用，得自己封装
Python 的 heapq 模块只提供堆操作（如 heappush、heappop），不带优先级比较逻辑，也没有封装成类。直接用 list + heapq 函数，容易在多字段排序、相同优先级时出错。
常见错误是把元组直接塞进堆，比如 (priority, item)，但当 item 不可比较（如 dict、自定义对象）时，heappop 会抛 TypeError: '。
- 推荐做法：用
(priority, counter, item)三元组，counter是递增整数，确保比较不落到item上 - 不要依赖
item自身的__lt__—— 即使它实现了，也可能和业务逻辑冲突 - 如果优先级是浮点数，注意浮点误差可能导致顺序意外；建议转为
round(priority, 6)或改用整数刻度
如何支持更新/删除任意元素？heapq 本身不支持
heapq 是纯“插入-弹出”结构，没有 remove() 或 decrease_key()。真要支持延迟删除或优先级调整，得配合额外数据结构。
典型方案是用字典记录每个任务的状态：
A Python CLI skill for Cutout.Pro visual APIs — background removal, face cutout, and photo enhancement. Supports file upload & image URL input.
下载
调用 Cutout.Pro 视觉处理 API 进行背景移除、人像抠图和照片增强，支持文件上传与图片 URL 输入。
立即学习“Python免费学习笔记（深入）”；
- 维护一个
entry_finder = {}，键为任务标识（如task_id），值为对应堆中元组的引用 - 每次更新优先级时，不修改原堆元素，而是插入新条目，并在
entry_finder中更新指向 -
heappop时检查弹出项是否过期（即entry_finder.get(task_id) is not entry），跳过已失效项 - 内存会缓慢增长，需定期清理——但多数场景下“惰性删除”足够高效
heapq 和 queue.PriorityQueue 选哪个？
queue.PriorityQueue 底层就用 heapq，但它加了线程安全锁，且接口更重（继承自 Queue）。如果你不需要多线程，别用它。
- 单线程场景：直接用
heapq，性能更好、控制更细、无额外开销 - 多线程且需阻塞等待：才考虑
queue.PriorityQueue，但要注意它的put()/get()是方法调用，不是函数，且无法直接访问底层堆列表 -
queue.PriorityQueue同样受不可比较对象问题影响，一样要靠(priority, counter, item)规避
实际写法：一个最小可用优先队列类
下面这个类能覆盖 90% 场景，支持插入、弹出、更新优先级、惰性删除：
import heapq
<p>class PriorityQueue:
def <strong>init</strong>(self):
self._heap = []
self._entry_finder = {}
self._counter = 0</p><pre class='brush:python;toolbar:false;'>def push(self, task, priority=0):
if task in self._entry_finder:
self.remove(task)
count = self._counter
self._counter += 1
entry = [priority, count, task]
self._entry_finder[task] = entry
heapq.heappush(self._heap, entry)
def remove(self, task):
entry = self._entry_finder.pop(task)
entry[-1] = None # 标记为已删除
def pop(self):
while self._heap:
priority, count, task = heapq.heappop(self._heap)
if task is not None:
del self._entry_finder[task]
return task, priority
raise KeyError('pop from empty priority queue')</pre>注意 task 必须可哈希（如 str、int、tuple），否则无法做字典键。如果要用不可哈希对象，得换用 id(task) 或加唯一字段替代。
