推荐学习书目 Learn Python the Hard Way Python Sites PyPI - Python Package Index http://diveintopython.org/toc/index.html Pocoo 值得关注的项目 PyPy Celery Jinja2 Read the Docs gevent pyenv virtualenv Stackless Python Beautiful Soup 结巴中文分词 Green Unicorn Sentry Shovel Pyflakes pytest Python 编程 pep8 Checker Styles PEP 8 Google Python Style Guide Code Style from The Hitchhiker's Guide
这是一个创建于 4148 天前的主题，其中的信息可能已经有所发展或是发生改变。
python的shuffle代码是通过随机交换两个下标的值来达到洗牌的目的。
疑惑1：为什么要用倒序循环？
疑惑2：xrange中为什么不是从0开始？
疑惑3：在语句`j= _int(random() * (i+1))`中，j可以取到的最大值是i，这样岂不是达不到交换值的目的了？我的理解是`j= _int(random() * i)` ，这样保证 0<j<i 。
def shuffle(self, x, random=None):
if random is None:
random = self.random
_int = int
for i in reversed(xrange(1, len(x))):
# pick an element in x[:i+1] with which to exchange x[i]
j = _int(random() * (i+1))
x[i], x[j] = x[j], x[i]
python新手先谢过大家了。
疑惑1：为什么要用倒序循环？
疑惑2：xrange中为什么不是从0开始？
疑惑3：在语句`j= _int(random() * (i+1))`中，j可以取到的最大值是i，这样岂不是达不到交换值的目的了？我的理解是`j= _int(random() * i)` ，这样保证 0<j<i 。
def shuffle(self, x, random=None):
if random is None:
random = self.random
_int = int
for i in reversed(xrange(1, len(x))):
# pick an element in x[:i+1] with which to exchange x[i]
j = _int(random() * (i+1))
x[i], x[j] = x[j], x[i]
python新手先谢过大家了。
 | 1 hahastudio 2014-08-25 15:17:55 +08:00  1 Fisher-Yates shuffle http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#The_modern_algorithm |
 | 2 vexfisher OP "If the random number generator can return a random integer p ≤ j < q for specified parameters p, q" @hahastudio 谢过haha君 |
 | 3 eriale 2014-08-25 21:38:22 +08:00  1 具体研究过，不过洗牌程序的随机性你可以通过代码来测试，就是对一个队列反复洗牌，并统计出现的位置。 已经有人讨论过怎么测试洗牌程序了： http://coolshell.cn/articles/8593.html https://gist.github.com/GTxx/2796868275375f6bd877 |
Select Language