Разница между последовательными элементами в списке

Возможный дубликат:
Python - Различия между элементами списка

У меня есть список, и я хочу найти разницу между последовательными элементами:

a = [0, 4, 10, 100]
find_diff(a)
>>> [4,6,90]

Как бы вы закодировали функцию find_diff()? Я могу закодировать это с помощью "для" итератора, но я уверен, что есть очень простые способы сделать это с помощью простого одного лайнера.

Ответы

Ответ 1

Вы можете использовать enumerate, zip и список понятий:

>>> a = [0, 4, 10, 100]

# basic enumerate without condition:
>>> [x - a[i - 1] for i, x in enumerate(a)][1:]
[4, 6, 90]

# enumerate with conditional inside the list comprehension:
>>> [x - a[i - 1] for i, x in enumerate(a) if i > 0]
[4, 6, 90]

# the zip version seems more concise and elegant:
>>> [t - s for s, t in zip(a, a[1:])]
[4, 6, 90]

Эффективность, похоже, не слишком большая разница:

In [5]: %timeit [x - a[i - 1] for i, x in enumerate(a)][1:]
1000000 loops, best of 3: 1.34 µs per loop

In [6]: %timeit [x - a[i - 1] for i, x in enumerate(a) if i > 0]
1000000 loops, best of 3: 1.11 µs per loop

In [7]: %timeit [t - s for s, t in zip(a, a[1:])]
1000000 loops, best of 3: 1.1 µs per loop

Ответ 2

Используйте рецепт pairwise из документации itertools:

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)

Используйте его следующим образом:

>>> a = [0, 4, 10, 100]
>>> [y-x for x,y in pairwise(a)]
[4, 6, 90]

Ответ 3

[x - a[i-1] if i else None for i, x in enumerate(a)][1:]