inversé() vs xrange()

Question

J'ai besoin de parcourir une liste en arrière. J'ai lu à propos de xrange() et de reverse(). Lequel est le plus cher?

Answer 1

Vous pouvez utiliser la bibliothèque timeit de Python pour chronométrer des choses comme celle-ci. Vous ne dites pas quel genre de liste vous avez, donc je suppose une simple liste de chaînes. D'abord, je crée une liste de 100 articles longs et temps à la fois:

my_list = ["hello"] * 100 

def v1(): 
    for x in my_list[::-1]: 
     pass 

def v2(): 
    for x in reversed(my_list): 
     pass 

print timeit.timeit(v1) 
print timeit.timeit(v2) 

Cela donne le résultat suivant:

2.78170533583 
2.13084949985 

Comme vous pouvez le voir, dans cet exemple reversed() est un peu plus rapide.

Answer 2

xrange() produit une séquence de nombres. Vous pouvez ensuite utiliser ces numéros comme index de liste si vous le souhaitez, ou vous pouvez les utiliser pour n'importe quel endroit où vous voulez ces numéros.

for i in xrange(len(l)-1, -1, -1): 
    item = l[i] 
    print item 

reversed() produit les éléments de quelque chose qui a une longueur et peut être indexé.

for item in reversed(l): 
    print item 

J'utiliser reversed() car il vous rend le code plus court, plus simple, plus claire et plus facile d'écrire correctement.