链表方法与函数

Question

我试图理解为什么一个函数可以作为外部函数工作，但如果我将它作为方法移到类中就无法工作。

很快我就创建了一个链表类：

class Link:
    """A linked list."""
    empty = ()

    def __init__(self, first, rest=empty):
        assert rest is Link.empty or isinstance(rest, Link)
        self.first = first
        self.rest = rest

    def __str__(self):
        string = '<'
        while self.rest is not Link.empty:
            string += str(self.first) + ', '
            self = self.rest
        return string + str(self.first) + '>'

所以当我尝试创建一个名为stretch的函数时，我可以：

def stretch(s, repeat=0):
    """Replicate the kth element k times, for all k in s."""
    if s is not Link.empty:
        stretch(s.rest, repeat+1)
        for i in range(repeat):
            s.rest = Link(s.first, s.rest)

成功了：

a = Link(3, Link(4, Link(5, Link(6))))
print(a)  # >>> <3, 4, 5, 6>
stretch(a)
print(a)  # >>> <3, 4, 4, 5, 5, 5, 6, 6, 6, 6>

但是，当我尝试将此函数创建为类方法时：

def stretch(self, repeat=0):
    """Replicate the kth element k times, for all k in a linked list."""
    if self is not Link.empty:
        self.rest.stretch(repeat+1)
        for i in range(repeat):
            self.rest = Link(self.first, self.rest) 

现在不行了：

b = Link(3, Link(4, Link(5, Link(6))))
b.stretch()
print(b)
# >>> AttributeError: 'tuple' object has no attribute 'stretch'

我知道当b 到达最后一个元素时，b.rest 将是一个空元组，但在方法中，它说if self is not Link.empty 它不应该执行任何操作。为什么它给我错误信息？

谢谢！

Answer 1

问题发生在self.rest.stretch(repeat+1) 行。由于Link(3, Link(4, Link(5, Link(6))))中没有将第二个参数传递给构造函数，所以()的默认值用于初始化字段self.rest，此后该字段的值永远不会改变。因此，self.rest.stretch(repeat+1) 实际上是().stretch(repeat+1)。当然()这个空元组没有stretch这个属性。

第一个函数有效，因为它没有违规语句。

Answer 2

无论传递给stretch 的s 是Link 对象还是Link.empty，第一个函数都有效。

第二个成员函数在对象为Link.empty时不起作用，因为Link.empty是一个没有方法的元组。你甚至永远不会让它进入你的if 会捕获它的函数。

您需要在通话前将if 移到外面。