在Python中混淆列表:它是什么？

所以我用Python写了一个简单的二叉树,遇到了[...]

我不相信这与Ellipsis对象有关,它似乎与无限循环有关(由于Python的浅拷贝？).这个无限循环的来源以及为什么它在被访问时扩展时不会被扩展是我完全迷失的东西

>>> a
[[[[[], [], 8, 3], [[], [], 3, 2], 6, 3], [], 1, 4], [[], [], -4, 2], 0, 0]
>>> Keys(a)#With a+b
[0, 1, 6, 8, 3, -4]
>>> Keys(a)#With [a,b]
[8, [...], [...], 3, [...], [...], 6, [...], [...], 1, [...], [...], -4, [...], [...], 0, [...], [...]]
>>> Keys(a)[1]#??
[8, [...], [...], 3, [...], [...], 6, [...], [...], 1, [...], [...], -4, [...], [...], 0, [...], [...], 8, [...], [...], 3, [...], [...], 6, [...], [...], 1, [...], [...], -4, [...], [...], 0, [...], [...]]

版本使用+ b

def Keys(x,y=[]):
    if len(x):y+=[x[2]]+Keys(x[0],y)+Keys(x[1],y)#Though it seems I was using y=y[:]+, this actually outputs an ugly mess
    return y

使用[a,b]的版本

def Keys(x,y=[]):
    if len(x):y+=[x[2],Keys(x[0],y),Keys(x[1],y)]
    return y

那究竟是什么[...]？

如果您的圆形结构中有一个指向自身的列表,也会出现这种情况.像这样:

>>> a = [1,2]
>>> a.append(a)
>>> a
[1, 2, [...]]
>>> 

由于python无法打印出结构(它将是一个无限循环),因此它使用省略号来显示结构中存在递归.

我不太确定问题是发生了什么或如何解决它,但我会尝试纠正上面的功能.

在它们中,您首先进行两次递归调用,将数据添加到列表中y,然后再将AGAIN附加到返回的数据中y.这意味着结果中将多次出现相同的数据.

要么只是收集所有数据而不添加任何数据y,例如

return [x[2]]+keys(x[0])+keys(x[1])

或者只是在电话中添加附加内容

y += [x[2]]
keys(x[0], y) #Add left children to y...
keys(x[1], y) #Add right children to y...
return y

(当然,这两个片段都需要处理空列表等)

@Abgan还注意到你真的不想y=[]在初始化器中.

我相信,你的'树'包含自己,因此它包含周期.

试试这段代码:

   a = [1,2,3,4]
   print a
   a.append(a)
   print a

第一个打印输出:

  [1,2,3,4]

而第二个:

  [1,2,3,4, [...]]
 

原因是使用

 def Keys(x,y=[]):
 

有关作为函数默认值传递的可变对象的更多详细信息,请参阅Effbot或Devshed.

我不明白你上面的代码,但我认为是Python解释器跳过无限的数据结构.例如:

>>> a = [0, 1]
>>> a[0] = a
>>> a
[[...], 1]

看起来您的树结构正在变得循环.

关于切片对象的答案不是重点.