在 Python 中合并两个排序好的列表
列表是使用最广泛的 Python 数据结构之一。在本文中,我们将了解如何将两个列表中的元素组合起来,并按排序方式生成最终输出。
带有 + 和 sorted
+ 运算符可以将两个列表中的元素合并到一个列表中。然后,我们运用 sorted 函数,它将对使用此组合创建的最终列表中的元素进行排序。
示例
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 函数来获取最终输出。
示例
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']
广告