J'essaie de déterminer si une liste d'entiers est cohérente ou «à un étirement», ce qui signifie que la différence entre deux éléments voisins doit être exactement une et que les chiffres doivent augmenter monotone. Je trouvé une approche soignée où nous pouvons regrouper par le numéro de la liste moins la position de l'élément de la liste - Cette différence change lorsque les chiffres ne sont pas cohérents. Évidemment, il devrait y avoir exactement un groupe lorsque la séquence ne contient pas de lacunes ni de répétitions.

Test: p> xxx pré>

Ça fonctionne bien, mais je constate personnellement que cette solution est Un peu trop convolué en vue de la simplicité du problème. Pouvez-vous trouver un moyen plus clair d'obtenir la même chose sans augmenter considérablement la longueur de code? P>

EDIT: Résumé des réponses H1>

à partir des réponses données ci-dessous, la solution p>

import itertools
import numpy as np
import timeit


setup = """
import numpy as np
def is_coherent_groupby(seq):
    return len(list(g for _, g in itertools.groupby(enumerate(seq), lambda (i,e): i-e))) == 1

def is_coherent_npdiff(x):
    return all(np.diff(x) == 1)

def is_coherent_zip(seq):
    return all(x==y+1 for x, y in zip(seq[1:], seq))

def is_coherent_izip_longest(l):
    return all(a==b for a, b in itertools.izip_longest(l, xrange(l[0], l[-1]+1)))

def is_coherent_all_xrange(l):
    return all(l[i] + 1 == l[i+1] for i in xrange(len(l)-1))

def is_coherent_range(seq):
    return seq == range(seq[0], seq[-1]+1)


small_list = range(10**3)
large_list = range(10**6)
larger_list = range(10**7)
very_large_list = range(10**8)
"""


fs = [
    'is_coherent_groupby',
    'is_coherent_npdiff',
    'is_coherent_zip',
    'is_coherent_izip_longest',
    'is_coherent_all_xrange',
    'is_coherent_range'
    ]


for n in fs:
    print "Testing %s..." % n
    t1 = timeit.timeit(
        '%s(small_list)' % n, 
        setup,
        number=40000
        )      
    t2 = timeit.timeit(
        '%s(large_list)' % n, 
        setup,
        number=100
        )     
    t3 = timeit.timeit(
        '%s(larger_list)' % n, 
        setup,
        number=10
        )
    t4 =  timeit.timeit(
        '%s(very_large_list)' % n, 
        setup,
        number=1
        )
    print "   small/large/larger/verylarge duration: %.2f s, %.2f s, %.2f s, %.2f s" % (t1, t2, t3, t4)
    print "   largest/smallest = %.2f" % (t4/t1)