Python多重继承之菱形继承

继承是面向对象编程的一个重要的方式，通过继承，子类就可以扩展父类的功能。在python中一个类能继承自不止一个父类，这叫做python的多重继承（Multiple Inheritance ）。

语法

class SubclassName(BaseClass1, BaseClass2, BaseClass3, ...):
    pass

菱形继承

在多层继承和多继承同时使用的情况下，就会出现复杂的继承关系，多重多继承。

其中，就会出现菱形继承。如下图所示。

在这种结构中，在调用顺序上就出现了疑惑，调用顺序究竟是以下哪一种顺序呢

• D->B->A->C（深度优先）
• D->B->C->A（广度优先）

下面我们来解答下这个问题。

举个例子来看下：

class A():
    def __init__(self):
        print('init A...')
        print('end A...')

class B(A):
    def __init__(self):
        print('init B...')
        A.__init__(self)
        print('end B...')

class C(A):
    def __init__(self):
        print('init C...')
        A.__init__(self)
        print('end C...')

class D(B, C):
    def __init__(self):
        print('init D...')
        B.__init__(self)
        C.__init__(self)
        print('end D...')

if __name__ == '__main__':
    D()

输出结果

init D...
init B...
init A...
end A...
end B...
init C...
init A...
end A...
end C...
end D...

从输出结果中看，调用顺序为：D->B->A->C->A。可以看到，B、C共同继承于A，A被调用了两次。A没必要重复调用两次。

其实，上面问题的根源都跟MRO有关,MRO(Method Resolution Order)也叫方法解析顺序，主要用于在多重继承时判断调的属性来自于哪个类，其使用了一种叫做C3的算法，其基本思想时在避免同一类被调用多次的前提下，使用广度优先和从左到右的原则去寻找需要的属性和方法。

那么如何避免顶层父类中的某个方法被多次调用呢，此时就需要super()来发挥作用了,super本质上是一个类，内部记录着MRO信息，由于C3算法确保同一个类只会被搜寻一次，这样就避免了顶层父类中的方法被多次执行了，上面代码可以改为：

class A():
    def __init__(self):
        print('init A...')
        print('end A...')

class B(A):
    def __init__(self):
        print('init B...')
        super(B, self).__init__()
        print('end B...')

class C(A):
    def __init__(self):
        print('init C...')
        super(C, self).__init__()
        print('end C...')

class D(B, C):
    def __init__(self):
        print('init D...')
        super(D, self).__init__()
        print('end D...')

if __name__ == '__main__':
    D()

输出结果：

init D...
init B...
init C...
init A...
end A...
end C...
end B...
end D...

可以看出，此时的调用顺序是D->B->C->A。即采用是广度优先的遍历方式。

补充内容

Python类分为两种，一种叫经典类，一种叫新式类。都支持多继承，但继承顺序不同。

• 新式类：从object继承来的类。（如:class A(object)），采用广度优先搜索的方式继承（即先水平搜索，再向上搜索）。
• 经典类：不从object继承来的类。（如：class A()），采用深度优先搜索的方式继承（即先深入继承树的左侧，再返回，再找右侧）。

Python2.x中类的是有经典类和新式类两种。Python3.x中都是新式类。

打开微信扫一扫，关注【西加加先生】微信公众号，及时接收博文推送。