python - 从已排序的数字列表中选择 n 个随机数

Question

我有一个按顺序排列的数字列表。 连续数字之间可能有间隙。我编写了以下代码来从该列表中查找 50K 随机数，但这需要太多时间。有没有有效的版本？

def selectNrandomValsFromAList(mylist, n):
    retval = []
    randomchoice = random.choice
    mylistremove = mylist.remove
    retvalappend = retval.append
    for i in range(n):
        value = randomchoice(mylist)
        mylistremove(value)
        retvalappend(value)
    return(retval)



mylist = range(2000000)
n =50000
selectNrandomValsFromAList(mylist,n)

Answer 1

不要重新发明轮子。使用random.sample :

Return a k length list of unique elements chosen from the population sequence. Used for random sampling without replacement.

>>> import random
>>> l = range(20)
>>> random.sample(l, 10)
[6, 15, 13, 3, 2, 4, 14, 17, 7, 10]