หาสมาชิกที่ซ้ำกันของสองลิสต์ด้วย Python
ในบทเรียนนี้ คุณจะหาค่าที่อยู่ในทั้งสองลิสต์ด้วยอินเตอร์เซกชันของเซต
บทนำ
ปัญหาที่ต้องแก้
นักเรียนคนไหนอยู่ทั้งสองชมรม สินค้าตัวไหนมีในทั้งสองร้าน การเทียบทุกตัวในลิสต์หนึ่งกับทุกตัวในอีกลิสต์ใช้ได้กับลิสต์เล็ก ๆ แต่ช้า และค่าซ้ำทำให้ผลลัพธ์ยุ่ง
ลองนึกภาพแบบนี้
intersection (ส่วนที่ซ้ำกัน) ของ set เหมือนการวางแผ่นใสสองแผ่นที่วงตัวเลขไว้ซ้อนกัน เฉพาะตัวเลขที่ถูกวงทั้งสองแผ่นเท่านั้นที่มีวงซ้อนกันสองชั้น ตัวเลขที่เหลือถูกวงไว้แค่แผ่นเดียว
set(left)📄 แผ่นแรกset(right)📄 แผ่นที่สอง&🔍 วางซ้อนกันsorted(...)📋 แสดงส่วนที่ซ้อนตามลำดับ: [3, 5]intersection ของสองคอลเลกชันคือค่าที่มีอยู่ในทั้งสองคอลเลกชัน ถ้าเป็น set จะเขียนด้วย &
ประเด็นสำคัญ
set(left)และset(right)เปลี่ยนลิสต์เป็น set&เก็บเฉพาะค่าที่มีอยู่ในทั้งสอง setsorted(...)เปลี่ยนผลลัพธ์กลับเป็นลิสต์ที่เรียงแล้วเพื่อพิมพ์- 3 และ 5 เป็นค่าเดียวที่อยู่ในทั้งสองลิสต์
ใช้เมื่อไร?
- หาสมาชิก แท็ก สินค้า หรือ ID ที่มีร่วมกัน
- เปรียบเทียบสองลิสต์อย่างรวดเร็ว แม้จะมีขนาดใหญ่
- ฝึกการดำเนินการของ set
เมื่อไรยังไม่จำเป็น
- ค่าซ้ำมีความสำคัญ เช่น นับรายการที่มีร่วมกันในสองรายการซื้อของ: ใช้ intersection ของ
Counterแทน - ต้องการคงลำดับเดิมของลิสต์แรก: กรองลิสต์แรกโดยเช็กกับ set แทน
โค้ดตัวอย่าง
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
ผลลัพธ์จากการรัน
[3, 5]
อธิบายโค้ด
ลิสต์ทั้งสองถูกแปลงเป็นเซต แล้วตัวดำเนินการ & หาอินเตอร์เซกชัน ซึ่งเหลือเพียง 3 และ 5 เซตไม่มีลำดับที่แน่นอน จึงใช้ sorted() เพื่อให้ผลลัพธ์แสดงเรียงจากน้อยไปมากเสมอ
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
เปรียบเทียบด้วยลูปซ้อน
ใช้ได้ แต่ช้ากับลิสต์ขนาดใหญ่ และค่าซ้ำจะโผล่ในผลลัพธ์หลายครั้ง
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
โจทย์ทั้งหมด