1. 程式人生 > >第86篇 類的MRO屬性 C3演算法

第86篇 類的MRO屬性 C3演算法

C3演算法

class A(object): pass
class B(A): pass
class C(A): pass
class D(B): pass
class E(C): pass
class F(D,E): pass

F的mro順序
第一步 找出F所有的父類的MRO
D  [DBAO]
E  [ECAO]
第二部 把所有父類的MRO 以及 所有的父類做歸併演算法
[DBAO] [ECAO] [DE]
F + merge([DBAO] [ECAO] [DE])
取第一個表的表頭 滿足其他表的去掉表頭部門不能含有這個表頭
如果不滿足取第二個表表頭
FD + merge([BAO] [ECAO] [E])
FDB + merge([AO] [ECAO] [E])
FDBE + merge([AO] [CAO])
FDBEC + merge([AO] [AO])
FDBECAO
print(F.__mro__)