เรียงลำดับลิสต์ใน Python
ในบทเรียนนี้ คุณจะเรียงรายชื่อนักเรียนตามคะแนนด้วยฟังก์ชัน sorted() และพารามิเตอร์ key กับ reverse
บทนำ
ปัญหาที่ต้องแก้
กระดานคะแนน รายการสินค้า และรายงาน ล้วนต้องเรียงลำดับ และข้อมูลจริงแทบไม่เคยเป็นลิสต์ตัวเลขธรรมดา นักเรียนมีชื่อและคะแนน สินค้ามีราคาและเรตติ้ง คุณต้องบอกว่าฟิลด์ไหนตัดสินลำดับ
ลองนึกภาพแบบนี้
การเรียงระเบียนด้วย key เหมือนครูที่จัดเรียงกระดาษข้อสอบตามคะแนนที่เขียนไว้ที่มุม ครูดูแค่คะแนนเพื่อตัดสินลำดับ แต่กระดาษทั้งแผ่นย้ายไปที่ของมัน พร้อมชื่อและทุกอย่าง
students📄 กองกระดาษkey=lambda student: student["score"]🔎 ดูแค่คะแนนที่มุมreverse=True⬇️ คะแนนสูงสุดอยู่บนranked🏆 กองใหม่ที่เรียงแล้ว กองเดิมไม่ถูกแตะsorted() คืนลิสต์ใหม่ที่รายการเรียงลำดับแล้ว ฟังก์ชัน key ตัดสินว่าจะเปรียบเทียบอะไร และ reverse=True วางค่าที่ใหญ่ที่สุดไว้ก่อน
ประเด็นสำคัญ
sorted(students, ...)สร้างลิสต์ใหม่และปล่อยstudentsไว้ในลำดับเดิมkey=lambda student: student["score"]บอกsortedให้เปรียบเทียบคะแนน ไม่ใช่ทั้ง dictionaryreverse=Trueเรียงจากคะแนนสูงสุดไปต่ำสุด[student["name"] for student in ranked]เก็บแค่ชื่อเพื่อพิมพ์อันดับ
ใช้เมื่อไร?
- กระดานคะแนน รายการ 10 อันดับแรก และการจัดอันดับ
- เรียงระเบียนตามฟิลด์ เช่น ราคา วันที่ หรือชื่อ
- เตรียมข้อมูลเพื่อแสดงผลหรือสำหรับ binary search
เมื่อไรยังไม่จำเป็น
- คุณต้องการแค่รายการที่เล็กหรือใหญ่ที่สุด:
min()หรือmax()กับ key เดียวกันเร็วกว่า - คุณต้องการแค่ไม่กี่อันดับแรกจากลิสต์ขนาดใหญ่มาก:
heapq.nlargestเลี่ยงการเรียงทั้งหมด
โค้ดตัวอย่าง
students = [
{"name": "Lin", "score": 88},
{"name": "Ada", "score": 95},
{"name": "Sam", "score": 91},
]
ranked = sorted(students, key=lambda student: student["score"], reverse=True)
print([student["name"] for student in ranked])
ผลลัพธ์จากการรัน
['Ada', 'Sam', 'Lin']
อธิบายโค้ด
ฟังก์ชัน lambda student: student["score"] ดึงคะแนนของนักเรียนแต่ละคนมาใช้เป็นเกณฑ์เปรียบเทียบ พารามิเตอร์ reverse=True เรียงจากมากไปน้อย นักเรียนที่คะแนนสูงสุดจึงอยู่ลำดับแรก ลิสต์ students เดิมไม่เปลี่ยนแปลง
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
คาดว่า sort() จะคืนลิสต์
list.sort() เรียงในที่เดิมและคืน None
ranked = students.sort(key=lambda s: s["score"])
print(ranked) # None
ranked = sorted(students, key=lambda s: s["score"])
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- ค่ามัธยฐานของลิสต์ หาค่ากลางของลิสต์หลังจากเรียงลำดับแล้ว ง่าย
- หาค่ามากเป็นอันดับสอง หาค่าที่มีค่ามากเป็นอันดับสองที่ไม่ซ้ำกัน ง่าย