Python3的heapq模块提供最小堆操作，通过heappush、heappop和heapify函数对列表进行堆处理；可通过取负数模拟最大堆；支持nsmallest、nlargest等高效应用；自定义对象需实现__lt__方法以支持比较。

Python3中的heapq模块提供了对堆（最小堆）的基本操作，常用于优先队列、求最大/最小K个数等场景。它本质上是对列表进行堆操作的工具集，不单独创建堆类，而是通过函数操作普通列表。

1. 基本用法：构建最小堆

heapq默认实现的是最小堆，即堆顶元素是当前最小值。

常用函数：

• heapq.heappush(heap, item)：将item加入堆
• heapq.heappop(heap)：弹出并返回堆顶（最小值）
• heapq.heapify(list)：将一个列表原地转换为堆

示例：

import heapq

data = [3, 1, 4, 1, 5]
heapq.heapify(data)
print(heapq.heappop(data)) # 输出 1
heapq.heappush(data, 2)
print(heapq.heappop(data)) # 输出 1

2. 实现最大堆

Python的heapq只支持最小堆，若要实现最大堆，可通过取负值的方式模拟。

例如，存储数值时存入其相反数，取出时再取反。

dmSOBC SHOP网店系统

dmSOBC SHOP网店系统由北京时代胜腾信息技术有限公司（http://www.webzhan.com）历时6个月开发完成，本着简单实用的理念，商城在功能上摒弃了外在装饰的一些辅助功能，尽可能的精简各项模块开发，做到有用的才开发，网店V1.0.0版本开发完成后得到了很多用户的使用并获得了好评，公司立即对网店进行升级，其中包括修正客户提出的一些意见和建议，现对广大用户提供免费试用版本，如您在使用

0 查看详情 max_heap = []
heapq.heappush(max_heap, -10)
heapq.heappush(max_heap, -20)
heapq.heappush(max_heap, -5)

largest = -heapq.heappop(max_heap) # 得到 20

3. 常见应用场景

利用heapq可以高效解决一些问题。

• 求Top K小元素：直接使用heapq.nsmallest(k, iterable)
• 求Top K大元素：使用heapq.nlargest(k, iterable)
• 合并多个有序序列：使用heapq.merge(*iterables)

示例：

nums = [1, 8, 3, 9, 4, 5, 7]
print(heapq.nlargest(3, nums)) # [9, 8, 7]
print(heapq.nsmallest(3, nums)) # [1, 3, 4]

4. 自定义对象处理

如果要在堆中使用自定义对象，需确保对象支持比较操作。可以通过重写__lt__方法实现。

class Task:
def __init__(self, priority, name):
self.priority = priority
self.name = name
def __lt__(self, other):
return self.priority
tasks = []
heapq.heappush(tasks, Task(3, "low"))
heapq.heappush(tasks, Task(1, "high"))
task = heapq.heappop(tasks)
print(task.name) # 输出 "high"

基本上就这些。掌握heappush、heappop和heapify三个核心操作，再结合取负技巧和内置辅助函数，就能应对大多数使用场景了。

以上就是如何使用py​thon3中的heapq模块？的详细内容，更多请关注其它相关文章！

# 就能  # 便捷的洛阳seo优化  # 青岛正规网站seo运营价格  # 芜湖seo公司选择13火星  # 有哪些推广网站可以做的  # 沙头科普网站建设  # 品牌seo方法有哪些  # 刷赞推广平台网站  # 包包的营销推广方案  # 池州网站怎么优化  # 兴安盟关键词排名哪家专业  # 多个  # python  # 最小值  # 的是  # 命令行  # 可通过  # 大堆  # 如何使用  # 自定义  # 网店  # 工具  # app 

相关栏目： 【 科技资讯46185 】 【 网络学院92790 】

相关推荐： C++如何操作注册表_Windows平台下C++读写注册表的API函数详解  J*aScript打印功能_j*ascript输出控制  抖音网页版怎么|直播|_抖音网页版开播操作指南  J*aScript中赋值与自增运算符的复杂交互与执行机制  俄罗斯Yandex搜索引擎入口_Yandex官网免登录一键访问  2026春节假期票务安排_2026春节放假购票指南  “在文档元素之后找到了标记”是什么错误？ 检查并修复XML中多个根元素的3个方法  如何使用纯J*aScript判断Input元素是否在特定类容器内  AO3官网镜像链接 Archive of Our Own同人文在线浏览  yandex入口引擎手机版 yandex安卓版下载入口  QQ邮箱官方登录入口_QQ邮箱网页版快捷使用平台  AO3同人作品网入口 AO3搜索引擎官网永久地址  利用Bokeh CustomJS动态控制DataTable列可见性  反效果？《战地6》免费试玩开启后玩家数不升反降  夸克浏览器网页版最新地址 夸克浏览器官方入口合集  Python vgamepad库按键模拟：正确使用XUSB_BUTTON常量  快手网页版在线登录 快手网页版官网入口快速访问  ACG动漫视频网入口 ACG动漫*免费正版观看地址  192.168.1.1管理中心入口 192.168.1.1路由器网页设置平台  J*aScript教程：根据元素文本内容动态设置背景色  QQ网页版官方账号入口 QQ网页版网页版登录指南  J*aScript动态修改指定div内所有a标签样式指南  HTML长属性值处理：表单action路径优化与代码规范应对  荣耀Play7T运行卡顿解决_荣耀Play7T性能优化  如何更改在 Excel 中打开超链接时的默认浏览器  微信商城在哪里打开【步骤】  Promise错误处理：在catch后终止链式then执行的策略  Win10文件资源管理器“此电脑”分组怎么关 Win10恢复经典视图【技巧】  拼多多赚钱渠道_拼多多收益来源  css元素hover动画延迟生效怎么办_使用animation-delay调整触发时间  vivo手机参数配置怎么增强信号_vivo手机参数配置信号增强方法  如何有效阻止外部脚本意外修改内联样式的高度属性  Win11如何使用Windows Sandbox Win11沙盒功能开启与使用教程【详解】  PyTorch模型训练效果不佳？深入剖析常见错误与调试技巧  如何使用CaptainHook和Composer管理Git钩子_在提交前自动运行代码检查的Composer配置  学习通网页版官方登录 超星学习通电脑端入口指南  Lar*el 递归关系中排除指定分支的教程  Win10桌面图标出现小盾牌怎么办 Win10去除UAC图标教程【解决】  聚水潭ERP登录页面入口 聚水潭ERP官网登录界面  理解J*aScript Promise的微任务队列与执行顺序  Tabulator表格中精确实现日期时间排序的指南  抓大鹅无需下载版 抓大鹅秒玩版入口  Steam官网入口直达 Steam注册及登录步骤  Safari自带网页翻译功能怎么用 无需插件轻松看懂外文网站【方法】  高德地图沿途添加点失败如何解决 高德多点规划方法  AO3中文官网链接_AO3网页版稳定镜像站  b站赚钱渠道_b站收益来源  React Router v6 教程：构建认证保护的私有路由与重定向策略  sublime怎么设置启动时打开的窗口_sublime会话管理与热退出  网站内容防复制粘贴的实现策略与局限性