Python中的随机迭代

Question

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

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

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

你知道怎么做(智能)吗？

Answer 1

您可以使用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

这是一种以随机顺序迭代列表的不同方法。与使用 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 4

演示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 5

还有一个功能,random.permutation()在numpy这不正是你.你的代码看起来像

from numpy.random import permutation

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