Python标准库是否有字典序PriorityQueue？二元组可作为其优先级吗？

完全可以用二元组作为PriorityQueue的优先级——Python的元组支持字典序比较，而PriorityQueue底层依赖的堆结构会利用这一特性完成排序，文档里说的“优先级数字”只是基础示例场景，元组优先级完全被支持。

原理说明 #

queue.PriorityQueue的底层基于heapq模块实现，它会对插入的(优先级, 数据)条目执行堆排序。如果优先级是二元组，Python会按顺序比较元组内的元素：先对比第一个元素，相等时再对比第二个，以此类推，完全能满足多维度优先级排序的需求。

代码示例 #

比如要实现“先按第一个数升序，第一个数相同时按第二个数升序”的优先级逻辑：

from queue import PriorityQueue

pq = PriorityQueue()

# 插入带二元组优先级的任务
pq.put( (2, 1), "任务A" )
pq.put( (1, 3), "任务B" )
pq.put( (2, 0), "任务C" )

# 依次取出验证顺序
while not pq.empty():
    priority, task = pq.get()
    print(f"优先级: {priority}, 任务: {task}")

运行后输出：

优先级: (1, 3), 任务: 任务B
优先级: (2, 0), 任务: 任务C
优先级: (2, 1), 任务: 任务A

注意事项 #

• 二元组里的每个元素必须是可比较的类型（比如数字、字符串），否则插入时会触发TypeError。
• 如果需要降序优先级，可以给二元组的元素取反（比如用(-num1, -num2)），因为PriorityQueue默认是小顶堆，取反后原本更大的优先级会被优先取出。

内容的提问来源于stack exchange，提问作者Galen