random.choice 被字典破坏

Question

random.choice 有一个限制，即输入必须是一个序列。这会在dict 上导致不明显和毛茸茸的行为：

>>> d = {0: 'spam', 1: 'eggs', 3: 'potato'}
>>> random.choice(d)
'spam'
>>> random.choice(d)
'eggs'
>>> random.choice(d)
'spam'
>>> random.choice(d)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/usr/lib/python2.7/random.py", line 274, in choice
    return seq[int(self.random() * len(seq))]  # raises IndexError if seq is empty
KeyError: 2

此外，它在set 和collections 模块中的一些其他容器上根本不起作用。

除了我认为random.choice 的实现是球（没有充分的理由为什么random.choice(d) 不应该以明显的方式工作）之外，什么是从非随机选择中获得随机选择的pythonic 方式- 序列收集？

我考虑过random.choice(list(d)) 和random.sample(d, 1)[0]，但希望可能有其他不那么丑陋的方法。

可以对random.choice 进行猴子修补以“正常工作”，同时不会破坏或大幅降低当前序列行为的效率吗？

Answer 1

您可以在 2006 年的 Python 错误跟踪器上看到 this thread 关于 random.choice 不适用于集合。在算法上可以让它以相同的渐近效率工作，但它需要来自 set/dict 数据结构的自定义支持，或者接口中的新方法。 python 开发人员认为不需要。