一文详解python多继承的3C算法-黔优网

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是如何决定继承顺序的呢输出结果：

1 2	这个是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())

继承顺序：

1	[<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多继承顺序的算法，如果单纯说是深度遍历，其实是不对的