Самый чистый способ получить последний элемент из итератора Python

Question

Какой лучший способ получить последний элемент из итератора в Python 2.6? Например, скажите

my_iter = iter(range(5))

Какой самый короткий / самый чистый способ получения 4 из my_iter?

Я мог бы сделать это, но это не очень эффективно:

[x for x in my_iter][-1]

Answer 1

item = defaultvalue
for item in my_iter:
    pass

Answer 2

Используйте deque размера 1.

from collections import deque

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

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

Answer 3

Если вы используете 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. ( source )

from collections import deque

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

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

Answer 4

Вероятно, стоит использовать __reversed__, если доступно

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

Answer 5

Так же просто, как:

max(enumerate(the_iter))[1]

Answer 6

Это вряд ли будет быстрее, чем пустой цикл for из-за лямбды, но, возможно, это даст кому-то еще представление

reduce(lambda x,y:y,my_iter)

Если iter пуст, возникает ошибка TypeError

Answer 7

Вот это

list( the_iter )[-1]

Если длина итерации действительно эпическая - настолько длинная, что материализация списка исчерпает память - тогда вам действительно нужно переосмыслить дизайн.

Answer 8

Я бы использовал reversed, за исключением того, что он принимает только последовательности вместо итераторов, что выглядит довольно произвольно

В любом случае вам придется проходить весь итератор. При максимальной эффективности, если вам больше не нужен итератор, вы можете просто удалить все значения:

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

Я думаю, что это неоптимальное решение.

Answer 9

Библиотека toolz предоставляет хорошее решение:

from toolz.itertoolz import last
last(values)

Но добавление неосновной зависимости может не стоить того, чтобы использовать ее только в этом случае.

Answer 10

См. Этот код для чего-то похожего:

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

Вы можете использовать его, чтобы забрать последний предмет с:

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