在 python 中初始化整数数组最快的方法是什么？

Question

假设我想在 python 中创建一个包含 1,000,000 个二进制的数组（不是列表），如下所示：

array = [2, 2, 2, ...... , 2]

什么是快速但简单的方法呢？

Answer 1

当前接受的答案不是使用 array.array 的最快方法；至少它不是最慢的——比较一下：

[source: johncatfish (quoting chauncey), Bartek]
python -m timeit -s"import array" "arr = array.array('i', (2 for i in range(0,1000000)))"
10 loops, best of 3: 543 msec per loop

[source: g.d.d.c]
python -m timeit -s"import array" "arr = array.array('i', [2] * 1000000)"
10 loops, best of 3: 141 msec per loop

python -m timeit -s"import array" "arr = array.array('i', [2]) * 1000000"
100 loops, best of 3: 15.7 msec per loop

比例约为 9 比 1 ...

Answer 2

这就是你所追求的吗？

# slower.
twosArr = array.array('i', [2] * 1000000)

# faster.
twosArr = array.array('i', [2]) * 1000000

您可以获得一个列表：

twosList = [2] * 1000000

--已编辑--

我更新了此内容以反映另一个答案中的信息。看来，通过稍微调整语法，您可以将速度提高约 9 : 1 的比例。全部功劳属于@john-machin。我不知道你可以像对列表那样对数组对象进行倍增。

Answer 3

混合方法对我来说效果最快

$ python -m timeit -s"import array" "arr = array.array('i', [2]*100) * 10000"
100 loops, best of 3: 5.38 msec per loop

---

$ python -m timeit -s"import array" "arr = array.array('i', [2]) * 1000000"
10 loops, best of 3: 20.3 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*10) * 100000"
100 loops, best of 3: 6.69 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*100) * 10000"
100 loops, best of 3: 5.38 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*1000) * 1000"
100 loops, best of 3: 5.47 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*10000) * 100"
100 loops, best of 3: 6.13 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*100000) * 10"
10 loops, best of 3: 14.9 msec per loop
$ python -m timeit -s"import array" "arr = array.array('i', [2]*1000000)"
10 loops, best of 3: 77.7 msec per loop

Answer 4

使用 timeit 模块，您可以找出最快 这样做的方法是：

首先，将这么多数字放入列表中很可能会杀死您的机器，因为它将把它存储在内存中。

但是，您可以使用类似的方法来测试执行情况。在我放弃之前，它在我的计算机上运行了很长一段时间，但我使用的是一台旧电脑：

timeit.Timer('[2] * 1000000').timeit()

您可以查看的其他选项是使用 array 模块，如上所述，高效数值数组

array.array('i', (2 for i in range(0, 1000000)))

我没有测试两者的完成时间，但我确信array 模块，专为数字集设计，速度会更快。

编辑：更有趣的是，你可以看看 numpy 它实际上似乎执行速度最快：

from numpy import *
array( [2 for i in range(0, 1000000)])

评论甚至更快：

a = 2 * ones(10000000)

太棒了！

Answer 5

aList = [2 for x in range(1000000)]

或基于昌西链接

anArray =array.array('i', (2 for i in range(0,1000000)))

Answer 6

如果初始值不必非零，并且您的平台上有 /dev/zero 可用，则以下解决方案比 array('L',[0])*size 解决方案快约 4.7 倍

myarray = array.array('L')
f = open('/dev/zero', 'rb')
myarray.fromfile(f, size)
f.close()

：问题 如何初始化整数数组。 Python 中带零的数组对象 我正在寻找更好的方法。