我对Python的类/对象的可变特性的理解是,如果你进行赋值,那么对原始变量/对象的任何更改也会更改指定的变量/对象。我对此感到困惑piece of code below .
# Recursive solution to Flatten Binary Tree to Linked List by LeetCode
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# @param root, a tree node
# @return root, a tree node
def flattenHelper(self, root):
if root == None:
return None
else:
left = root.left
right = root.right
root.left = None # Truncate the left subtree
current = root
# Flatten the left subtree
current.right = self.flattenHelper(left)
while current.right != None: current = current.right
# Flatten the right subtree
current.right = self.flattenHelper(right)
return root
# @param root, a tree node
# @return nothing, do it in place
def flatten(self, root):
self.flattenHelper(root)
return
问题:执行root.left = None
后,为什么变量left
不会自动设置为None
?
最佳答案
Python 中的赋值总是以相同的方式工作。它改变了 =
左侧的内容。符号来引用右侧表达式的值。正如您在评论中所要求的那样,绝对没有任何“实现上的不同”。
有时左侧的项目是容器(列表、字典、对象)中的一个槽。这些对象是可变的(可以更改),因此您可以更改它们的槽所指的内容。例如,当您这样做时:
a = b = [0]
现在a
和b
是同一对象的两个不同名称。如果你这样做a[0] = 1
然后b[0]
也变成 1,因为 a
和b
是同一个对象,并且分配不会改变这一点,因为您正在分配给 a
引用的对象内的槽 0 ;你没有改变什么a
本身指的是。但如果你这样做 a = [1]
,然后b[0]
保持为 0,因为 a
现在指向与 b
不同的列表.
这就是您的示例中发生的情况。名称left
和root.left
最初指的是同一个对象。当你改变 root.left
指向不同的对象,它不会改变 left
指向同一个对象。为此,left
必须是一个容器,并且必须与 root
相同的容器,不是 root.left
,改变的将是 left.left
,不是left
本身。因为除了分配名称之外,您无法通过任何方式更改名称的值。
关于python - python 类对象的可变性何时影响赋值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38488695/