วิธีที่สะอาดที่สุดในการรับรายการสุดท้ายจาก Python iterator

วิธีที่ดีที่สุดในการรับรายการสุดท้ายจากตัววนซ้ำใน Python 2.6 คืออะไร? ตัวอย่างเช่นพูดว่า

my_iter = iter(range(5))

เป็นระยะเวลาที่สั้นรหัส / วิธีที่สะอาดในการได้รับอะไร4จากmy_iter?

ฉันทำได้ แต่ดูเหมือนไม่ค่อยมีประสิทธิภาพ:

[x for x in my_iter][-1]

item = defaultvalue
for item in my_iter:
    pass

ใช้dequeขนาด 1.

from collections import deque

#aa is an interator
aa = iter('apple')

dd = deque(aa, maxlen=1)
last_element = dd.pop()

หากคุณใช้ Python 3.x:

*_, last = iterator # for a better understanding check PEP 448
print(last)

หากคุณใช้ python 2.7:

last = next(iterator)
for last in iterator:
    continue
print last

หมายเหตุด้านข้าง:

โดยปกติแล้วโซลูชันที่นำเสนอข้างต้นเป็นสิ่งที่คุณต้องการสำหรับกรณีปกติ แต่ถ้าคุณกำลังจัดการกับข้อมูลจำนวนมากการใช้dequeขนาด 1 ( แหล่งที่มา ) จะมีประสิทธิภาพมากกว่า

from collections import deque

#aa is an interator
aa = iter('apple')

dd = deque(aa, maxlen=1)
last_element = dd.pop()

น่า__reversed__จะใช้ได้ถ้ามี

if hasattr(my_iter,'__reversed__'):
    last = next(reversed(my_iter))
else:
    for last in my_iter:
        pass

ง่ายเหมือน:

max(enumerate(the_iter))[1]

นี่ไม่น่าจะเร็วกว่าช่องว่างสำหรับลูปเนื่องจากแลมด้า แต่บางทีมันอาจจะให้ความคิดกับคนอื่น

reduce(lambda x,y:y,my_iter)

ถ้า iter ว่างเปล่า TypeError จะเพิ่มขึ้น

มีสิ่งนี้

list( the_iter )[-1]

หากความยาวของการวนซ้ำเป็นเรื่องที่ยิ่งใหญ่ - นานจนทำให้รายการเป็นจริงจะทำให้หน่วยความจำหมดไป - คุณต้องคิดใหม่ในการออกแบบจริงๆ

ฉันจะใช้ reversedยกเว้นว่าจะใช้ลำดับแทนการวนซ้ำซึ่งดูเหมือนจะเป็นไปตามอำเภอใจ

ไม่ว่าคุณจะทำอย่างไรคุณจะต้องเรียกใช้ตัวทำซ้ำทั้งหมด อย่างมีประสิทธิภาพสูงสุดหากคุณไม่ต้องการตัววนซ้ำอีกคุณสามารถทิ้งค่าทั้งหมดได้:

for last in my_iter:
    pass
# last is now the last item

ฉันคิดว่านี่เป็นวิธีแก้ปัญหาที่ไม่เหมาะสม

Toolzห้องสมุดให้เป็นโซลูชั่นที่ดี:

from toolz.itertoolz import last
last(values)

แต่การเพิ่มการพึ่งพาที่ไม่ใช่คอร์อาจไม่คุ้มค่าสำหรับการใช้งานในกรณีนี้เท่านั้น

ดูรหัสนี้สำหรับสิ่งที่คล้ายกัน:

http://excamera.com/sphinx/article-islast.html

คุณอาจใช้เพื่อรับรายการสุดท้ายด้วย:

[(last, e) for (last, e) in islast(the_iter) if last]

ฉันจะใช้ next(reversed(myiter))

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

ตัวอย่างที่สร้างขึ้น

>>> seq = list(range(10))
>>> last_even = next(_ for _ in reversed(seq) if _ % 2 == 0)
>>> last_even
8

อีกทางเลือกหนึ่งสำหรับการวนซ้ำแบบไม่มีที่สิ้นสุดคุณสามารถใช้ได้:

from itertools import islice 
last = list(islice(iterator(), 1000))[-1] # where 1000 is number of samples 

ฉันคิดว่ามันจะช้าลงdequeแต่มันเร็วและเร็วกว่านั้นสำหรับวิธีการวนซ้ำ (อย่างใด)

คำถามไม่ถูกต้องและสามารถนำไปสู่คำตอบที่ซับซ้อนและไม่มีประสิทธิภาพเท่านั้น ในการรับตัวทำซ้ำแน่นอนว่าคุณต้องเริ่มจากสิ่งที่ทำซ้ำได้ซึ่งในกรณีส่วนใหญ่จะเสนอวิธีการเข้าถึงองค์ประกอบสุดท้ายที่ตรงกว่า

เมื่อคุณสร้างตัววนซ้ำจากการทำซ้ำคุณจะติดขัดในการดำเนินการผ่านองค์ประกอบต่างๆเพราะนั่นคือสิ่งเดียวที่สามารถทำซ้ำได้

ดังนั้นวิธีที่มีประสิทธิภาพและชัดเจนที่สุดคือไม่ต้องสร้างตัววนซ้ำตั้งแต่แรก แต่ใช้วิธีการเข้าถึงแบบเนทีฟของตัวทำซ้ำ