2d数组的零

Question

python中没有数组类型,但为了模拟它我们可以使用列表.我希望用零填充2d数组结构.我的问题是:在这两个表达式中有什么区别,如果有的话:

zeros = [[0 for i in xrange(M)] for j in xrange(M)]

和

zeros = [[0]*M]*N

会zeros一样吗？通过速度和可读性更好地使用哪一个？

Answer 1

你应该用numpy.zeros.如果这不是一个选项,您需要第一个版本.在第二个版本中,如果您更改一个值,它将在列表中的其他位置更改 - 例如:

>>> a = [[0]*10]*10
>>> a
[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]
>>> a[0][0] = 1
>>> a
[[1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]]

这是因为(当你从里到外读取表达式时),你创建了一个10个零的列表.然后,您创建一个包含10个零初始列表的10个引用的列表.

注意:

zeros = [ [0]*M for _ in xrange(N) ]

也将工作,它避免嵌套列表理解.如果numpy不在桌面上,这是我将使用的形式.

Answer 2

对于Python 3(不再是xrange),首选答案

zeros = [ [0] * N for _ in range(M)]

对于M x N个零的数组

Answer 3

在第二种情况下,您将创建对同一列表的引用列表.如果您有以下代码:

[lst] * N

如果lst是对列表的引用,您将拥有以下列表:

[lst, lst, lst, lst, ..., lst]

但是因为结果列表包含对同一对象的引用,所以如果更改一行中的值,它将在所有其他行中更改.

Answer 4

胡哲的答案是比较安全的，应该是最好的答案。这是因为如果我们使用接受的答案方法

a = [[0] * 2] * 2
a[0][0] = 1
print(a)

会给出答案

[[1,0],[1,0]]

因此，即使您只想更新第一行第一列的值，同一列中的所有值也会更新。然而

a = [[0] * 2 for _ in range(2)]
a[0][0] = 1
print(a)

给出了正确答案

[[1,0],[0,0]]