C3算法简单使用

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内置函数的寻找顺序也与此顺序相同