python计算数组大小_如何在Python中分配数组大小

问题就在这里：array_ab = [['?'] * 4] * 3

这个问题是由python选择通过对象引用传递列表造成的。因为列表是可变对象。

但是由于列表可能会变得非常大，而不是在内存中移动整个列表，所以Python选择只使用引用(C术语中的“指针”)。如果将一个指定给另一个变量，则只指定对它的引用。这意味着您可以让两个变量指向内存中的同一列表：>>> a = [1]

>>> b = a

>>> a[0] = 2

>>> print b

[2]

因此，在您的第一行代码中有['?'] * 4。

现在['?']是指向内存中的值?的指针，当您对其进行乘法运算时，会得到指向内存中相同位置的指针。

但是，当您更改其中一个值时，Python知道指针需要更改以指向新值：>>> a = 4 * ['?']

>>> a

['?', '?', '?', '?']]

您可以验证列表中元素的id:>>> [id(v) for v in a]

[33302480, 33302480, 33302480, 33302480]

>>> a[0] = 1

>>> a

[1, '?', '?', '?']

当你把这个列表相乘时，问题就来了——你得到了列表指针的四个副本。

现在，当您更改一个列表中的一个值时，这四个值将一起更改。

建议的方法是先创建一个所需长度的列表，然后用新创建的列表填充每个元素：>>> A = [None] * 3

>>> for i in range(3):

... A[i] = [None] * 4

...

>>> A

[[None, None, None, None], [None, None, None, None], [None, None, None, None]]

>>>

这将生成一个包含3个长度为4的不同列表的列表。

或者您可以使用列表理解：w, h = 4, 3

A = [[None] * w for i in range(h)]

[[None, None, None, None], [None, None, None, None], [None, None, None, None]]

编辑2

根据标题，在“高级”中无法为列表分配准确的内存。Python list正在使用某种算法来过度分配列表大小，以便将来进行额外的增长。/* This over-allocates proportional to the list size, making room

* for additional growth. The over-allocation is mild, but is

* enough to give linear-time amortized behavior over a long

* sequence of appends() in the presence of a poorly-performing

* system realloc().

* The growth pattern is: 0, 4, 8, 16, 25, 35, 46, 58, 72, 88, ...

*/