在python历史版本中的演变史

python2.2之前：

MRO原则：

　　只有经典类，遵循深度优先（从左到右）原则，

　　存在的问题：在有重叠的多继承中，违背重写可用原则

　　解决办法是再设计类的时候不要设计这样有问题的类

 

python2.2版本：

MRO原则：

　　经典类：遵循深度优先（从左到右）原则

　　引入新式类：优化了结构

　　　　新式类存在的问题：无法检测出有问题的继承，

　　　　　　　　　　　　　有可能还会违背局部优先的原则

　　　　　　　　　　　　例如：

　　　　　　　　　　　　　　

　

python2.3-2.7版本：

MRO原则：

　　经典类：遵循深度优先（从左到右）原则

　　新式类：C3算法

 

python3.x之后：MRO原则：

　　只有新式类：C3算法

 

C3算法详解：

公式：

　　L(object) = [ object ]

　　L(子类(父类1，父类2)) =  [ 子类 ] + merge(L(父类1) + L(父类2) + [父类1，父类2])

　　mergel算法：

　　　　1、第一个列表中的第一个元素如果是后面列表中的首个元素或者在后面列表中不存在，则将这个元素合并到merge函数前面的最终列表中，并删除这个元素

　　　　2、如果第一个列表第一个元素不成立，则查看第二个列表首个元素，执行第1步操作

　　　　3、如果最终无法把所有元素都归到最终的解析列表中，则报错，说明是错误的继承关系

案列代码：