2010-10-27 10 views
8

Es muy común escribir un ciclo y recordar el anterior.Restando el elemento actual y anterior en una lista

Quiero un generador que lo haga por mí. Algo como:

import operator 

def foo(it): 
    it = iter(it) 
    f = it.next() 
    for s in it: 
     yield f, s 
     f = s 

Resta ahora por pares.

L = [0, 3, 4, 10, 2, 3] 

print list(foo(L)) 
print [x[1] - x[0] for x in foo(L)] 
print map(lambda x: -operator.sub(*x), foo(L)) # SAME 

Salidas:

[(0, 3), (3, 4), (4, 10), (10, 2), (2, 3)] 
[3, 1, 6, -8, 1] 
[3, 1, 6, -8, 1] 
  • ¿Qué es un buen nombre para esta operación?
  • ¿Cuál es la mejor manera de escribir esto?
  • ¿Hay una función incorporada que hace algo similar?
  • Intentar usar 'mapa' no lo simplificó. ¿Que hace?
+0

La lista por comprensión ya es trivialmente simple, y es la manera obvia y natural de hacer esto. Pasar de eso al "mapa" mucho más oscuro sugiere que estás pensando demasiado en esto. La función del generador también es simple y directa. –

+0

se ve como http://en.wikipedia.org/wiki/Bigram, también conocido como ngram cuando n es 2 – sunqiang

Respuesta

21
[y - x for x,y in zip(L,L[1:])] 
+2

+1 ¿Por qué no pensé en eso? Me gusta mucho. –

+1

+1 por simplicidad y portabilidad. – Johnsyweb

4
l = [(0,3), (3,4), (4,10), (10,2), (2,3)] 
print [(y-x) for (x,y) in l] 

Salidas: [3, 1, 6, -8, 1]

+0

El constructo utilizado en la declaración impresa se denomina "comprensión de la lista". –

4

Recipe from iterools:

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

y luego:

>>> L = [0, 3, 4, 10, 2, 3] 
>>> [b - a for a, b in pairwise(L)] 
[3, 1, 6, -8, 1] 

[EDIT]

Además, esto funciona (Python < 3):

>>> map(lambda(a, b):b - a, pairwise(L)) 
+0

+1 para el nombre por pares y componiéndolo usando itertools. –

Cuestiones relacionadas