Цикл Python: идиоматическое сравнение последовательных элементов в списке

Question

Мне нужно перебрать список объектов, сравнивая их так: 0 против 1, 1 против 2, 2 против 3 и т. Д. (Я использую pysvn для извлечения списка различий.) в итоге я просто зациклился на индексе, но я продолжаю задаваться вопросом, есть ли какой-нибудь способ сделать это, который более тесно идиоматичен. Это Питон; я не должен использовать итераторы каким-то умным способом? Простой цикл по индексу кажется довольно понятным, но мне интересно, есть ли более выразительный или лаконичный способ сделать это.

for revindex in xrange(len(dm_revisions) - 1):
    summary = \
        svn.diff_summarize(svn_path,
                          revision1=dm_revisions[revindex],
                          revision2 = dm_revisions[revindex+1])

Answer 1

Это называется скользящим окном. В документации itertools есть пример , который это делает. Вот код:

from itertools import islice

def window(seq, n=2):
    "Returns a sliding window (of width n) over data from the iterable"
    "   s -> (s0,s1,...s[n-1]), (s1,s2,...,sn), ...                   "
    it = iter(seq)
    result = tuple(islice(it, n))
    if len(result) == n:
        yield result    
    for elem in it:
        result = result[1:] + (elem,)
        yield result

Что это, вы можете сказать это:

for r1, r2 in window(dm_revisions):
    summary = svn.diff_summarize(svn_path, revision1=r1, revision2=r2)

Конечно, вас волнует только случай, когда n = 2, так что вы можете сделать что-то гораздо более простое:

def adjacent_pairs(seq):
    it = iter(seq)
    a = it.next()
    for b in it:
        yield a, b
        a = b

for r1, r2 in adjacent_pairs(dm_revisions):
    summary = svn.diff_summarize(svn_path, revision1=r1, revision2=r2)

Answer 2

Я бы наверное сделал:

import itertools
for rev1, rev2 in zip(dm_revisions, itertools.islice(dm_revisions, 1, None)):
    summary = svn.diff_sumeraize(svn_python, revision1=rev, revision2=rev2)

Что-то более умное и не касающееся самих итераторов, вероятно, можно сделать с помощью

Answer 3

Выложено так много сложных решений, почему бы не сделать их простыми?

myList = range(5)

for idx, item1 in enumerate(myList[:-1]):
    item2 = L[idx + 1]
    print item1, item2

>>> 
0 1
1 2
2 3
3 4

Answer 4

Редакция может использоваться для этой цели, если вы позаботитесь о оставить копию текущего элемента в результате функции сокращения .

def diff_summarize(revisionList, nextRevision):
    '''helper function (adaptor) for using svn.diff_summarize with reduce'''
    if revisionList:
        # remove the previously tacked on item
        r1 = revisionList.pop()
        revisionList.append(svn.diff_summarize(
            svn_path, revision1=r1, revision2=nextRevision))
    # tack the current item onto the end of the list for use in next iteration
    revisionList.append(nextRevision)
    return revisionList

summaries = reduce(diff_summarize, dm_revisions, [])

РЕДАКТИРОВАТЬ: Да, но никто не сказал, что результат функции в reduce должен быть скалярным. Я изменил свой пример, чтобы использовать список. По сути, последний элемент всегда является предыдущей ревизией (кроме первого прохода), причем все предыдущие элементы являются результатами вызова svn.diff_summarize. Таким образом, вы получите список результатов в качестве окончательного результата ...

EDIT2: Да, код действительно был взломан. У меня есть здесь работоспособный манекен:

>>> def compare(lst, nxt):
...    if lst:
...       prev = lst.pop()
...       lst.append((prev, nxt))
...    lst.append(nxt)
...    return lst
...
>>> reduce(compare, "abcdefg", [])
[('a', 'b'), ('b', 'c'), ('c', 'd'), ('d', 'e'), ('e', 'f'), ('f', 'g'), 'g']

Это было проверено в оболочке, как вы можете видеть. Вы захотите заменить (prev, nxt) в lst.append вызове compare, чтобы фактически добавить сводку вызова к svn.diff_summarize.

>>> help(reduce)
Help on built-in function reduce in module __builtin__:

reduce(...)
    reduce(function, sequence[, initial]) -> value

    Apply a function of two arguments cumulatively to the items of a sequence,
    from left to right, so as to reduce the sequence to a single value.
    For example, reduce(lambda x, y: x+y, [1, 2, 3, 4, 5]) calculates
    ((((1+2)+3)+4)+5).  If initial is present, it is placed before the items
    of the sequence in the calculation, and serves as a default when the
    sequence is empty.

Answer 5

Сохранить предыдущее значение в переменной.Инициализируйте переменную значением, которое вряд ли найдете в последовательности, которую вы обрабатываете, чтобы вы могли знать, находитесь ли вы в первом элементе.Сравните старое значение с текущим значением.