Python继承

继承

当一个新类作为一个较为通用类的子类而生成的时候，新的类通过继承获得了已有类的所有特性和行为。

前面在Python基于数组、链表实现的包接口这篇文章实现了一个基于数组的包接口，这里我们利用继承特性，使得ArraySortedBag类（有序的包类）成为ArrayBag类的一个子类。

创建ArraySortedBag类的步骤

（1）首先，删除掉不需要做修改的所有方法，它们都将会通过父类而自动包含，需要注意的是，新类仍然需要__init__方法

（2）为了保证能够实现继承，必须将父类的名称放到类声明头部的圆括号中

（3）修改那些必须修改的方法的代码（包括__init__方法）

（4）添加任何新的方法

__init__方法

ArraySortedBag类并不包括任何新的实例变量，但是__init__方法必须调用其父类ArrayBag中的__init__方法，以便可以初始化其中包含的数据。当执行ArrayBag的__init__方法的时候，它可能会将源集合中的项添加给self，为了能够正确的运行add方法，self必须引用ArraySortedBag中的一个实例而不是ArrayBag的一个实例。这就是将self作为ArrayBag.__init__的一个额外参数传递的原因。

from ArrayBag import ArrayBag

class ArraySortedBag(ArrayBag):
    """An array-based sorted bag implementation"""

    # Constructor
    def __init__(self,sourceCollection = None):
        """Sets the initial state of self, which includes the contents of sourceCollection, if it's present."""
        ArrayBag.__init__(self,sourceCollection) #注意：这里的sourceCollection是ArraySortedBag类的变量而不是ArrayBag的变量

添加新的contains方法

ArrayBag中没有__contains__方法。当在一个包上使用in运算符的时候，Python会使用ArrayBag迭代器来自动产生一次顺序搜索。为了针对有序的包覆盖这一行为，我们在ArraySortedBag中包含了一个__contains__方法。这个方法在有序包的项的数组上实现了一次二叉搜索。

    # 添加新的__contains__方法，这个方法在有序包的项的数组上实现了一次二叉搜索
    def __contains__(self,item):
        """Returns True if item is in self, or False otherwise."""
        left = 0
        right = len(self) - 1
        while left <= right:
            midpoint = (left + right) // 2
            if self._items[midpoint] == item:
                return True
            elif self._items[midpoint] > item:
                right = midpoint - 1
            else:
                left = midpoint + 1
        return False

修改已有的add方法

ArraySortedBag中的add方法必须将一个新项放置到有序数组的相应位置上。在很多情况下，必须搜索该位置。然而，有两种情况是无需搜索的，这就是当包为空或者当新的项大于等于最后一项的时候。在其他情况下，可以通过将新的项传递给ArraySorted类的add方法来添加它（尽可能尝试调用一个方法来做而不是自己实现）。

    # ArraySortedBag中的add方法必须将一个新项放置到有序数组的相应位置上；有两种情况是不需要搜索的——当包为空或者当新的项大于或等于最后一项的时候
    def add(self,item):
        """Adds item to self."""
        # Empty or last item >= self._items[len(self) - 1]
        if self.isEmpty() or item >= self._items[len(self) - 1]:
            ArrayBag.add(self,item)
        else:
            targetIndex = 0
            while item > self._items[targetIndex]:
                targetIndex += 1
            # 找到位置后将原来的数组每一个都后移一位留出空间
            for i in range(len(self),targetIndex,-1):
                self._items[i] = self._items[i-1]
            # 将item添加进数组，并且更新栈的大小
            self._items[targetIndex] = item
            self._size += 1

这里ArrayBag的add版本和ArraySortedBag的add版本需要区分开，后者在这里将是self.add。由于ArraySortedBag中并没有引入实例变量_items的新版本，这里对self._items的引用会直接找到ArrayBag类中的该变量。

Python中的类层级

Python中的每一种数据类型实际上都是一个类，并且所有内建的类都位于一个层级之中。这个层级的最顶端是object。当定义一个新类并且从语法上省略了其父类的时候，Python会自动将这个类放到object类之下。