iteración aleatoria en Python

Question

Cuando se quiere recorrer secuencialmente a través de una lista de números que va a escribir:

for i in range(1000): 
    # do something with i 

Pero lo que si se quiere iterar sobre la lista de números de la gama (0..999) al azar? Existe una necesidad (en cada iteración) de elegir aleatoriamente el número que no se eligió en ninguna iteración previa y hay una necesidad de iterar sobre todos los números del rango (0,999).

¿Sabes cómo hacer eso (inteligente)?

Answer 1

Puede utilizar random.shuffle() para, así, baraja una lista:

import random 

r = list(range(1000)) 
random.shuffle(r) 
for i in r: 
    # do something with i 

Por cierto, en muchos casos en los que tendría que utilizar un bucle for en un rango de números enteros en otros lenguajes de programación, se puede describa directamente la "cosa" que desea iterar en Python.
Por ejemplo, si desea utilizar los valores de i acceder a los elementos de una lista, usted debe mezclar mejor la lista directamente:

lst = [1970, 1991, 2012] 
random.shuffle(lst) 
for x in lst: 
    print x 

NOTA: Hay que tener la siguiente advertencia en cuenta al utilizar random.shuffle() (tomado de la docs:

Tenga en cuenta que, incluso para bastante pequeña len (x), el número total de permutaciones de x es mayor que el período de más de números aleatorios gen eradores; esto implica que la mayoría de las permutaciones de una secuencia larga pueden nunca generarse.

Answer 2

utilizar el método de random.shuffle:

itrange = list(range(100)) 
random.shuffle(itrange) 
for i in itrange: 
    print i 

Answer 3

La gente a menudo pierden oportunidades para la modularización. Se puede definir una función para encapsular la idea de "iterar al azar":

def randomly(seq): 
    shuffled = list(seq) 
    random.shuffle(shuffled) 
    return iter(shuffled) 

a continuación:

for i in randomly(range(1000)): 
    #.. we're good to go .. 

Answer 4

Demostrando generadores de Python y el Fisher–Yates shuffle.

import random 

def shuffled(sequence): 
    deck = list(sequence) 
    while len(deck): 
     i = random.randint(0, len(deck) - 1) # choose random card 
     card = deck[i]      # take the card 
     deck[i] = deck[-1]     # put top card in its place 
     deck.pop()       # remove top card 
     yield card 

Solo generará tantos números aleatorios como los utilice. Pero, sinceramente, probablemente no esté ahorrando mucho, por lo que normalmente debería usar random.shuffle.

Nota: Si se elige la tarjeta superior, deck[i] = deck.pop() no sería seguro, por lo que la eliminación de la parte superior se realiza en dos pasos.

Answer 5

Hay una función random.permutation() en numpy que hace exactamente eso por usted. Su código se vería así

from numpy.random import permutation 

for i in permutation(1000): 
    # do something with i