在 Python 中迭代和更改嵌套列表条目

Question

每个人。我正在使用 Networkx 1.9 模块在 Python 2.7 中编写一个简单的函数，以测试我的图形分区算法实现是否正常工作。为此，我有一个列表 dvecs，它为列表分区中的每个块提供一个列表，该列表提供有关从每个节点到分区中的类的边的信息。看一眼：

#dvecs : list of len(P) lists which correspond to a list of degree vectors of each block
    numBlocks = len(P)
    dvecs = [[]] * numBlocks

    for block in P:
        blockNo = P.index(block)
        dvecs[blockNo] = [[-1] * numBlocks] * len(block)
        for node in block:
            nodeNo = block.index(node)
            for otherBlock in P:
                otherBlockNo = P.index(otherBlock)
                dvecs[blockNo][nodeNo][otherBlockNo] = len(set(nx.neighbors(G,  node)).intersection(set(otherBlock)))

我遇到的问题是，在嵌套循环的最后一行，以 dvec[blockNo...] 开头的行，根据调试器，中间深度列表中的每个条目（对于最内层循环的每次迭代，具有由 nodeNo 指定的索引的索引都被更新为相同的值。换句话说，就好像 'node' 保持不变，并且 nodeNo 遍历块中的所有节点。这是怎么回事？

为了回应罗曼，我尝试了以下方法：

for blockNo, block in enumerate(P):
        dvecs[blockNo] = [[-1] * numBlocks] * len(block)
        for nodeNo, node in enumerate(block):
            for otherBlockNo, otherBlock in enumerate(P):
                dvecs[blockNo][nodeNo][otherBlockNo] = len(set(nx.neighbors(G, node)).intersection(set(otherBlock)))

但是，我得到了相同的行为。我错过了什么？

Answer 1

这个：

[[]] * n

给你一个包含 same 空列表的列表，n 次。因此，附加到其中的任何一个都会附加到它们的“全部”——只有一个嵌套列表。

试试这个，它将创建 n 不同的空列表：

[[] for _ in range(n)]