Python多继承之MRO算法

MRO即Method Resolution Order   方法解析顺序，它的提出主要是为了解决Python中多继承时，当父类存在同名函数时，二义性的问题

下面先看一个例子：

import inspect


class D:
    pass


class C(D):
    pass


class B(D):
    pass


class A(B, C):
    pass


if __name__ == '__main__':
    print(inspect.getmro(A))

B和C继承D   A继承B和C  这是一个简单的多继承，下面看Python3中的输出结果：

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

执行结果是 A ->B ->C ->D

在Python3中，MRO算法采用的是有向无环图的拓扑排序，这里我们采用剪枝的方法来分析：

如上图所示：首先找入度为0的点 A，因为没有类继承A，剪去A左右两边，得到 A ->：

接下来再找下一个入度为0的点(剪枝后没有类继承B和C了)，B和C的入度为0，根据先取最左原则，剪去B的枝，得到 A ->B ->：

再找到入度为0的点为C，则剪去C的枝得到 A ->B ->C ->

最后得到： A ->B ->C ->D的顺序

接下来看Python2.7下的执行结果：

(<class __main__.A at 0x7f81a17ca1f0>, <class __main__.B at 0x7f81a17ca188>, <class __main__.D at 0x7f81a17ca0b8>, <class __main__.C at 0x7f81a17ca120>)

可以看到执行结果是 A ->B ->D ->C

这里和python3执行结果不同是因为 Python2.7的MRO算法采用的是深度优先搜索（子节点顺序：从左到右），所以是 A ->B ->D ->C