python多继承比较复杂，python2的多继承查找顺序是深度优先，pyhon3的多继承查找顺序是采取C3算法的广度优先。

C3算法原理：

python解释器每遇到一个类就会按广度优先的原则将其父类的继承序列依次添加进它的本序列。
首先将自身类加入本序列，然后对继承序列的元素依次判断。
若某元素不在其他序列或者它是所有继承序列的第一个，那么把这个元素提取到本序列。
若该元素不符合第3步，则跳过它寻找下一个元素继续进行第3步操作。
循环执行3-4步骤，直至继承序列的所有元素都被提取到本序列。

案例：

代码：

class F:print('F')class G:print('G')class D(F):print('D')class E(G):print('E')class B(D, E):print('B')class C(E):print('C')class A(B, C):print('A')

讲解：

解释器每遇到一个类就会按C3算法广度优先的原则将其父类的继承序列依次添加进它的本序列。

一、F类 [F,O]。

二、G类 [G,O]。

三、D类 [D] + F类 [F,O]，单继承：[DFO]。

四、E类 [E] + G类 [G,O]，单继承：[EGO]。

五、B类 [B] , D类 [DFO] + E类 [EGO]：
第一步，[DFO]的D不在其他序列，提取到本序列——[BD] , [FO] + [EGO]；
第二步，[FO]的F不在其他序列，提取到本序列——[BDF] , [O] + [EGO]；
第三步，[O]的O在其他序列且不是第一个，跳过它向后找——[BDF] , [O] + [EGO]；
第四步，[EGO]的E不在其他序列，提取到本序列——[BDFE] , [O] + [GO]；
第五步，[GO]的G不在其他序列，提取到本序列——[BDFEG] , [O] + [O]；
第六步，[O]的O是所有继承序列的第一个，提取放入本序列——[BDFEGO] , [] + []；
第七步，所有继承序列均为空，运算完成——[BDFEGO]；
C3算法运算结果：[BDFEGO]。
六、C类 [C] + E类 [EGO]，单继承：[CEGO]。
七、A类 [A] , B类 [BDFEGO] + C类 [CEGO]：
第一步，[BDFEGO]的B不在其他序列，提取到本序列——[AB] , [DFEGO] + [CEGO]；
第二步，[DFEGO]的D不在其他序列，提取到本序列——[ABD] , [FEGO] + [CEGO]；
第三步，[FEGO]的F不在其他序列，提取到本序列——[ABDF] , [EGO] + [CEGO]；
第四步，[EGO]的E在其他序列且不是第一个，跳过它向后找——[ABDF] , [EGO] + [CEGO]；
第五步，[EGO]的G在其他序列且不是第一个，跳过它向后找——[ABDF] , [EGO] + [CEGO]；
第六步，[EGO]的O在其他序列且不是第一个，跳过它向后找——[ABDF] , [EGO] + [CEGO]；
第七步，[CEGO]的C不在其他序列，提取到本序列——[ABDFC] , [EGO] + [EGO]；
第八步，[EGO]的E是所有继承序列的第一个，提取放入本序列——[ABDFCE] , [GO] + [GO]；
第九步，[GO]的G是所有继承序列的第一个，提取放入本序列——[ABDFCEG] , [O] + [O]；
第十步，[O]的O是所有继承序列的第一个，提取放入本序列——[ABDFCEGO] , [] + []；
第十一步，除了本序列外，其他序列均为空，运算完成——[ABDFCEGO]；
C3算法运算结果：[ABDFCEGO]。

测试代码

C3算法的广度优先有点复杂，比较难懂，python3为此提供了简便的查询函数 —— 类名.mro() 。

print(A.mro())out:
[<class '__main__.A'>, <class '__main__.B'>, <class '__main__.D'>, <class '__main__.F'>, <class '__main__.C'>, <class '__main__.E'>, <class '__main__.G'>, <class 'object'>]

可以看到A.mro()打印的结果和上述推理的运算结果ABDFCEGO一致。

python之多继承广度优先C3算法原理通俗易懂的讲解相关推荐

python文件去重算法_使用Python检测文章抄袭及去重算法原理解析
在互联网出现之前,"抄"很不方便,一是"源"少,而是发布渠道少:而在互联网出现之后,"抄"变得很简单,铺天盖地的"源"源 ...
python去重算法_使用Python检测文章抄袭及去重算法原理解析
在互联网出现之前,"抄"很不方便,一是"源"少,而是发布渠道少:而在互联网出现之后,"抄"变得很简单,铺天盖地的"源"源 ...
Python多继承的C3算法
C3算法一.知识点补充: 拓扑排序:在图论中,拓扑排序(Topological Sorting) 是一个有向无环图(DAG,Directed Acyclic Graph) 的所有顶点的线性序列.且 ...
PID算法原理及模板讲解
很早都想写一栏关于PID算法的专栏,整个大学期间把谈恋爱的时间都拿来搞PID算法了(这样你们还不信我是真的搞PID的嘛..).为了学习PID算法买过平衡小车之家的平衡车(最后拆成玩具了),买过正点原子 ...
迪杰斯特拉（Dijkstra)算法最通俗易懂的讲解
一.问题定义求解单元点的最短路径问题:给定带权有向图G和源点v,求v到G中其他顶点的最短路径限制条件:图G中不存在负权值的边二.思想划重点,迪杰斯特拉最最朴素的思想就是按长度递增的次序产生最短 ...
python新式类c3算法_Python新式类的方法解析顺序MRO与Super
新式类与经典类的方法解析顺序 MOR(方法解析顺序) 经典类:深度优先 DFS python3以前新式类:广度优先 python2.2 新式类:广度优先的C3算法实现(拓扑排序) BFS pytho ...
python mro c3_Python 19 MRO和C3算法
1.python经典类的MRO 经典类的MRO class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E: ...
LM(Levenberg–Marquardt)算法原理及其python自定义实现
LM算法原理及其python自定义实现 LM(Levenberg–Marquardt)算法原理 LM算法python实现实现步骤: 代码: 运行结果: LM(Levenberg–Marquardt) ...
一文讲透python类的继承原理，好比调制鸡尾酒
python类继承的原理 python类继承的原理,大家完全可以将其想象为调鸡尾酒,就是电视上调酒师拿着一个杯子甩来甩去的跟扔印度飞饼一样的那种,我们不难发现,调鸡尾酒会用很多的原材料来勾兑(至于严格 ...

python之多继承广度优先C3算法原理通俗易懂的讲解

C3算法原理：

案例：

代码：

讲解：

测试代码

python之多继承广度优先C3算法原理通俗易懂的讲解相关推荐

最新文章

热门文章