ลิสต์ การจัดทำดัชนี และการตัดช่วงสำหรับ CP

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

รายการใช้ดัชนีแบบเริ่มที่ศูนย์ ดังนั้น a[0] จึงเป็นสมาชิกตัวแรก การลืมเรื่องนี้เป็นข้อผิดพลาดคลาดไปหนึ่งแบบคลาสสิกที่ทำให้เสียคะแนนง่าย ๆ

ดัชนีติดลบจะนับจากด้านขวา ดังนั้น a[-1] จึงเป็นสมาชิกตัวสุดท้าย ไม่จำเป็นต้องคำนวณ len(a) - 1 เอง

ใช้ len(a) เพื่อหาจำนวนสมาชิก ดัชนีที่ถูกต้องจะเริ่มจาก 0 ถึง len(a) - 1 และไม่มีค่ามากกว่านั้น

ส่วนย่อย a[i:j] จะเลือกสมาชิกตั้งแต่ดัชนี i จนถึงก่อน j โดยไม่รวมปลายด้านขวาเสมอ

เว้นด้านใดด้านหนึ่งให้ว่างเพื่อไปจนถึงขอบ a[:k] จะเลือก k สมาชิกแรก ส่วน a[k:] จะเลือกทุกอย่างตั้งแต่ k เป็นต้นไป

ตัวเลขตัวที่สามคือระยะก้าว a[::2] จะเลือกสมาชิกเว้นทุก ๆ สองตำแหน่ง ซึ่งมีประโยชน์สำหรับแยกตำแหน่งคู่และคี่

ระยะก้าว -1 จะกลับลำดับรายการ a[::-1] ให้สำเนาที่กลับลำดับโดยไม่แตะต้องรายการต้นฉบับ เหมาะอย่างยิ่งสำหรับตรวจคำพ้องกลับหน้าหลัง

การตัดส่วนย่อยจะส่งคืนรายการใหม่ ดังนั้น a[:] จึงเป็นสำเนาแบบตื้นที่สร้างได้อย่างรวดเร็ว การแก้ไขสำเนาจะไม่เปลี่ยนแปลงอาร์เรย์ต้นฉบับ

การอ่าน a[len(a)] จะทำให้เกิด IndexError ซึ่งเป็นข้อผิดพลาดขณะทำงานทันที โปรดตรวจสอบเสมอว่าดัชนีอยู่ภายในรายการ

ต่างจากการใช้ดัชนี ส่วนย่อยที่เกินขอบเขตจะไม่ทำให้เกิดข้อผิดพลาด a[2:99] จะส่งคืนเฉพาะสิ่งที่มีอยู่ และตัดจบที่ท้ายรายการอย่างเงียบ ๆ

ทดสอบความเข้าใจเรื่องการตัดส่วนย่อยกับรายการขนาดเล็ก

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