python-heapq库经常使用方法

时间 2019-12-14

标签 python heapq 经常使用方法栏目 Python 繁體版

原文原文链接

这里主要介绍一些heapq的经常使用方法api

from heapq import *app

1 heapify(list) 将序列list变成heap结构it

2 heappush(heap, item), 向序列heap中插入一个itemimport

3 heappop(heap), pop出堆中的最小值方法

4 heapreplace(heap, item), 先pop出最小值，而后在向heap中添加itemim

5 heappushpop(heap, item), 与heapreplace方向相反push

6 nlargest(n, iterable, key=None) 返回heap的前n个最大的元素的list,ab

7 nsmallest(n, iterable, key=None) 返回heap的前n个最小的元素的list,