初识C3算法

在python3中,所有的类都是新式类,继承顺序遵循广度优先的C3算法.

C3算法的规则如下:

• 每一个类的继承顺序都是从父类向子类看
• 形成一个指向关系的顺序[当前类]+[父类的继承顺序]
• 如果一个类出现在从左到右的第一个顺序上并且没有出现在后面顺序中或者出现在后面的顺序中但是仍然是第一顺序,那么就把这个类提取出来

例如下图:

                                           

有上图可知:B类,C类和D类是单继承,所以很容易看出L(B),L(C)和L(D)

L(B) = [BFGO]

L(C) = [CEO]  (注:python3中所有类都是新式类,默认继承object类)

L[D] = [DGO]

然后分析多继承的A类的继承顺序:

1. L(A) = L(B)+L(C)+L(D)
2. A     =[BFGO] + [CEO] + [DGO]
3. AB   = [FGO] + [CEO] + [DGO]
4. ABF =[GO] + [CEO] + [DGO]
5. ABFC = [GO] + [EO] + [DGO]
6. ABFCE = [GO] + [O] + [DGO]
7. ABFCED = [GO] + [O] + [GO]
8. ABFCEDG = [O] + [O] + [O]
9. L(A) = [ABFCEDGO]

结果A类的继承顺序就为A,B,F,C,E,D,G,object.

也可以通过类的__mro__属性来查看当前类的继承顺序

super内置函数的寻找顺序也与此顺序相同