python多继承的3C算法
有很多地方都说python多继承的继承顺序,是按照深度遍历的方式,其实python多继承顺序的算法,不是严格意义上的深度遍历,而是基于深度遍历基础上优化出一种叫3C算法
python多继承的深度遍历
class C:
def run(self):
print("这个是C类的方法");
pass;
class A(C):
# def run(self):
# print("这个是A类的方法");
pass;
class B:
def run(self):
print("这个是B类的方法");
class MainC(A,B):
pass;
# def run(self):
# print("这个是子类的方法");
m1 = MainC();
m1.run();
print(MainC.mro())
这段代码输出的结果就是
这个是C类的方法
[<class ‘main.MainC’>, <class ‘main.A’>, <class ‘main.C’>, <class ‘main.B’>, <class ‘object’>]
每个类如果没有继承其他类的话就默认继承object这个基类
这个是比较正常的多继承,然后是深度遍历的方式
重复继承的问题
基于上面改造一下
class C:
def run(self):
print("这个是C类的方法");
pass;
class A(C):
# def run(self):
# print("这个是A类的方法");
pass;
class B(C):
def run(self):
print("这个是B类的方法");
class MainC(A,B):
pass;
# def run(self):
# print("这个是子类的方法");
m1 = MainC();
m1.run();
print(MainC.mro())
这个继承顺序就有意思了,main继承A和B,A继承C,B也继承C,这就出现了重复继承的问题,那这种情况python是如何决定继承顺序的呢
输出结果:
这个是B类的方法
[<class '__main__.MainC'>, <class '__main__.A'>, <class '__main__.B'>, <class '__main__.C'>, <class 'object'>]
这个结果就出乎意料了,因为按照深度遍历的方式的话,也应该继承C再继承B,但是却不是这样的
这个是因为python对于重复继承的处理,按照这个继承方式的话继承顺序是这样的
mianC先继承A,然后到查看C的情况,发现C同时被A和B继承了,然后就先不处理,接着继承B,然后看C的时候发现,没有其他的继承了,就接着继承C
更加复杂的继承
class F:
def run(self):
print("这个是F类的方法");
pass;
class G:
def run(self):
print("这个是G类的方法");
pass;
class E(F,G):
def run(self):
print("这个是E类的方法");
pass;
class C(E):
def run(self):
print("这个是C类的方法");
pass;
class D(E):
def run(self):
print("这个是D类的方法");
class A(C):
# def run(self):
# print("这个是A类的方法");
pass;
class B(D):
def run(self):
print("这个是B类的方法");
class MainC(A,B):
pass;
# def run(self):
# print("这个是子类的方法");
m1 = MainC();
m1.run();
print(MainC.mro())
继承顺序:
[<class '__main__.MainC'>, <class '__main__.A'>, <class '__main__.C'>, <class '__main__.B'>, <class '__main__.D'>, <class '__main__.E'>, <class '__main__.F'>, <class '__main__.G'>, <class 'object'>]
这个就是跟复杂的多继承了,但是只要用到上面说的逻辑去推理就知道继承顺序了
mainc先继承A,然后看C,没有被重复继承,就继承C,再看E,E被重复继承了,先不处理,再从上面开始看,看B,没有被重复继承,再看D也没有被重复继承,直接继承,再看E,也没有其他的再继承了就可以直接继承,然后再看F,没有重复继承,就继承,再到G
这个就是实际上python多继承顺序的算法,如果单纯说是深度遍历,其实是不对的
注意
尽量不要用多继承,尽量不要用多继承,尽量不要用多继承
用多继承会让你的程序变得复杂又难读,产生的bug也难查