อัลกอริทึม Python

ลบค่าซ้ำออกจากลิสต์ใน Python

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

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

บทนำ

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

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

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

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

จากคนเฝ้าประตูสู่โค้ด
seen = set()📋 รายชื่อแขก
if value not in seen:🔎 หน้าใหม่ไหม?
seen.add(value)✍️ จดชื่อไว้
result.append(value)🚪 ให้เข้า ตามลำดับการมาถึง
ตรวจแต่ละค่าครั้งเดียว และเก็บไว้เฉพาะครั้งแรกที่เจอ
สรุปในประโยคเดียว

การลบรายการซ้ำโดยคงลำดับ คือการเก็บแต่ละค่าไว้เฉพาะครั้งแรกที่ปรากฏ โดยใช้ set เพื่อตรวจได้เร็ว และใช้ลิสต์เพื่อรักษาลำดับ

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

  1. seen เป็น set ดังนั้น value not in seen จึงเป็นการตรวจที่เร็วแม้กับลิสต์ยาว ๆ
  2. seen.add(value) บันทึกค่าไว้ตั้งแต่ครั้งแรกที่เจอ
  3. result.append(value) เก็บค่าตามลำดับที่ปรากฏครั้งแรก
  4. ผลลัพธ์คือ [3, 1, 2, 4]: 3 ตัวที่สองและ 1 ตัวที่สองถูกข้าม

ใช้เมื่อไร?

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

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

  • ลำดับไม่สำคัญ: set(values) ก็พอ
  • ค่าที่ใส่ใน set ไม่ได้ เช่น ลิสต์หรือ dictionary: แปลงเป็น tuple ก่อน หรือใช้วิธีเปรียบเทียบแบบอื่น

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

รันโค้ด →
main.py
def unique_in_order(values):
    seen = set()
    result = []
    for value in values:
        if value not in seen:
            seen.add(value)
            result.append(value)
    return result

print(unique_in_order([3, 1, 3, 2, 1, 4]))
สร้างปุ่ม Run สำหรับตัวอย่างนี้

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

[3, 1, 2, 4]

อธิบายโค้ด

แต่ละค่าถูกตรวจเพียงครั้งเดียว ถ้ายังไม่อยู่ใน seen จะถูกเพิ่มทั้งในเซต seen และลิสต์ result การปรากฏครั้งต่อไปจะถูกข้าม ผลลัพธ์จึงเป็น [3, 1, 2, 4] การตรวจว่ามีค่าอยู่ในเซตใช้เวลา O(1) อัลกอริทึมทั้งหมดจึงทำงานใน O(n)

เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python

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

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

  1. ทดสอบกับลิสต์ว่าง ลิสต์ที่มีสมาชิกตัวเดียว และลิสต์ที่มีค่าซ้ำ
  2. แสดงสถานะหลังแต่ละขั้นเพื่อดูการทำงานของอัลกอริทึม
  3. จับเวลาการทำงานกับข้อมูล 100, 1,000 และ 10,000 ตัว แล้วเทียบกับวิธีอื่น
รันในคอมไพเลอร์ Python →

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

ตรวจการเป็นสมาชิกในลิสต์ผลลัพธ์

value in result ต้องไล่ทั้งลิสต์ทุกครั้ง จึงช้าเมื่ออินพุตยาว

ปัญหา
if value not in result:
    result.append(value)
วิธีแก้
if value not in seen:
    seen.add(value)
    result.append(value)

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

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

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

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

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