python：展平到列表列表但不多了

Question

我有一个嵌套在多个列表层中的列表列表。

可能的输入：

[[[[1,2,3] , [a,b,c]]]]或[[[1,2,3] , [a,b,c]]]或[[[1,2,3]] , [[a,b,c]]]

当我使用flat()它会压扁所有不是我想要的东西。

[1,2,3,a,b,c]

我需要的是

[[1,2,3] , [a,b,c]]

作为最终输出。

我的平面定义如下

def flat(S):
    if S == []:
        return S
    if isinstance(S[0], list):
        return flat(S[0]) + flat(S[1:])
    return S[:1] + flat(S[1:])

Answer 1

import collections
def is_listlike(x):
    return isinstance(x, collections.Iterable) and not isinstance(x, basestring)

def flat(S):
    result = []
    for item in S:
        if is_listlike(item) and len(item) > 0 and not is_listlike(item[0]):
            result.append(item)
        else:
            result.extend(flat(item))
    return result

tests = [ [[[[1,2,3] , ['a','b','c']]]],
          [[[1,2,3] , ['a','b','c']]],
          [[[1,2,3]] , [['a','b','c']]] ]

for S in tests:
    print(flat(S))

产量

[[1, 2, 3], ['a', 'b', 'c']]
[[1, 2, 3], ['a', 'b', 'c']]
[[1, 2, 3], ['a', 'b', 'c']]

Answer 2

更换：

if S == []:
    return S

有：

if (not any([isinstance(x,list) for x in S])) :
    return [] if S==[] else [S]

似乎可以做到这一点。

要么：

if S == []:
    return S
if (not any([isinstance(x,list) for x in S])) :
    return [S]

我看到两个要求 - 检测S何时不应该被展平，然后返回一个在与其余部分连接时不会变平的值（即使用append而不是extend ）。 我的猜测是，非列表元素列表不应该被展平。

我和unutbu一样吠叫同一棵树，但是更加混乱。:)

Answer 3

flat（）可能会成为

def flat(mylist):
    return[val for sublist in mylist for val in sublist]

然后你可以像这样在for循环中调用它

while type(mylist[0][0]) is list:
    mylist = flat(my list)

无论嵌套列表的数量如何，它都会将其减少到您想要的输出

[[1, 2, 3], ['a', 'b', 'c']]