Python OOP 和列表

Question

我是 Python 新手，它是 OOP 的东西，无法让它工作。这是我的代码：

class Tree:

    root = None;
    data = [];

    def __init__(self, equation):
        self.root = equation;

    def appendLeft(self, data):
        self.data.insert(0, data);

    def appendRight(self, data):
        self.data.append(data);

    def calculateLeft(self):
        result = [];
        for item in (self.getLeft()):
            if (type(item) == type(self)):
                data = item.calculateLeft();
            else:
                data = item;
            result.append(item);
        return result;

    def getLeft(self):
        return self.data;

    def getRight(self):
        data = self.data;
        data.reverse();
        return data;

tree2 = Tree("*");
tree2.appendRight(44);
tree2.appendLeft(20);

tree = Tree("+");
tree.appendRight(4);
tree.appendLeft(10);
tree.appendLeft(tree2);

print(tree.calculateLeft());

看起来tree2和tree正在共享列表“数据”？

目前，我希望它输出类似 [[20,44], 10, 4] 的内容，但是当我

tree.appendLeft(tree2) 

得到 RuntimeError: Maximum recursion Deepisoded 时，当我什至不会时appendLeft(tree2) 它输出 [10, 20, 44, 4] （!!!）。我在这里缺少什么？我正在使用可移植Python 3.0.1。

谢谢

Answer 1

问题是您已将 data 声明为类变量，因此该类的所有实例共享相同的列表。相反，请将 self.data = [] 放入 __init__ 中。

另外，去掉所有那些分号。它们是不必要的并且会使您的代码变得混乱。

Answer 2

将 root 和数据移动到 __init__ 的定义中。按照目前的情况，您将它们定义为类属性。这使得它们在 Tree 类的所有实例之间共享。当您实例化两棵树（tree 和 tree2）时，它们都共享使用 self.data 访问的同一列表。要使每个实例都有自己的实例属性，必须将声明移至 __init__ 函数中。

def __init__(self, equation):
    self.root = equation
    self.data = []

另外，

        if isinstance(item,Tree):        # This is True if item is a subclass of Tree

使用代替

        if (type(item) == type(self)):   # This is False if item is a subclass of Tree

并更改

data = self.data

为

data = self.data[:]

在getRight 中 。当您说 data = self.data 时，变量名称 data 所指向的列表与 self.data 所指向的列表完全相同。
当您随后反转data时，您也会反转self.data。
要仅反转数据，您必须复制该列表。 self.data[:] 使用切片表示法返回列表的副本。请注意，self.data 的元素可以是 Tree，以及 self.data 和 self.data[:] 可以包含相同的元素。我认为您的代码不需要复制这些元素，但如果是这种情况，您将需要递归复制 self.data 。

def getRight(self):
    data = self.data[:]
    data.reverse()
    return data

Answer 3

当您按以下方式定义属性时：

class Tree:
    root = None
    data = []

..该空列表对象是在 Python 定义类时创建的，而不是在您创建新实例时创建的。它是一个类属性，而不是实例属性。这意味着，Tree.root 在所有实例中都是同一个对象：

class Tree:
    root = None
    data = []

t1 = Tree()
t2 = Tree()

print id(t1.data) == id(t2.data) # is True, they are the same object

要获得您期望的行为，请将空列表的创建移至 __init__ 函数，该函数仅被调用当您创建新实例时，并且仅更改该实例（因为它分配给 self）：

class Tree:
    def __init__(self):
        self.root = None
        self.data = []

t1 = Tree()
t2 = Tree()

print id(t1.data) == id(t2.data) # False, they are different objects

这个问题解释了为什么这种行为可能有用