清单清单的有效执行

Question

我正在尝试实现一个列表列表，其中：

• 已知外部列表的大小(例如N)
• 如果每个元素列表可以不同，并在运行时确定，则大小。

这方面的简单实现可以如下所示：

L = [[] for x in range(N)]

然后在数据出现时更新L[i]，如下所示：

L[i] = range(M)

但是如果元素列表不适合当前位置，这将是非常内存繁重的，因为python必须将整个列表复制到一个新位置。

我相信这个解决方案将使用链表作为外部列表，但是由于缺乏Python中预定义的链接列表实现，我想知道还有另一个解决方案吗？

Answer 1

Python不将子列表存储在外部列表中；它只在外部列表中存储对子列表的引用。重新分配内部列表永远不需要复制外部列表；在实现级别上，它只不过是一个指针赋值。

如果您熟悉C#或Java，那么您应该熟悉的术语是:在Python中，一切都是引用类型。如果您熟悉C++，可以将其看作是调整vector<vector<int>>中的内部向量大小不会调整外部向量大小的方法。