Python：展平函数在控制台中有效，但在文件中无效？

Question

我正在做一个练习来展平嵌套列表。该代码在控制台中工作，但在文件中时不起作用。我不知道发生了什么事。 :(

def flatten(nested):
    """
            >>> flatten([2, 9, [2, 1, 13, 2], 8, [2, 6]])
            [2, 9, 2, 1, 13, 2, 8, 2, 6]
            >>> flatten([[9, [7, 1, 13, 2], 8], [7, 6]])
            [9, 7, 1, 13, 2, 8, 7, 6]
            >>> flatten([[9, [7, 1, 13, 2], 8], [2, 6]])
            [9, 7, 1, 13, 2, 8, 2, 6]
            >>> flatten([[5, [5, [1, 5], 5], 5], [5, 6]])
            [5, 5, 1, 5, 5, 5, 5, 6]
    """
    simple = []

    for x in nested:
            if type(x) == type([]):
                    for y in x:
                            simple.append(y)
            else:
                    simple.append(x)
    return simple



if __name__ == '__main__':
    import doctest
    doctest.testmod()

我首先尝试递归地解决这个练习，但决定首先尝试迭代。

编辑：在文件中执行时，它只打印出原始函数参数 TIA

Answer 1

问题是你的展平函数只能展平一层。 doctest 之所以打印出错误，是因为它确实出错了。它们不是您传入的内容。

File "test.py", line 5, in __main__.flatten
Failed example:
    flatten([[9, [7, 1, 13, 2], 8], [7, 6]])
Expected:
    [9, 7, 1, 13, 2, 8, 7, 6]
Got:
    [9, [7, 1, 13, 2], 8, 7, 6]

您应该研究一种递归方法，而不是附加 y——您也可以对 y 调用 flatten。 if type(x) != type([]) 可以是您的基本情况。

Answer 2

如果你想“作弊”，你可以这样做：

L = [1, 2, [3, 4], 5, 6, [7, 8, [9, 10, 11]]]
s = repr(L)
s = '[' + s.replace('[','').replace(']','') + ']'
L = eval(s)

我有点好奇与“正常”展平操作相比，它的速度有多快......

---

编辑：

粗略的测试表明，作弊方法几乎需要恒定的时间，无论什么数据复杂性，而递归解决方案会随着时间的推移而增加。

较大

作弊：7.13282388182
递归：2.84676811407

较小

作弊：7.08800692623
递归：0.486098086038

这是我的代码（我对更大的数据集真的很好奇！）：

import timeit

L = [1,2,3,
     [46, 100000, 20, 9, 
      [1,2,3, 
       [9, 23, 24, 
        [9, 23, 24, 
         [9, 23, 24, 
          [9, 23, 24, 
           [9, 23, 24, [9, 23, 24, [13], 12],4]]]], 26]]]]

L2 = [1,2,3, [4,5,6]]

def flattencheat(mylist):
    s = repr(L)
    s = '[' + s.replace('[', '').replace(']', '') + ']'
    return eval(s)

def flattencurse(mylist):
    newlist = []
    for val in mylist:
        if not hasattr(val, '__iter__'):
            newlist.append(val)
        else:
            newlist.extend(flattencurse(val))

    return newlist

print "Cheat: ", timeit.timeit('flattencheat(L)', "from __main__ import flattencheat, L", number=100000)
print "Recurse: ", timeit.timeit('flattencurse(L)', 
                                 'from __main__ import flattencurse, L',
                                 number = 100000)
print "Cheat: ", timeit.timeit('flattencheat(L2)', "from __main__ import flattencheat, L2", number=100000)
print "Recurse: ", timeit.timeit('flattencurse(L2)', 
                                 'from __main__ import flattencurse, L2',
                                 number = 100000)

Answer 3

您的应用程序并不是什么都不做。

Input:  [3,[5, [5, [1, 5], 5], 5], [5, 6]]
Output: [3, 5, [5, [1, 5], 5], 5 ,  5, 6]

您需要保持扁平化直到完成，例如使用递归。简单，但对数据进行了一次额外的传递：如果 type(x) == type([])，则返回 flatten(simple) 而不是 simple 位于函数末尾。

Answer 4

我认为 @orangeoctopus 的答案是正确的，但没有抓住“为什么它在控制台中工作”的问题。我将做出一个猜测：

它在控制台中不起作用。我认为您使用恰好有效的输入子集进行了测试。例如，

>>> flatten([2, 9, [2, 1, 13, 2], 8, [2, 6]])
[2, 9, 2, 1, 13, 2, 8, 2, 6]

作品！

但

>>> flatten([[9, [7, 1, 13, 2], 8], [7, 6]])
[9, [7, 1, 13, 2], 8, 7, 6]

没有那么多。

Answer 5

我的答案与@DonaldMiner的非常相似（事实上我也是从这个开始的），但后来注意到如果列表中的字符串包含 "[" 或 "]"，它会失败。

例如，在这里不起作用：

["Hello", "World", "A", "[Menu]"]

我编写了一个类似的函数（稍微复杂一点，并且仅删除 [ 和 ] 如果它不在列表中的字符串中。

from ast import literal_eval
def flatten(to_squash):
    """This will flatten a list, no matter the recursion limit."""
    instring = False
    squashed = []
    index = 0
    print(repr(to_squash))
    for char in repr(to_squash):
        if char == '"' or char == "'":
            instring = not instring
            print(instring, char)
            squashed.append(char)
        elif not instring and char == "[" or not instring and char == "]":
            pass
        else:
            squashed.append(char)
        index += 1

    print("".join([item.strip() for item in squashed]))
    return literal_eval("".join(squashed))

你当然也可以使用eval()，但前提是你不从某个地方读取列表（它是由程序创建的），否则，有人只需输入命令，Python就会执行。它。