แบบฝึกหัด Python สำหรับผู้เริ่มต้น

ลบค่าซ้ำโดยรักษาลำดับใน Python

ในบทเรียนนี้ คุณจะลบค่าซ้ำออกจากลิสต์โดยยังรักษาลำดับที่แต่ละค่าปรากฏครั้งแรก

  • ระดับเริ่มต้น
  • อ่าน 2 นาที
  • ตัวอย่างที่รันได้ 1 ตัวอย่าง

บทนำ

ปัญหาที่ต้องแก้

ข้อมูลมักมีรายการซ้ำ เช่น อีเมลเดียวกันสมัครสองครั้ง หรือแท็กเดียวกันถูกเพิ่มซ้ำ การแปลงเป็น set ช่วยตัดค่าซ้ำได้ แต่ลำดับเดิมจะหายไป ซึ่งสำคัญในกรณีอย่างลำดับการสมัครของผู้ใช้

ลองนึกภาพแบบนี้

การลบรายการซ้ำโดยคงลำดับเหมือนสมุดเยี่ยมในงานปาร์ตี้ เมื่อแขกแต่ละคนมาถึง เราดูรายชื่อที่เขียนไว้แล้ว ถ้าเป็นชื่อใหม่ก็เขียนเพิ่ม ถ้ามีอยู่แล้วก็ข้ามไป สมุดจึงเรียงชื่อตามลำดับที่แขกมาถึง

จากสมุดเยี่ยมสู่โค้ด
seen = set()📖 ชื่อที่เขียนไว้แล้ว
value in seen🔎 แขกคนนี้อยู่ในสมุดแล้วหรือยัง?
seen.add(value)✍️ เขียนชื่อแขกใหม่
unique📋 แขกตามลำดับการมาถึง: [1, 2, 3, 4]
เก็บแต่ละค่าตอนที่เจอครั้งแรก แล้วข้ามตัวที่ซ้ำ
สรุปในประโยคเดียว

การลบค่าซ้ำโดยคงลำดับ คือการเก็บแต่ละค่าไว้ตรงที่เจอครั้งแรก และทิ้งตัวที่ซ้ำซึ่งมาทีหลัง

ประเด็นสำคัญ

  1. seen เป็น set ที่จำว่าเจอค่าไหนไปแล้ว
  2. value in seen ตรวจได้เร็วว่าเก็บค่านั้นไว้แล้วหรือยัง
  3. seen.add(value) ส่งกลับ None ดังนั้น value in seen or seen.add(value) จึงเป็น False สำหรับค่าใหม่ และเพิ่มค่านั้นลงใน set ไปพร้อมกัน
  4. unique คือ [1, 2, 3, 4] ตามลำดับที่ค่าปรากฏครั้งแรก

ใช้เมื่อไร?

  • ทำความสะอาดลิสต์ของอีเมล ID หรือแท็ก โดยคงลำดับไว้
  • ฝึกใช้ set เพื่อตรวจการเป็นสมาชิกอย่างรวดเร็ว
  • ลบเหตุการณ์หรือบรรทัด log ที่ซ้ำ

เมื่อไรยังไม่จำเป็น

  • ลำดับไม่สำคัญ: set(values) สั้นกว่า
  • การอ่านง่ายสำคัญกว่าการเขียนให้จบในบรรทัดเดียว: list(dict.fromkeys(values)) หรือลูปปกติชัดเจนกว่าเทคนิค seen.add

โค้ดตัวอย่าง

รันโค้ด →
main.py
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)
สร้างปุ่ม Run สำหรับตัวอย่างนี้

ผลลัพธ์จากการรัน

[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

แบบฝึกหัดเพิ่มเติม

ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก

  1. เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
  2. เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
  3. แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
รันในคอมไพเลอร์ Python →

ข้อผิดพลาดที่พบบ่อย

ใช้ set เมื่อลำดับสำคัญ

set ไม่จำลำดับที่เพิ่มค่าเข้าไป

ปัญหา
unique = list(set(values))  # order is not guaranteed
วิธีแก้
unique = list(dict.fromkeys(values))

เรียนบทนี้จบแล้วใช่ไหม

ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า

ถัดไป: ทำลิสต์ซ้อนให้แบนใน Python →

ฝึกด้วยโจทย์

ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI

โจทย์ทั้งหมด