合并不同长度的python列表

我正在尝试合并两个 python 列表，其中给定索引处的值将在新列表中形成一个列表（元素）。例如：

merge_lists([1,2,3,4], [1,5]) = [[1,1], [2,5], [3], [4]]

我可以迭代这个函数来组合更多的列表。实现这一目标最有效的方法是什么？

编辑（第 2 部分）

在测试我之前选择的答案后，我意识到我有额外的标准和更普遍的问题。我还想合并包含列表的列表or价值观。例如：

merge_lists([[1,2],[1]] , [3,4]) = [[1,2,3], [1,4]]

在这种情况下，当前提供的答案会生成更高维度的列表。

一种选择是使用itertools.zip_longest（在Python 3中）：

from itertools import zip_longest    

[[x for x in t if x is not None] for t in zip_longest([1,2,3,4], [1,5])]
# [[1, 1], [2, 5], [3], [4]]

如果您喜欢套装：

[{x for x in t if x is not None} for t in zip_longest([1,2,3,4], [1,5])]
# [{1}, {2, 5}, {3}, {4}]

在Python 2中，使用itertools.izip_longest:

from itertools import izip_longest    

[[x for x in t if x is not None] for t in izip_longest([1,2,3,4], [1,5])]
#[[1, 1], [2, 5], [3], [4]]

Update处理稍微复杂的情况：

def flatten(lst):

    result = []
    for s in lst:
        if isinstance(s, list):
            result.extend(s)
        else:
            result.append(s)

    return result

这很好地处理了上述两种情况：

[flatten(x for x in t if x is not None) for t in izip_longest([1,2,3,4], [1,5])]
# [[1, 1], [2, 5], [3], [4]]

[flatten(x for x in t if x is not None) for t in izip_longest([[1,2],[1]] , [3,4])]
# [[1, 2, 3], [1, 4]]

请注意，即使这适用于上述两种情况，但它仍然可能在更深的嵌套结构下崩溃，因为情况很快就会变得复杂。对于更通用的解决方案，你可以看到here.