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 สามารถรวมองค์ประกอบของสองรายการ จากนั้นเราใช้ฟังก์ชัน 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']