Python 类构造函数中的空列表导致错误

如何解决Python 类构造函数中的空列表导致错误

我正在创建一个简单的树，其中每个节点在 Python 中都有任意数量的子节点，并且我创建了一个 Node 类来帮助我。 每个节点都持有对其父节点 (int) 和所有子节点 (list) 的引用。

但是，向 Node 构造函数的参数显式添加一个空列表给了我奇怪的结果，我很想解释为什么当列表显式或未显式放入构造函数参数时这种行为会发生变化：

实施 #1：

class Node:
    def __init__(self,value,parent,children=[]):
        self.parent = parent
        self.value = value 
        self.children = children

实施#2：

class Node:
    def __init__(self,parent):
        self.parent = parent
        self.value = value 
        self.children = []

要填充“节点”数组：

parents = [4,-1,4,1,1]
nodes = [None] * n
for i in range(n):
    nodes[i] = Node(i,parents[i])

存储每个节点的父属性：

tree = Tree()
for i,node in enumerate(nodes):
    parent_id = node.parent
    if parent_id == -1: 
        tree.root = nodes[i]
    else:
        nodes[parent_id].children.append(node.value)

print([(node.value,node.children) for node in nodes])

通过实施#1，我得到：

[(0,[0,2,3,4]),(1,(2,(3,(4,4])]

但是使用实现 #2 我（正确地）得到：

[(0,[]),[3,2])]

为什么不同？我不明白为什么即使使用 if 和 else 语句也为每个节点完全填充列表。 感谢所有帮助，包括如果您认为有更好的方法可以做到这一点。

解决方法

在定义函数时，默认参数被绑定一次，因此 Node 的每个对象在您的第一个实现中获得相同的列表对象。

函数运行时会评估局部变量，因此 self.children=[] 在每个对象中分配一个新列表。

如果您想允许可选的 children 参数，更好的方法是

class Node:
    def __init__(self,value,parent,children=None):
        self.parent = parent
        self.value = value 
        self.children = children or []

这使用 None 作为默认值。 or 运算符允许我们在参数为真时选择 children，如果为假则选择空列表。

来自the docs。