如何在Python中创建空列表的列表或元组？

Question

我需要以增量方式填充一个列表或一组列表。像这样的东西：

result = []
firstTime = True
for i in range(x):
    for j in someListOfElements:
        if firstTime:
            result.append([f(j)])
        else:
            result[i].append(j)

为了使它不那么冗长，更加优雅，我想我将预先分配一个空列表列表

result = createListOfEmptyLists(x)
for i in range(x):
    for j in someListOfElements:
        result[i].append(j)

预分配部分对我来说并不明显。当我执行result = [[]] * x操作时，我会收到一个列表，其中包含对同一个列表的x引用，因此

result[0].append(10)
print result

是：

[[10], [10], [10], [10], [10], [10], [10], [10], [10], [10]]

我可以使用循环（result = [[] for i in range(x)]），但我想知道是否存在“无循环”解决方案。

只有这样才能得到我想要的

Answer 1

如果没有some排序的循环，就没有办法创建这样的列表。不过，隐藏循环有多种方法，就像[[]] * x隐藏循环一样。还有列表理解，它“隐藏”了表达式中的循环（幸运的是它仍然很明显），还有map(list, [[]]*x)它有两个隐藏的循环（一个在[[]] * x中，另一个在map中，使用list()创建每个列表的副本）

也有可能事先不创建列表列表。其他的答案已经涵盖了简单的方法，但是如果这不符合你的需要，还有其他的方法。例如，可以根据需要创建一个函数，将空列表追加到result列表中，并调用该函数：

def append(L, idx, item):
    while len(L) <= idx:
        L.append([])
    L[idx].append(item)

for i in range(x):
    for j in someListOfElements:
        append(result, i, j)

或者可以使用collections.defaultdict(list)而不是列表：

import collections
result = collections.defaultdict(list)
for i in range(x):
    for j in someListOfElements:
        result[i].append(j)

这样做的好处是使用一个已经存在的类型，这是一个较少的工作，但它确实意味着您现在有一个dict（由整数索引）而不是一个列表，这可能是您想要的，也可能不是您想要的。或者您可以创建一个行为类似于列表但将新列表附加到自身而不是引发索引器错误的类，例如：

import UserList
class defaultlist(UserList.UserList):
    def __getitem__(self, idx):
        while len(self) <= idx:
            self.append([])
        return UserList.UserList.__getitem__(self, idx)

result = defaultlist()
for i in range(x):
    for j in someListOfElements:
        result[i].append(j)