Der sauberste Weg, um das letzte Element vom Python-Iterator zu erhalten

Was ist der beste Weg, um das letzte Element von einem Iterator in Python 2.6 abzurufen? Zum Beispiel sagen

my_iter = iter(range(5))

Was ist der kürzeste Code / sauberste Weg, um 4davon zu kommen my_iter?

Ich könnte das tun, aber es scheint nicht sehr effizient zu sein:

[x for x in my_iter][-1]

item = defaultvalue
for item in my_iter:
    pass

Verwenden Sie eine dequeGröße 1.

from collections import deque

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

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

Wenn Sie Python 3.x verwenden:

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

Wenn Sie Python 2.7 verwenden:

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

Randnotiz:

Normalerweise ist die oben vorgestellte Lösung die, die Sie für normale Fälle benötigen. Wenn Sie jedoch mit einer großen Datenmenge arbeiten, ist es effizienter, eine Lösung dequeder Größe 1 zu verwenden. ( Quelle )

from collections import deque

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

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

Wahrscheinlich eine Verwendung wert, __reversed__wenn es verfügbar ist

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

So einfach wie:

max(enumerate(the_iter))[1]

Es ist unwahrscheinlich, dass dies aufgrund des Lambda schneller ist als die leere for-Schleife, aber vielleicht gibt es jemand anderem eine Idee

reduce(lambda x,y:y,my_iter)

Wenn der Iter leer ist, wird ein TypeError ausgelöst

Da ist das

list( the_iter )[-1]

Wenn die Länge der Iteration wirklich episch ist - so lang, dass das Materialisieren der Liste den Speicher erschöpft -, müssen Sie das Design wirklich überdenken.

ich würde ... benutzen reversed , außer dass es nur Sequenzen anstelle von Iteratoren braucht, was ziemlich willkürlich erscheint.

Wie auch immer Sie es tun, Sie müssen den gesamten Iterator durchlaufen. Wenn Sie den Iterator bei maximaler Effizienz nie wieder benötigen, können Sie einfach alle Werte in den Papierkorb werfen:

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

Ich denke jedoch, dass dies eine suboptimale Lösung ist.

Die Toolz- Bibliothek bietet eine schöne Lösung:

from toolz.itertoolz import last
last(values)

Das Hinzufügen einer Nicht-Kern-Abhängigkeit lohnt sich jedoch möglicherweise nicht, wenn Sie sie nur in diesem Fall verwenden.

In diesem Code finden Sie etwas Ähnliches:

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

Sie können es verwenden, um den letzten Gegenstand abzuholen mit:

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

Ich würde nur verwenden next(reversed(myiter))

Die Frage betrifft das Abrufen des letzten Elements eines Iterators. Wenn Ihr Iterator jedoch durch Anwenden von Bedingungen auf eine Sequenz erstellt wird, kann umgekehrt verwendet werden, um das "Erste" einer umgekehrten Sequenz zu finden, wobei nur die erforderlichen Elemente durch Anwenden betrachtet werden in umgekehrter Reihenfolge.

Ein erfundenes Beispiel,

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

Alternativ können Sie für unendliche Iteratoren Folgendes verwenden:

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

Ich dachte, es wäre dann langsamer, dequeaber es ist genauso schnell und tatsächlich schneller als bei der Loop-Methode (irgendwie)

Die Frage ist falsch und kann nur zu einer komplizierten und ineffizienten Antwort führen. Um einen Iterator zu erhalten, gehen Sie natürlich von etwas aus, das iterierbar ist und in den meisten Fällen eine direktere Möglichkeit bietet, auf das letzte Element zuzugreifen.

Sobald Sie einen Iterator aus einem Iterator erstellt haben, müssen Sie die Elemente nicht mehr durchgehen, da dies das einzige ist, was ein Iterator bietet.

Der effizienteste und klarste Weg besteht also darin, nicht zuerst den Iterator zu erstellen, sondern die nativen Zugriffsmethoden der Iterable zu verwenden.