导语:
本文主要介绍了关于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()使用堆的实现,它根据被合并的序列元素个数消耗内存,而不是所有序列中的元素个数。
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ python中的if语句是循环吗?10/11
- ♥ 如何将元素添加到python字典09/14
- ♥ 如何在python中提取唯一字符09/15
- ♥ python如何删除字符串的第一个字母?09/09
- ♥ python如何下载模块09/04
- ♥ python内置函数在哪里11/05
内容反馈