Python多重继承MRO相关问题,pythonmro相关问题,关于python的多重继


关于python的多重继承中的MRO问题,新式类中的C3算法是怎么样子的....C3和广度优先的区别在哪里?

参考: https://www.python.org/download/releases/2.3/mro/

1、C3算法解决实例访问属性和方法的解析顺序问题,核心是merge。2.3以前Python版本采用深度优先算法。

2、C3算法是这样子的:在merge列表中,如果第一个序列mro的第一个类是出现在其它序列,并且也是第一个,或者不出现其它序列,那么这个类就会从这些序列中删除,并合到访问顺序列表中。

3、例子:

class A(O):passclass B(O):passclass C(O):passclass D(A,B):passclass E(C,D):pass

mro(A) = [A, O]
mro(B) = [B, O]
mro(C) = [C, O]
mro(D) = [D] + merge(mro(A), mro(B), [A, B])
= [D] + merge([A, O], [B, O], [A, B])
= [D, A] + merge([O], [B, O], [B])
= [D, A, B] + merge([O], [O])
= [D, A, B, O]
mro(E) = [E] + merge(mro(C), mro(D), [C, D])
= [E] + merge([C, O], [D, A, B, O], [C, D])
= [E, C] + merge([O], [D, A, B, O], [D])
= [E, C, D] + merge([O], [A, B, O])
= [E, C, D, A, B] + merge([O], [O])
= [E, C, D, A, B, O]

编橙之家文章,

评论关闭