ลบค่าซ้ำโดยรักษาลำดับใน Python
ในบทเรียนนี้ คุณจะลบค่าซ้ำออกจากลิสต์โดยยังรักษาลำดับที่แต่ละค่าปรากฏครั้งแรก
บทนำ
ปัญหาที่ต้องแก้
ข้อมูลมักมีรายการซ้ำ เช่น อีเมลเดียวกันสมัครสองครั้ง หรือแท็กเดียวกันถูกเพิ่มซ้ำ การแปลงเป็น set ช่วยตัดค่าซ้ำได้ แต่ลำดับเดิมจะหายไป ซึ่งสำคัญในกรณีอย่างลำดับการสมัครของผู้ใช้
ลองนึกภาพแบบนี้
การลบรายการซ้ำโดยคงลำดับเหมือนสมุดเยี่ยมในงานปาร์ตี้ เมื่อแขกแต่ละคนมาถึง เราดูรายชื่อที่เขียนไว้แล้ว ถ้าเป็นชื่อใหม่ก็เขียนเพิ่ม ถ้ามีอยู่แล้วก็ข้ามไป สมุดจึงเรียงชื่อตามลำดับที่แขกมาถึง
seen = set()📖 ชื่อที่เขียนไว้แล้วvalue in seen🔎 แขกคนนี้อยู่ในสมุดแล้วหรือยัง?seen.add(value)✍️ เขียนชื่อแขกใหม่unique📋 แขกตามลำดับการมาถึง: [1, 2, 3, 4]การลบค่าซ้ำโดยคงลำดับ คือการเก็บแต่ละค่าไว้ตรงที่เจอครั้งแรก และทิ้งตัวที่ซ้ำซึ่งมาทีหลัง
ประเด็นสำคัญ
seenเป็น set ที่จำว่าเจอค่าไหนไปแล้วvalue in seenตรวจได้เร็วว่าเก็บค่านั้นไว้แล้วหรือยังseen.add(value)ส่งกลับ None ดังนั้นvalue in seen or seen.add(value)จึงเป็น False สำหรับค่าใหม่ และเพิ่มค่านั้นลงใน set ไปพร้อมกันuniqueคือ[1, 2, 3, 4]ตามลำดับที่ค่าปรากฏครั้งแรก
ใช้เมื่อไร?
- ทำความสะอาดลิสต์ของอีเมล ID หรือแท็ก โดยคงลำดับไว้
- ฝึกใช้ set เพื่อตรวจการเป็นสมาชิกอย่างรวดเร็ว
- ลบเหตุการณ์หรือบรรทัด log ที่ซ้ำ
เมื่อไรยังไม่จำเป็น
- ลำดับไม่สำคัญ:
set(values)สั้นกว่า - การอ่านง่ายสำคัญกว่าการเขียนให้จบในบรรทัดเดียว:
list(dict.fromkeys(values))หรือลูปปกติชัดเจนกว่าเทคนิคseen.add
โค้ดตัวอย่าง
values = [1, 2, 1, 3, 2, 4]
seen = set()
# Add each value only on its first occurrence.
unique = [value for value in values if not (value in seen or seen.add(value))]
print(unique)
ผลลัพธ์จากการรัน
[1, 2, 3, 4]
อธิบายโค้ด
list comprehension เก็บ value ไว้เฉพาะเมื่อเงื่อนไข not (value in seen or seen.add(value)) เป็นจริง ครั้งแรกที่เจอ value in seen เป็น False จึงเรียก seen.add(value) เพื่อจำค่าไว้ add() คืน None เงื่อนไขสุดท้ายจึงเป็น True และค่านั้นถูกเก็บไว้ ครั้งต่อไปที่เจอ value in seen เป็น True ค่านั้นจึงถูกข้าม
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
ใช้ set เมื่อลำดับสำคัญ
set ไม่จำลำดับที่เพิ่มค่าเข้าไป
unique = list(set(values)) # order is not guaranteed
unique = list(dict.fromkeys(values))
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
โจทย์ทั้งหมด