4.15 我们有一组有序序列,先对序列进行合并,再进行遍历
- 可以使用heapq.merge()方法进行
>>> import heapq
>>> a = [1,4,7,10]
>>> b=[2,5,8,11]
>>> d=[2,8,9,10,12]
>>> for c in heapq.merge(a,b,d):
... print(c)
...
1
2
2
4
5
7
8
8
9
10
10
11
12
- 需要注意的是heapq.merge需要输入的序列是有序的
- 如果输入的序列无序则会将无序数列中的所有元素按照首字母位置全部放入堆栈中
- 可以先将无序序列排序后再做merge
网友评论