python |如何将元素随机添加到列表中

Question

有没有办法将元素随机添加到列表中，内置函数

例如:

def random_append():
     lst = ['a']
     lst.append('b')
     lst.append('c')
     lst.append('d')
     lst.append('e')
     return print lst

这将输出 ['a', 'b', 'c', 'd', 'e']

但我希望它随机添加元素并输出如下内容:['b', 'd', 'b', 'e', 'c']

是的，有一个函数 random.shuffle() 但它会立即随机播放一个我不需要的列表，我只想执行随机插入。

Answer 1

如果您需要在随机位置执行单次插入，那么已经给出的简单示例就可以了:

from random import randrange

def random_insert(lst, item):
    lst.insert(randrange(len(lst)+1), item)

但是，如果您需要将 k 项插入到长度为 n 的列表中，那么使用之前给出的函数是 O(n*k + k**2) 复杂度。但是，如果您提前计算目标位置并一次性重写输入列表，则可以在线性时间 O(n+k) 内插入多个项目:

from random import sample
def random_insert_seq(lst, seq):
    insert_locations = sample(xrange(len(lst) + len(seq)), len(seq))
    inserts = dict(zip(insert_locations, seq))
    input = iter(lst)
    lst[:] = [inserts[pos] if pos in inserts else next(input)
        for pos in xrange(len(lst) + len(seq))]