paarweises Traversieren einer Liste oder eines Tupels

Question

a = [5, 66, 7, 8, 9, ...] 

Ist es möglich, eine Iteration zu machen, statt so zu schreiben?

a[1] - a[0] 

a[2] - a[1] 

a[3] - a[2] 

a[4] - a[3] 

...

Vielen Dank!

Answer 1

Sicher.

for i in range(1, len(a)): 
    print a[i] - a[i-1] 

Ich sehe nicht, was das eigentliche Problem hier ist. Hast du the python tutorial gelesen?

Answer 2

für eine kleine Liste in Python 2 oder jede Liste in Python 3 können Sie

[x - y for x, y in zip(a[1:], a)] 

für eine größere Liste verwenden, werden Sie wahrscheinlich wollen

import itertools as it 

[x - y for x, y in it.izip(a[1:], a)] 

, wenn Sie Python verwenden 2

Und ich würde es als Generator Ausdruck stattdessen

(x - y for x, y in it.izip(a[1:], a)) 

schreiben

Dadurch vermeiden Sie, die zweite Liste im Speicher auf einmal zu erstellen, aber Sie können nur einmal darüber iterieren. Wenn Sie nur einmal durchlaufen möchten, dann ist dies ideal und es ist einfach genug zu ändern, wenn Sie später entscheiden, dass Sie zufälligen oder wiederholten Zugriff benötigen. Insbesondere, wenn Sie es weiter bearbeiten würden, um eine Liste zu erstellen, dann ist diese letzte Option ideal.

Update:

Die schnellste Methode ist bei weitem

import itertools as it 
import operator as op 

list(it.starmap(op.sub, it.izip(a[1:], a))) 

---

$ python -mtimeit -s's = [1, 2]*10000' '[x - y for x, y in zip(s[1:], s)]' 
100 loops, best of 3: 13.5 msec per loop 

$ python -mtimeit -s'import itertools as it; s = [1, 2]*10000' '[x - y for x, y in it.izip(s[1:], s)]' 
100 loops, best of 3: 8.4 msec per loop 

$ python -mtimeit -s'import itertools as it; import operator as op; s = [1, 2]*10000' 'list(it.starmap(op.sub, it.izip(s[1:], s)))' 
100 loops, best of 3: 6.38 msec per loop 

Answer 3

Verwenden range ist völlig in Ordnung. Bei der Programmierung (wie in der Mathematik) geht es jedoch darum, Abstraktionen aufzubauen. Fortlaufende Paare [(x0, x1), (x1, x2), ..., (xn-2, xn-1)], werden paarweise Kombinationen genannt, siehe zum Beispiel eine recipe in the itertools docs. Sobald Sie diese Funktion in Ihrem Toolset haben, können Sie schreiben:

for x, y in pairwise(xs): 
    print(y - x) 

Oder als Generator Ausdruck:

consecutive_diffs = (y - x for (x, y) in pairwise(xs)) 

Answer 4

Hier ist das Beispiel aus der itertools reciepes ist:

from itertools import tee 

def pairwise(iterable): 
    "s -> (s0,s1), (s1,s2), (s2, s3), ..." 
    a, b = tee(iterable) 
    next(b, None) 
    return zip(a, b) 

Was ist nicht sehr lesbar. Wenn Sie lieber etwas verständlicher und verstehen, wie Generatoren arbeiten, hier ein bisschen länger Beispiel mit dem gleichen Ergebnis:

def pairwise(it): 
    """ 
    Walk a list in overlapping pairs. 

    >>> list(pairwise([0, 1, 2, 3, 4, 5])) 
    [(0, 1), (1, 2), (2, 3), (3, 4), (4, 5)] 
    """ 
    it = iter(it) 
    start = None 
    while True: 
     if not start: 
      start = next(it) 
     end = next(it) 
     yield start, end 
     start = end 

Answer 5

def pairwise(iterable): 
    i = iter(iterable) 
    while True: 
     yield next(i), next(i, '')