创新互联Python教程：python如何使用merge实现堆

1、说明

创新互联公司专业为企业提供怀仁网站建设、怀仁做网站、怀仁网站设计、怀仁网站制作等企业网站建设、网页设计与制作、怀仁企业网站模板建站服务，十余年怀仁做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

对于较大的数据集，将会占用大量内存。不是对整个组合序列进行排序，而是使用 merge() 一次生成一个新序列。

2、实例

import heapq
import random
 
 
random.seed(2016)
 
data = []
for i in range(4):
    new_data = list(random.sample(range(1, 101), 5))
    new_data.sort()
    data.append(new_data)
 
for i, d in enumerate(data):
    print('{}: {}'.format(i, d))
 
print('\nMerged:')
for i in heapq.merge(*data):
    print(i, end=' ')
print()
 
# output
# 0: [33, 58, 71, 88, 95]
# 1: [10, 11, 17, 38, 91]
# 2: [13, 18, 39, 61, 63]
# 3: [20, 27, 31, 42, 45]
#
# Merged:
# 10 11 13 17 18 20 27 31 33 38 39 42 45 58 61 63 71 88 91 95

因为merge()使用堆的实现，它根据被合并的序列元素个数消耗内存，而不是所有序列中的元素个数。

以上就是python使用merge实现堆的方法，希望对大家有所帮助。更多Python学习指路：创新互联Python教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

新闻标题：创新互联Python教程：python如何使用merge实现堆
标题网址：http://www.shufengxianlan.com/qtweb/news37/538437.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联