วิธีที่ดีที่สุดในการสร้างรายการ "ย้อนกลับ" ใน Python?

ใน Python วิธีใดที่ดีที่สุดในการสร้างรายการใหม่ที่มีรายการเหมือนกับรายการอื่น ๆ แต่เรียงลำดับย้อนกลับ (ฉันไม่ต้องการแก้ไขรายการที่มีอยู่)

นี่คือทางออกหนึ่งที่เกิดขึ้นกับฉัน:

new_list = list(reversed(old_list))

นอกจากนี้ยังสามารถทำซ้ำold_listจากนั้นย้อนกลับรายการที่ซ้ำกันได้:

new_list = list(old_list) # or `new_list = old_list[:]`
new_list.reverse()

มีตัวเลือกที่ดีกว่าที่ฉันเคยมองข้ามไปหรือไม่? หากไม่เป็นเช่นนั้นมีเหตุผลที่น่าสนใจ (เช่นประสิทธิภาพ) ที่จะใช้วิธีใดวิธีหนึ่งข้างต้นมากกว่าอีกวิธีหนึ่งหรือไม่?

newlist = oldlist[::-1]

การ[::-1]หั่น (ซึ่งแอนนาภรรยาของฉันชอบเรียกว่า "ดาวอังคารยิ้ม" ;-) หมายถึง: หั่นลำดับทั้งหมดโดยมีขั้นตอน -1 คือในทางกลับกัน ใช้ได้กับทุกลำดับ

โปรดทราบว่าสิ่งนี้ ( และทางเลือกอื่นที่คุณกล่าวถึง) เทียบเท่ากับ "สำเนาตื้น" กล่าวคือ: หากรายการนั้นไม่แน่นอนและคุณเรียกว่า mutators กับสิ่งเหล่านี้การกลายพันธุ์ในรายการที่อยู่ในรายการต้นฉบับจะอยู่ในรายการใน รายการที่กลับรายการและในทางกลับกัน หากคุณต้องการหลีกเลี่ยงสิ่งนั้น a copy.deepcopy(ในขณะที่การดำเนินการอาจมีราคาแพงเสมอ) ตามด้วย a .reverseเป็นตัวเลือกเดียวที่ดีในกรณีนี้

timeitตอนนี้ขอ คำแนะนำ: Alex [::-1]เร็วที่สุด :)

$ p -m timeit "ol = [1, 2, 3]; nl = list(reversed(ol))"
100000 loops, best of 3: 2.34 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = list(ol); nl.reverse();"
1000000 loops, best of 3: 0.686 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = ol[::-1];"
1000000 loops, best of 3: 0.569 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = [i for i in reversed(ol)];"
1000000 loops, best of 3: 1.48 usec per loop


$ p -m timeit "ol = [1, 2, 3]*1000; nl = list(reversed(ol))"
10000 loops, best of 3: 44.7 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = list(ol); nl.reverse();"
10000 loops, best of 3: 27.2 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = ol[::-1];"
10000 loops, best of 3: 24.3 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = [i for i in reversed(ol)];"
10000 loops, best of 3: 155 usec per loop

อัปเดต:เพิ่มวิธีการคำนวณรายการที่แนะนำโดย inspectorG4dget ฉันจะให้ผลลัพธ์พูดเอง

การปรับเปลี่ยน

เป็นสิ่งที่ควรค่าแก่การจัดทำเกณฑ์มาตรฐาน / การปรับค่าสำหรับการคำนวณเวลาโดย sdolan ซึ่งแสดงประสิทธิภาพของ 'ย้อนกลับ' โดยไม่มีการlist()แปลงที่ไม่จำเป็นบ่อยครั้ง list()การดำเนินการนี้จะเพิ่ม 26 usecs เพิ่มเติมให้กับรันไทม์และจำเป็นเฉพาะในกรณีที่ตัววนซ้ำไม่สามารถยอมรับได้

ผล:

reversed(lst) -- 11.2 usecs

list(reversed(lst)) -- 37.1 usecs

lst[::-1] -- 23.6 usecs

การคำนวณ:

# I ran this set of 100000 and came up with 11.2, twice:
python -m timeit "ol = [1, 2, 3]*1000; nl = reversed(ol)"
100000 loops, best of 3: 11.2 usec per loop

# This shows the overhead of list()
python -m timeit "ol = [1, 2, 3]*1000; nl = list(reversed(ol))"
10000 loops, best of 3: 37.1 usec per loop

# This is the result for reverse via -1 step slices
python -m timeit "ol = [1, 2, 3]*1000;nl = ol[::-1]"
10000 loops, best of 3: 23.6 usec per loop

สรุป:

การสรุปผลการทดสอบเหล่านี้reversed()เร็วกว่าการแบ่งชิ้น[::-1]โดย 12.4 usecs