python bignum数组？

Question

我是python的新手。

我希望有一个恰好是10000个大整数(任意精度)的数组。

我试着这样做：

M = []

M[0] = 1
M[1] = 1

for k in range(2,10001):
        M[k] = ...

但我得到了：

IndexError: list assignment index out of range

我应该使用什么数据结构，我如何初始化它并为它预留空间？

Answer 1

列表未正确初始化。

试试M = [0]*10000。这将为您提供一个正确大小的列表。只需将0替换为您想要的任何默认值(或随后使用正确的值覆盖它)。

Answer 2

与JavaScript不同的是，如果数组元素不存在，则不能按索引赋值。我建议您简单地附加到数组中：

M = []
for k in range(1,10001):
    M.append(k)

如果密钥很重要，并且您需要任意创建它们，请使用dict

M = {}
for k in range(1,10001):
    M[k] = ...

Answer 3

要保留空间，请执行以下操作：

M = [0] * 10000

然后，您可以使用：

M=1 M1 =1

对于范围(2,10001)中的k: Mk = ...