Python通过引用传递类的实例

Question

因此，Python并没有真正做到这一点。 我有一个叫做tree的类，它是一个二叉树类型。

class Tree(object):
    def __init__(self):
        self.left = None
        self.right = None
        self.data = None

    def filler(self, lista, tree):
        tree = Tree()
        nr = len(lista)
        nr //= 2
        if len(lista) == 0:
            return
        if len(lista) == 1:
            tree.data = lista[0]
            return
        tree.data = lista[nr]
        self.filler(lista[:nr], tree.left)
        self.filler(lista[nr:], tree.right)

函数filler()将列表转换为二叉树。 我尝试这样称呼它：

tr = Tree()
tr2 = Tree()
l = self.ctrler.Backtrack(self.ctrler.tsk, 0) -- some list
tr.filler(l, tr2)
print(tr2.data)

结果为None 。 filler()不会执行任何操作。 我可以对此做任何事情吗？ 我可以通过引用传递tr2对象吗？ 如果无法通过引用传递列表，该如何将其转换为二叉树？

填充中没有树的实例化的回溯：

Traceback (most recent call last):
  File "D:/Projects/Python/AIExcavator/src/ui.py", line 75, in <module>
    uier.inter()
  File "D:/Projects/Python/AIExcavator/src/ui.py", line 63, in inter
    tr.filler(l, tr2)
  File "D:\Projects\Python\AIExcavator\src\Backtracking.py", line 79, in filler
    self.filler(lista[:nr], tree.left)
  File "D:\Projects\Python\AIExcavator\src\Backtracking.py", line 78, in filler
    tree.data = lista[nr]
AttributeError: 'NoneType' object has no attribute 'data'

Answer 1

无论如何， filler有点奇怪，因为它只需要self即可进行递归调用。 它实际上是一个替代构造函数，使其更适合作为类方法，例如

class Tree(object):

    def __init__(self, data=None, left=None, right=None):
        self.left = left
        self.right = right
        self.data = data

    # The former method filler()
    @classmethod
    def from_list(cls, lista):
        if lista:
            # All non-empty lists are the same.
            # Specifially, nr = 0 for a single-element list,
            # and lista[:nr] and lista[nr+1:] are empty lists
            # in the edge cases.
            nr = len(lista) // 2
            return cls(lista[nr],
                        cls.from_list(lista[:nr]),
                        cls.from_list(lista[nr+1:]))
        else:
            return None

tree = Tree.from_list([1,2,3,4,5,6])

使用类方法的好处是您可以定义Tree的子类，而不必重新定义from_list 。 考虑

class BackwardsTree(Tree):
    def __init__(self, data=None, left=None, right=None):
        self.data = data
        # Swap the left and right subtrees
        self.right = left
        self.left = right

bt = BackwardsTree.from_list([1,2,3,4,5,6])

虽然BackwardsTree.from_list解析到Tree.from_list因为你没有重载函数，返回值仍然会的一个实例BackwardsTree ，没有Tree ，因为你使用cls创建每个（子）树，而不是硬编码Tree内方法。

Answer 2

你写

tr.filler(l, tr2)

但是在填充器中，您不使用tr2，因为您使用了新的树对象将其擦除。

def filler(self, lista, tree):
    tree = Tree()

另外，正如评论中指出的那样，

self.filler(lista[:nr], tree.left)
self.filler(lista[nr:], tree.right)

这是错误的，因为您传递了tree.left和tree.right ，它们都为None而filler期望为tree对象，而不是None 。

关于通过引用传递 ，您应该阅读有关Python中的可变项的信息。 TL; DR：如果您通过tr2到filler并修改它在filler ，它会确实修改。