Python - sequenze trovare incrementale numerate con una lista di comprensione

Question

Ho una sequenza di numeri in un elenco e sto cercando una soluzione elegante, di preferenza di lista, per ottenere le singole sequenze (compresi i valori singoli). Ho risolto questo piccolo problema ma non è molto pitonico.

Il seguente elenco definisce una sequenza di immissione:

input = [1, 2, 3, 4, 8, 10, 11, 12, 17] 

L'output desiderato dovrebbe essere:

output = [ 
    [1, 2, 3, 4], 
    [8], 
    [10, 11, 12], 
    [17], 
] 

Answer 1

>>> from itertools import groupby, count 
>>> nums = [1, 2, 3, 4, 8, 10, 11, 12, 17] 
>>> [list(g) for k, g in groupby(nums, key=lambda n, c=count(): n - next(c))] 
[[1, 2, 3, 4], [8], [10, 11, 12], [17]] 

Answer 2

Pythonic significa semplice, codice semplice, e non battute.

def runs(seq): 
    result = [] 
    for s in seq: 
     if not result or s != result[-1][-1] + 1: 
      # Start a new run if we can't continue the previous one. 
      result.append([]) 
     result[-1].append(s) 
    return result 

print runs([1, 2, 3, 4, 8, 10, 11, 12, 17])