在 Python 中合并两个排序好的列表


列表是使用最广泛的 Python 数据结构之一。在本文中,我们将了解如何将两个列表中的元素组合起来,并按排序方式生成最终输出。

带有 + 和 sorted

+ 运算符可以将两个列表中的元素合并到一个列表中。然后,我们运用 sorted 函数,它将对使用此组合创建的最终列表中的元素进行排序。

示例

 Live Demo

listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Add and sort
res = sorted(listA + listB)
# Result
print("The combined sorted list is : \n" ,res)

输出

运行以上代码将得到以下结果 −

Given list A is : ['Mon', 'Tue', 'Fri']
Given list B is : ['Thu', 'Fri', 'Sat']
The combined sorted list is :
['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']

带有 merge

来自 heapq 模块的 merge 函数可以将两个列表中的元素合并。然后,我们运用 sorted 函数来获取最终输出。

示例

 Live Demo

from heapq import merge
listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Merge
res = list(merge(listA,listB))
# Result
print("The combined sorted list is : \n" ,sorted(res))

输出

运行以上代码将得到以下结果 −

Given list A is : ['Mon', 'Tue', 'Fri']
Given list B is : ['Thu', 'Fri', 'Sat']
The combined sorted list is :
['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']

更新于: 20-5-2020

273 次浏览

开启你的 职业生涯

完成课程,获取认证

开始
广告