多重继承都会让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]的列尾