Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 두 개의 정렬된 목록 결합

<시간/>

목록은 가장 광범위하게 사용되는 파이썬 데이터 구조 중 하나입니다. 이 기사에서는 두 목록의 요소를 결합하고 정렬된 방식으로 최종 출력을 생성하는 방법을 볼 것입니다.

+ 및 정렬

+ 연산자는 두 목록의 요소를 하나로 결합할 수 있습니다. 그런 다음 이 조합으로 생성된 최종 목록의 요소를 정렬하는 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']

병합

heapq 모듈의 병합 기능은 두 목록의 요소를 결합할 수 있습니다. 그런 다음 정렬된 함수를 적용하여 최종 출력을 얻습니다.

예시

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']