从列表中弹出随机元素的最pythonic方法是什么？

Question

假设我有一个长度未知的列表x，我想从中随机弹出一个元素，以便列表之后不包含该元素。最pythonic的方法是什么？

我可以使用 pop、random.randint 和 len 的相当不方便的组合来做到这一点，并且希望看到更短或更好的解决方案：

import random
x = [1,2,3,4,5,6]
x.pop(random.randint(0,len(x)-1))

我想要实现的是从列表中连续弹出随机元素。 （即，随机弹出一个元素并将其移动到字典中，随机弹出另一个元素并将其移动到另一个字典中，...）

请注意，我使用的是 Python 2.6，并没有通过搜索功能找到任何解决方案。

Answer 1

你不会比这更好，但这里有一点改进：

x.pop(random.randrange(len(x)))

random.randrange() 上的文档：

random.randrange([start], stop[, step])
从range(start, stop, step) 返回一个随机选择的元素。这相当于choice(range(start, stop, step))，但实际上并不构建范围对象。

Answer 2

一种方法是：

x.remove(random.choice(x))

Answer 3

首先，您似乎在做的事情看起来并不像 Pythonic。你不应该从列表中间删除东西，因为在我知道的所有 Python 实现中，列表都是作为数组实现的，所以这是一个 O(n) 操作。

如果您确实需要将此功能作为算法的一部分，您应该查看像 blist 这样支持从中间有效删除的数据结构。

在纯 Python 中，如果您不需要访问其余元素，您可以做的只是先打乱列表，然后对其进行迭代：

lst = [1,2,3]
random.shuffle(lst)
for x in lst:
  # ...

如果您真的需要其余部分（恕我直言，这有点代码味道），至少您现在可以从列表末尾pop()（这很快！）：

while lst:
  x = lst.pop()
  # do something with the element      

一般来说，如果您使用更实用的样式而不是改变状态（就像您对列表所做的那样），您通常可以更优雅地表达您的程序。

Answer 4

这是另一种选择：为什么不先打乱列表，然后开始弹出其中的元素，直到没有更多元素为止？像这样：

import random

x = [1,2,3,4,5,6]
random.shuffle(x)

while x:
    p = x.pop()
    # do your stuff with p

Answer 5

如果其余列表元素的顺序无关紧要，则从列表中删除随机索引处的 单个元素：

import random

L = [1,2,3,4,5,6]
i = random.randrange(len(L)) # get random index
L[i], L[-1] = L[-1], L[i]    # swap with the last element
x = L.pop()                  # pop last element O(1)

交换用于避免从列表中间删除时的 O(n) 行为。

Answer 6

虽然没有从列表中弹出，但我在尝试从没有重复的列表中获取 X 个随机项目时在 Google 上遇到了这个问题。这是我最终使用的：

items = [1, 2, 3, 4, 5]
items_needed = 2
from random import shuffle
shuffle(items)
for item in items[:items_needed]:
    print(item)

这可能会稍微低效，因为您要改组整个列表，但只使用其中的一小部分，但我不是优化专家，所以我可能是错的。

Answer 7

这个答案来自@niklas-b：

"你可能想使用类似pypi.python.org/pypi/blist "

引用PYPI page：

...具有更好的渐近性能和类似列表的类型 在小列表上的表现

blist 是 Python 列表的替代品，它提供 修改大型列表时性能更好。泡罩包装也 提供 sortedlist、sortedset、weaksortedlist、weaksortedset、 sorteddict 和 btuple 类型。

人们会假设随机访问/随机运行端的性能会降低，因为它是“写入时复制”数据结构。这违反了 Python 列表中的许多用例假设，因此请谨慎使用。

但是，如果您的主要用例是用列表做一些奇怪和不自然的事情（如@OP 给出的强制示例，或者我的 Python 2.6 FIFO queue-with-pass-over 问题），那么这将适合账单很好。

Answer 8

我知道这是一个老问题，但只是为了记录：

如果您（搜索相同问题的人）正在做我认为您正在做的事情，即从列表中随机选择 k 个项目（其中 krandom.sample。但是在不了解用例的情况下，我不知道这是否是您所需要的。

Answer 9

尽管有很多答案建议使用random.shuffle(x) 和x.pop()，但它在大数据上的速度非常慢。当启用随机播放时，10000 元素列表所需的时间约为 6 seconds。禁用随机播放时速度为0.2s

测试了上面所有给定方法后最快的方法竟然是@jfs写的

import random

L = ['1',2,3,'4'...1000] #you can take mixed or pure list
i = random.randrange(len(L)) # get random index
L[i], L[-1] = L[-1], L[i]    # swap with the last element
x = L.pop()                  # pop last element O(1)

支持我的主张的是时间复杂度图表from this source

---

如果列表中没有重复项，

您也可以使用集合来实现您的目的。一旦列表被设置为重复项，将被删除。 remove by value 和remove random 成本O(1)，即非常有效。这是我能想到的最干净的方法。

L=set([1,2,3,4,5,6...]) #directly input the list to inbuilt function set()
while 1:
    r=L.pop()
    #do something with r , r is random element of initial list L.

与支持A+B 选项的lists 不同，sets 还支持A-B (A minus B) 以及A+B (A union B) 和A.intersection(B,C,D)。当您想对数据执行逻辑操作时非常有用。

---

可选

如果您希望在对列表的头部和尾部执行操作时提高速度，请使用 python dequeue（双端队列）来支持我的声明，这里是图像。一张图片就是千言万语。