Python 中 heapq 怎么读？

很多初学者在学习 Python 时会遇到标准库中的 heapq 模块，但常常对它的读音感到困惑。本文将为你解答这个问题，并简要介绍 heapq 的用途和基本用法。

1. heapq 的正确读音

heapq 是 “heap queue” 的缩写，因此它的标准读音是：

• 英文读作：/hiːp kjuː/（“heap cue”）
• 中文常读作：“heap Q” 或 “堆Q”

注意：它不是“heap kew”或“heap key”，而是 “heap queue” 的简写。

2. 什么是 heapq？

heapq 是 Python 标准库中的一个模块，用于实现 最小堆（min-heap）。堆是一种特殊的完全二叉树，其中父节点的值总是小于或等于其子节点（最小堆）。

该模块提供了高效的堆操作，时间复杂度通常为 O(log n)。

3. 常用函数示例

以下是几个常用函数及其简单用法：

# 导入 heapq 模块
import heapq

# 创建一个列表并转换为堆
nums = [5, 7, 9, 1, 3]
heapq.heapify(nums)  # 转换为最小堆
print(nums)  # 输出可能是 [1, 3, 9, 7, 5]

# 弹出最小元素
min_val = heapq.heappop(nums)
print(min_val)  # 输出: 1

# 推入新元素并保持堆性质
heapq.heappush(nums, 2)
print(nums)  # 堆结构自动维护

4. 实际应用场景

• 优先队列（Priority Queue）实现
• Top-K 问题（如找出最大的 K 个数）
• 任务调度系统
• 图算法中的 Dijkstra 最短路径

5. 小贴士

虽然 heapq 默认实现的是最小堆，但你可以通过存储负值来模拟最大堆：

import heapq

max_heap = []
heapq.heappush(max_heap, -10)
heapq.heappush(max_heap, -5)
print(-heapq.heappop(max_heap))  # 输出: 10