python-3.x - 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, value, 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, [0, 2, 3, 4]), (2, [0, 2, 3, 4]), (3, [0, 2, 3, 4]), (4, [0, 2, 3, 4])]
但是通过实施#2,我(正确地)得到:
[(0, []), (1, [3, 4]), (2, []), (3, []), (4, [0, 2])]
为什么有区别?我不明白为什么即使使用if
andelse
语句,每个节点的列表也是完全填充的。感谢所有帮助,包括如果您认为有更好的方法可以做到这一点。
解决方案
默认参数在定义函数时绑定一次,因此在您的第一个实现中,每个对象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
参数是否为真,如果为假,则选择一个空列表。
从文档。
推荐阅读
- ios - Swift 5.1.2 编译器 (couchbaselite) xcode 11.2 无法导入使用 Swift 5.1 编译的模块
- c# - 代码的区别?c# 通过引用传递参数
- c++ - 在 kubuntu 上安装 Qt 4.4.3 版出现错误:缩小转换
- java - 尝试在空对象引用上调用虚拟方法“void android.view.View.setAnimation(android.view.animation.Animation)”
- swift - 如何在 PencilKit 的 PKCanvasView 中禁用铅笔绘图,仅用于查看目的
- c# - 尝试为 API 编写 POST 方法,我无法在“邮递员”上获得结果
- javascript - 在php中提交表单后,未加载成功消息模式
- java - 如何在 Itext Pdf 文档中为不同页面设置不同的页脚
- pdf - 如何在 Crystal Reports 中更改 PDF 文件的名称?
- java - 如何从使用 mysql 中该行的 sum(1) 接收到的数据创建一个新列