Il modo più pulito per ottenere l'ultimo elemento dall'iteratore Python

Qual è il modo migliore per ottenere l'ultimo elemento da un iteratore in Python 2.6? Ad esempio, dì

my_iter = iter(range(5))

Qual è il codice più breve / il modo più pulito per ottenere 4da my_iter?

Potrei farlo, ma non sembra molto efficiente:

[x for x in my_iter][-1]

item = defaultvalue
for item in my_iter:
    pass

Usa una dequedi taglia 1.

from collections import deque

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

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

Se stai usando Python 3.x:

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

se stai usando python 2.7:

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

Nota a margine:

Di solito, la soluzione presentata sopra è ciò di cui hai bisogno per i casi normali, ma se hai a che fare con una grande quantità di dati, è più efficiente usare una dequedi dimensione 1. ( fonte )

from collections import deque

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

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

Probabilmente vale la pena usarlo __reversed__se è disponibile

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

Semplice come:

max(enumerate(the_iter))[1]

È improbabile che sia più veloce del ciclo for vuoto a causa del lambda, ma forse darà un'idea a qualcun altro

reduce(lambda x,y:y,my_iter)

Se l'iter è vuoto, viene sollevata un'eccezione TypeError

C'è questo

list( the_iter )[-1]

Se la lunghezza dell'iterazione è davvero epica - così lunga che materializzare l'elenco esaurirà la memoria - allora devi davvero ripensare al design.

Lo userei reversed, tranne per il fatto che richiede solo sequenze invece di iteratori, il che sembra piuttosto arbitrario.

In qualsiasi modo tu lo faccia, dovrai eseguire l'intero iteratore. Alla massima efficienza, se non hai più bisogno dell'iteratore, potresti semplicemente eliminare tutti i valori:

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

Penso che questa sia una soluzione non ottimale, però.

La libreria toolz fornisce una buona soluzione:

from toolz.itertoolz import last
last(values)

Ma l'aggiunta di una dipendenza non core potrebbe non valere la pena utilizzarla solo in questo caso.

Vedi questo codice per qualcosa di simile:

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

potresti usarlo per raccogliere l'ultimo oggetto con:

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

Vorrei solo usare next(reversed(myiter))

La domanda riguarda il recupero dell'ultimo elemento di un iteratore, ma se il tuo iteratore viene creato applicando condizioni a una sequenza, allora invertito può essere utilizzato per trovare il "primo" di una sequenza invertita, guardando solo gli elementi necessari, applicando invertire la sequenza stessa.

Un esempio artificioso,

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

In alternativa per infiniti iteratori puoi usare:

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

Pensavo che sarebbe stato più lento allora dequema è altrettanto veloce ed è in realtà più veloce del metodo loop (in qualche modo)

La domanda è sbagliata e può solo portare a una risposta complicata e inefficiente. Per ottenere un iteratore, ovviamente parti da qualcosa che è iterabile, che nella maggior parte dei casi offrirà un modo più diretto per accedere all'ultimo elemento.

Una volta creato un iteratore da un iterabile, sei bloccato nel passare attraverso gli elementi, perché questa è l'unica cosa che fornisce un iterabile.

Quindi, il modo più efficiente e chiaro non è creare l'iteratore in primo luogo, ma utilizzare i metodi di accesso nativi dell'iterabile.