Python中的随机迭代

Question

当你想在数字列表上按顺序迭代时，你会写：

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

但是如果你想随机迭代范围（0..999）中的数字列表呢？ 需要（在每次迭代中）随机选择在任何先前迭代中未选择的数字，并且需要迭代范围（0..999）中的所有数字。

你知道怎么做（智能）吗？

Answer 1

您可以使用random.shuffle()来random.shuffle()列表：

import random

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

顺便说一下，在许多情况下，你在其他编程语言中使用for循环，你可以直接描述你想在Python中迭代的“东西”。
例如，如果要使用i的值来访问列表的元素，则最好直接对列表进行洗牌：

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

注意：使用random.shuffle()时，您应该记住以下警告（取自文档 ：

注意，对于相当小的len（x），x的排列总数大于大多数随机数生成器的周期; 这意味着永远不会产生长序列的大多数排列。

Answer 2

人们经常错过模块化的机会。 您可以定义一个函数来封装“随机迭代”的想法：

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

然后：

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

Answer 3

演示Python生成器和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

您只生成所用的随机数。 但老实说，它可能不会节省太多，所以你通常应该使用random.shuffle 。

注意：如果选择顶部卡，则deck[i] = deck.pop()将不安全，因此移除顶部分两步完成。

Answer 4

在numpy中有一个函数random.permutation()可以完全适合你。 你的代码看起来像

from numpy.random import permutation

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

Answer 5

这是以随机顺序迭代列表的不同方法。 与使用shuffle（）的解决方案不同，这不会修改原始列表

lst=['a','b','c','d','e','f']
for value in sorted(lst,key=lambda _: random.random()):
    print value

要么：

for value in random.sample(lst,len(lst)):
    print value

Answer 6

使用random.shuffle方法：

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