ลบค่าซ้ำออกจากลิสต์ใน Python
ในบทเรียนนี้ คุณจะลบค่าซ้ำออกจากลิสต์โดยยังคงลำดับที่ปรากฏครั้งแรกไว้
บทนำ
ปัญหาที่ต้องแก้
ข้อมูลซ้ำทำให้รายงาน อีเมล และการนับผิดพลาด เรามักต้องการให้แต่ละค่าเหลืออยู่ครั้งเดียว โดยคงลำดับตามที่ค่านั้นปรากฏครั้งแรก และยังต้องเร็วพอสำหรับลิสต์ยาว ๆ
ลองนึกภาพแบบนี้
การลบรายการซ้ำเหมือนคนเฝ้าประตูที่ถือเครื่องกดนับและรายชื่อแขก ทุกครั้งที่มีคนมาถึง คนเฝ้าประตูจะตรวจรายชื่อ ถ้าเป็นหน้าใหม่ก็จดชื่อแล้วให้เข้า ถ้าเคยเข้าไปแล้วก็ไม่ให้เข้าซ้ำ คนในห้องจึงเรียงตามลำดับที่มาถึง
seen = set()📋 รายชื่อแขกif value not in seen:🔎 หน้าใหม่ไหม?seen.add(value)✍️ จดชื่อไว้result.append(value)🚪 ให้เข้า ตามลำดับการมาถึงการลบรายการซ้ำโดยคงลำดับ คือการเก็บแต่ละค่าไว้เฉพาะครั้งแรกที่ปรากฏ โดยใช้ set เพื่อตรวจได้เร็ว และใช้ลิสต์เพื่อรักษาลำดับ
ประเด็นสำคัญ
seenเป็น set ดังนั้นvalue not in seenจึงเป็นการตรวจที่เร็วแม้กับลิสต์ยาว ๆseen.add(value)บันทึกค่าไว้ตั้งแต่ครั้งแรกที่เจอresult.append(value)เก็บค่าตามลำดับที่ปรากฏครั้งแรก- ผลลัพธ์คือ
[3, 1, 2, 4]: 3 ตัวที่สองและ 1 ตัวที่สองถูกข้าม
ใช้เมื่อไร?
- ล้างข้อมูลซ้ำในลิสต์ ID อีเมล หรือแท็ก โดยคงลำดับเดิมไว้
- ลบเหตุการณ์ที่ซ้ำออกจาก log
- เรียนรู้ว่าเมื่อไหร่ควรใช้ set ร่วมกับลิสต์
เมื่อไรยังไม่จำเป็น
- ลำดับไม่สำคัญ:
set(values)ก็พอ - ค่าที่ใส่ใน set ไม่ได้ เช่น ลิสต์หรือ dictionary: แปลงเป็น tuple ก่อน หรือใช้วิธีเปรียบเทียบแบบอื่น
โค้ดตัวอย่าง
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]))
ผลลัพธ์จากการรัน
[3, 1, 2, 4]
อธิบายโค้ด
แต่ละค่าถูกตรวจเพียงครั้งเดียว ถ้ายังไม่อยู่ใน seen จะถูกเพิ่มทั้งในเซต seen และลิสต์ result การปรากฏครั้งต่อไปจะถูกข้าม ผลลัพธ์จึงเป็น [3, 1, 2, 4] การตรวจว่ามีค่าอยู่ในเซตใช้เวลา O(1) อัลกอริทึมทั้งหมดจึงทำงานใน O(n)
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- ทดสอบกับลิสต์ว่าง ลิสต์ที่มีสมาชิกตัวเดียว และลิสต์ที่มีค่าซ้ำ
- แสดงสถานะหลังแต่ละขั้นเพื่อดูการทำงานของอัลกอริทึม
- จับเวลาการทำงานกับข้อมูล 100, 1,000 และ 10,000 ตัว แล้วเทียบกับวิธีอื่น
ข้อผิดพลาดที่พบบ่อย
ตรวจการเป็นสมาชิกในลิสต์ผลลัพธ์
value in result ต้องไล่ทั้งลิสต์ทุกครั้ง จึงช้าเมื่ออินพุตยาว
if value not in result:
result.append(value)
if value not in seen:
seen.add(value)
result.append(value)
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- ลบค่าซ้ำ เก็บไว้เฉพาะค่าที่พบครั้งแรกของแต่ละค่าเท่านั้น ง่าย
- ย้ายเลขศูนย์ ย้ายเลขศูนย์ทั้งหมดไปไว้ท้ายสุด โดยลำดับของตัวเลขอื่นต้องคงเดิม ง่าย