经典类&新式类
python3 中没有经典类,全部都是新式类
python2 中显示继承object是新式类(class Person(object):), 隐式继承是经典类(class Person():)
他们最明显的区别在于继承搜索的顺序发生了改变
- 经典类多继承搜索顺序(深度优先):
先深入继承树左侧查找,然后再返回,开始查找右侧 - 新式类多继承搜索顺序(广度优先):
先在水平方向查找,然后再向上查找
C3算法
在python3中,所有的类都是新式类,继承顺序遵循广度优先的C3算法.
C3算法的规则如下:
- 每一个类的继承顺序都是从父类向子类看
- 形成一个指向关系的顺序[当前类]+[父类的继承顺序]
- 如果一个类出现在从左到右的第一个顺序上并且没有出现在后面顺序中或者出现在后面的顺序中但是仍然是第一顺序,那么就把这个类提取出来
如何操作
例子:
对象FOO的继承顺序如下
FOO= [B,C,D,F,G] +[I,G,D,G,W] +[I,G,D,G,W]
- 获取第一个表头 ,和其他表尾进行比较,不存在则取下来。若其他表的表头相同则同时取下。 继续比较;
- 存在则不取下,查找其他表头和其他表尾进行比较。重复第一步