MRO MEthod Resolution Order 方法解析顺序
作用:在python中用于处理二义性问题的算法
Python支持多继承,多继承的语言往往会遇到两类二义性的问题:
1、有两个基类A、B,A和B都定义了方法f() ,C继承A和B,呢么调用C的f()方法是会出现不确定
2、有一个基类A,定义了方法f(),B类和C类继承了A类,D类继承了B和C类,则此时D类不知道应该继承B类的f()方法还是C类的f()方法
Python至少有三种不同的MRO:
1、经典类的深度遍历(DFS)
2、Python2.2的新式类预计算 广度遍历(BFS)
3、Python2.3的新式类的C3算法。也是Python3唯一支持
Python2.3以后采用了C3方法来确定方法解析顺序(MRO)
这种方法类似于图的拓扑排序 可以用.__mro__来查看
class D(object):
def show(self):
print("D.show()")
class E(object):
def show(self):
print("E.show()")
class F(object):
def show(self):
print("F.show()")
class B(D, E):
pass
class C(D, F):
pass
class A(B, C):
pass
print(A.__mro__)
a = A()
a.show()
拓扑排序:
找到一个入度为0的顶点(如图A),如果未出现在其他列表的尾部,则将其输出,并将其从所有列表中删除,然后重复前面的操作;否则,取出下一个列表的头部,重复上述操作
知道列表不为空或者不能找出可以输出的元素。
如果是上图情况,C --> A --> B --> X是第一个表的表头,却出现在第二个表的尾部 Y是第二个表的表头,却出现在第一个表的尾部,故无法构建一个没有二义性的继承关系