Python探路-多重继承

扶醉桌前 提交于 2019-11-27 03:38:17

多重继承都会让python初学者很疑惑,哪怕当时看完,过一段时间也就遗忘了,因此写下了本文,希望借此能够让python初学者能够比较深刻的记住。

多重继承查找父类的方法有两种:

1、深度优先---针对经典类,即python2.2之前和python2.7

2、C3算法---针对新式类

一、深度优先:

可从某个定点v出发,访问此顶点,然后一次从v的违背访问的邻接点触发深度优先遍历图,直至途中所有和v有路径相同的顶点都被访问到;若此时途中尚有顶点未被访问,则另选途中一个未曾被访问的顶点做开始点。

例:

结果:v1, v2, v4, v5, v3, v7, v6

2、C3算法:

其实举个例子更能说明问题:

结果大概是这样:

mro(A)=[A] + merge(mro(B),mro(C),[B,C])

mro(B) = [B] + mro(D)

mro(D)=[D,O]

所以:mro(A)= [A] + merge(mro(B),mro(C),[B,C])

                          =  [A] + merge([B,mro(D)],[C,O],[B,C])

由于B不在任何列表的列尾,所以上式等于:

                         = [A,B]+merge([mro(D)],[C,O],[C])

                         = [A,B]+merge([D,O],[C,O],[C])

                         = [A,B,D]+merge([O],[C,O],[C])

由于O为[C,O]的列尾,所以寻找下一个C,所以最终结果为:

                         = [A,B,D,C,O]

注:对于一个列表[A,B,C],A为列头,[B,C]为列尾

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!