如何在python中生成一系列随机数而不重复

Question

我想在 (0..."MAX") 范围内生成随机数。我想制作一个循环，这样每次循环都会生成一个新的唯一随机数（不应重复）。循环将继续总共“MAX”次。总共应该有“MAX”个随机数。排序时，值应为 0..."MAX";没有重复。

限制： - 假设 MAX 远大于 int。 （没有内存可以将所有数字排列存储在内存中）

我提出的解决方案： 如果我从 0...MAX 为生成器播种，是否可以像下面的函数一样打印 0 到 MAX 之间的每个唯一数字？假设没有空间来存储所有数字并打乱它们。

for x in range (0, MAX):
    random.seed(x)
    num=random.randint(0, MAX)
    print("seed = ",x, "    random number = ", num)

如果上面的答案是肯定的，那么这一代是可逆的（我可以从随机数中得到种子）吗？在哪种情况下，如果种子（密钥）和范围长度相同，这将被视为一种分组密码？

Answer 1

你可以这样做：

input = set()
for i in range(MAX):
    input.add(random.randrange(x,y))
print input

在 x 和 y 的范围内，它将选择一些随机值。 W/o 重复意味着你可以使用 set。所以我要添加这些值来设置。

试试这个吧。

Answer 2

随机模块有一个sample function，它基于产生unique elements。如下例所示：

random_list = random.sample(xrange(10000000), 60) 
# generates a list of 60 random numbers in the 
# range 0 to 10000000 without repetition

但是，请注意，如果列表的长度大于人口的大小，它将引发异常，例如

random_list = random.sample(xrange(5), 60 # you will get a ValueError here

Answer 3

如果要获取特定范围内的所有数字，

1. 要么我们必须存储生成的随机数并将它们与新生成的随机数进行比较

   import random
   result = []
   
   # hash values of numbers between -5 to 256 are the same as the
   # numbers themselves. So, whatever may be the order, set will have them
   # in the sorted order. So, `result` cannot be a `set` here.
   
   for x in range (0, 10):
       num = random.randint(0, 10)
       while num in result:
           num = random.randint(0, 10)
       result.append(num)
   print result
   

2. 或者我们可以生成列表并像这样打乱它

   data = range(10)
   import random
   random.shuffle(data)
   print data
   

   由于您已经将人口作为一个列表，并且random.shuffle 是一个就地操作，因此不必将结果存储在单独的列表中。