多重继承

Python支持多重继承，但是多重继承势必会造成很多问题，譬如二义性；举栗子，假设类A继承类B和类C，类B和类C都实现了foo()方法，那么类A的实例对象在调用foo方法时, 是调用类B还是类C中的foo呢？Python中用于解决这种问题的算法就是MRO(Method Resolution Order)，即方法解析顺序。

很多文章中都讲了Python的MRO算法发展历史，包括Python2.2以前的DFS(深度优先算法，子节点顺序: 从左至右)、Python2.2的新式类的BFS(广度优先算法, 子节点顺序: 从左至右)、Python2.3至今(C3算法)。

由于现在主要使用的Python3，也就是新式类一统江湖，那么今天就主要学习C3算法:

之前看过一篇文章你真的理解MRO算法吗，觉得博主对C3算法的讲解非常好理解，而且计算起来非常简单:

从上至下，从左至右，构建类的有向继承图，其中父类在上，子类在下，多重继承的情况下，父类从左至右排列，子类指向父类；然后对此有向无环图进行拓扑排序，得到的就是MRO结果。

通过例子说明：

class D(object):
    def __init__(self):
        print('D')
        super().__init__()


class C(D):
    def __init__(self):
        print('C')
        super().__init__()


class B(D):
    def __init__(self):
        print('B')
        super().__init__()


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

if __name__ == '__main__':
    a = A()
    print(A.__mro__)

运行结果如下：

A
B
C
D
(<class '__main__.A'>, <class '__main__.B'>, <class '__main__.C'>, <class '__main__.D'>, <class 'object'>)