Question

random.sample(range(2**31 - 1), random.randrage(1, 100))

这导致：

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
MemoryError

我在64位的ubuntu 12.04和6GB RAM上运行python 2.7.3。

我认为2 ** 31 -1是32位计算机中整数的正常上限。我还低于1，我收到了内存错误？

Answer 1

您可能是指C等语言中的整数限制，其中int通常为4个字节。在Python 2.7中，整数没有限制，并在需要时自动提升为更大的类型，保持无限精度。您的问题与此没有直接关系，您尝试创建从0到2**31-1的每个号码的列表，这将需要非常大的内存，因此MemoryError。< / p>

您不需要创建此列表，只需使用xrange来评估懒惰：

>>> random.sample(xrange(2**31 - 1), random.randrange(1, 100))
[248934843, 2102394624, 1637327281, 352636013, 2045080621, 1235828868, 951394286, 69276138, 2116665801, 312166638, 563309004, 546628308, 1890125579, 699765051, 1567057622, 656971854, 827087462, 1306546407, 1071615348, 601863879, 410052433, 1932949412, 1562548682, 1772850083, 1960078129, 742789541, 175226686, 1513744635, 512485864, 2074307325, 798261810, 1957338925, 1414849089, 1375678508, 1387543446, 1394012809, 951027358, 1169817473, 983989994, 1340435411, 823577680, 1078179464, 2051607389, 180372351, 552409811, 1830127563, 1007051104, 2112306498, 1936077584, 2133304389, 1853748484, 437846528, 636724713, 802267101, 1398481637, 15781631, 2139969958, 126055150, 1997111252, 1666405929, 1368202177, 1957578568, 997110500, 1195347356, 1595947705, 2138216956, 768776647, 128275761, 781344096, 941120866, 1195352770, 1244713418, 930603490, 2147048666, 2029878314, 2030267692, 1471665936, 1763093479, 218699995, 1140089127, 583812185, 1405032224, 851203055, 1454295991, 1105558477, 2118065369, 1864334655, 1792789380, 386976269, 1213322292, 663210178, 1402712466, 1564065247]

xrange 不是生成器 - 它是一个懒惰评估的序列对象。它支持几乎所有与range相同的方法，但不需要将其数据存储在列表中。（在Python 3中，它简称为range）。因此，它有一个长度，random.sample可以立即访问它，从中挑选k个项目。

注意：关于2**31-1（在特定系统的32位，sys.maxint）是最大的数字，从某种意义上说，从{{1上限有限制（这并不意味着Python xrange具有最大大小）同时请注意Python int使用普通3修复此问题。

range

python 2.7随机抽样导致内存错误

1 个答案: