Python 魔法方法（六） 从__mro__ 了解类多继承顺序和原理

__mro__：

python 类有多继承特性，如果继承关系太复杂，很难看出会先调用那个属性或方法。

为了方便且快速地看清继承关系和顺序，可以用__mro__方法来获取这个类的调用顺序。

举例

class X(object):pass
class Y(object):pass
class A(X, Y):pass
class B(Y):pass
class C(A, B):pass

print C.__mro__
# (<class '__main__.C'>, <class '__main__.A'>,
#  <class '__main__.X'>, <class '__main__.B'>, 
# <class '__main__.Y'>, <type 'object'>)

看起来继承关系很复杂，但是通过__mro__魔法函数可以直接看到调用顺序。

 

mro算法的原理：拓扑排序算法

对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。

拓扑排序的实现步骤：

循环执行以下两步，直到不存在入度为0的顶点为止

1、选择一个入度为0的顶点并输出之；
2、从网中删除此顶点及所有出边。

 

super与多继承：