为什么random.shuffle比使用排序函数要慢得多？
提问于 2020-11-28 01:28:46
在使用pythons的random.shuffle函数时，我注意到使用sorted(l, key=lambda _: random.random())比使用random.shuffle(l)要快得多。据我所知，这两种方法都会产生完全随机的列表，那么为什么shuffle需要这么长的时间呢？
以下是使用timeit模块的次数。
from timeit import timeit
setup = 'import random\nl = list(range(1000))'
# 5.542 seconds
print(timeit('random.shuffle(l)', setup=setup, number=10000))
# 1.878 seconds
print(timeit('sorted(l, key=lambda _: random.random())', setup=setup, number=10000))
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-11-28 01:33:40
在CPython (参考解释器)上，random.shuffle是用Python语言实现的(并且是用_randbelow实现的，它本身就是一个围绕getrandbits的Python包装器，它是最终实现它的C级函数，为了确保输出是无偏的，它最终被调用的频率几乎是严格要求的两倍)；sorted (和random.random)是用C语言实现的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65045565
复制相关文章
点击加载更多
腾讯云开发者
