Python的heapq模块

傷城~ 2024-03-22 21:16 106阅读 0赞

#### 一、介绍 ####

`heapq`模块是Python标准库中的一个模块，提供了对堆（heap）数据结构的支持。

#### 二、实例 ####

`heapq`模块提供了一系列函数来操作堆，包括：

*  `heappush(heap, item)`：将元素`item`添加到堆`heap`中。
 *  `heappop(heap)`：从堆`heap`中弹出并返回最小（或最大）的元素。
 *  `heapify(heap)`：将列表`heap`原地转换为一个合法的堆。
 *  `heapreplace(heap, item)`：将堆`heap`中的最小（或最大）元素弹出，并将元素`item`添加到堆中。
 *  `heappushpop(heap, item)`：将元素`item`添加到堆`heap`中，并返回堆中的最小（或最大）元素。
 *  `nlargest(k, iterable)`：返回可迭代对象`iterable`中最大的`k`个元素。
 *  `nsmallest(k, iterable)`：返回可迭代对象`iterable`中最小的`k`个元素。

以下是一个使用`heapq`模块的示例代码，演示了如何创建一个最小堆并进行基本操作：

import heapq
    
    # 创建一个空的堆
    heap = []
    
    # 添加元素到堆中
    heapq.heappush(heap, 5)
    heapq.heappush(heap, 3)
    heapq.heappush(heap, 7)
    heapq.heappush(heap, 1)
    
    # 弹出并打印堆中的最小元素
    print(heapq.heappop(heap))  # 输出: 1
    
    # 将列表转换为堆
    heap = [5, 3, 7, 1]
    heapq.heapify(heap)
    
    # 弹出并打印堆中的最小元素
    print(heapq.heappop(heap))  # 输出: 1

输出结果为：

1
    1

参考：

[Python的heapq模块实现大顶堆，小顶堆\_蓝色当当风的博客-CSDN博客][Python_heapq_-CSDN]

[Python_heapq_-CSDN]: https://blog.csdn.net/u010770184/article/details/53349152

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python实现取top N相关的模块：heapq模块

Python实现取top N相关的模块：heapq模块在Python编程中，我们有时需要在处理大数据时，取出某些数据中最大或最小的N个值。此时，可以使用Python中的he

阳光穿透心脏的1/2处/ 2024年03月24日 09:01/ 0 赞/ 70 阅读

相关 Python的heapq模块

一、介绍 `heapq`模块是Python标准库中的一个模块，提供了对堆（heap）数据结构的支持。二、实例 `heapq`模块提供了一系列函数来操作堆，包括：

傷城~/ 2024年03月22日 21:16/ 0 赞/ 107 阅读

相关 Python - 优先队列（queue.PriorityQueue & heapq）

目录什么是优先队列为什么需要优先队列？优先队列是个啥？优先队列的工作原理 Python实现一个优先队列 Python内置库中的queue.PriorityQ

た入场券/ 2023年09月26日 22:08/ 0 赞/ 168 阅读

相关 python最大堆heapq_Python中的堆队列（或heapq）

堆队列是一种特殊的树结构，其中每个父节点均小于或等于其子节点。在python中，它是使用heapq模块实现的。实施优先级队列非常有用，在该队列中，权重较高的队列项目在处理中具有

ゞ浴缸里的玫瑰/ 2022年11月01日 00:46/ 0 赞/ 168 阅读

相关 python heapq模块解决经典 TopK 问题

[官网][Link 1] [Leetcode][] 为什么要用堆不用数组？使用数组的核心问题是：数组自身不带排序功能，只能用 `sort()` 函数，导致时间复杂度

红太狼/ 2022年10月29日 09:29/ 0 赞/ 156 阅读

相关 python标准库：collections和heapq模块

http://[blog.csdn.net/pipisorry/article/details/46947833][blog.csdn.net_pipisorry_articl

以你之姓@/ 2022年08月02日 11:53/ 0 赞/ 271 阅读

相关 Python基础（11）deque , heapq , array ,bisect

coding=gbk 数据结构 deque对象，双端队列，collection.deque,支持从任何一段删除和增加元素，deque是线程安全的，内存高

淡淡的烟草味﹌/ 2022年05月23日 06:55/ 0 赞/ 174 阅读

相关 python heapq模块删除中间某一特定参数

python内的heapq提供heappush,heappop两个方法，然而对于删除中间的某个参数没有给出相应的方法： from heapq import hea

待我称王封你为后i/ 2022年04月02日 13:19/ 0 赞/ 294 阅读

相关 4-array/heapq/queue模块

array array 定义了一个非常类似list的模块，其array 函数接受两个参数，第一个参数是预先定义好的类型，第二个参数，一般为一个序列。很少见到代码：

港控/mmm°/ 2022年03月02日 03:58/ 0 赞/ 221 阅读

相关 python -heapq解决实际问题

heapq模块实现了堆的排序算法，堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。 heapq中的两个函数nlargest()和nsmall

雨点打透心脏的1/2处/ 2021年11月15日 12:58/ 0 赞/ 329 阅读