python 方法解析顺序 mro

一、概要：

　　mor(method resolution order),即方法解析顺序，是python中用于处理二义性问题的算法

　　二义性：

　　　　1、两个基类，a和b都定义了f（）方法，c继承a和b那么c调用f()方法会出现不确定问题

　　　　2、菱形继承

二、python 解决二义性过程

　　python解决二义性分为四个阶段

　　1、python2.2以前的版本（经典版本）

　　　　特性：经典类是一种没有继承的类，对象类型都是type类型，如果经典类作为父类，子类调用父类的构造函数会出错

　　　　mor方法为深度优先算法：

　　　　　　① 把根节点压入栈

　　　　　　②每次从栈中弹出一个元素，搜索它所有的下一级元素，把这些元素压入栈中，并把这个元素记为它下一级元素的前驱

　　　　　　③找到所有的元素结束程序

　　　　　　④遍历整个树没有找到，程序结束

　　2、python2.2版本　　　（新式类诞生）

　　　　特性：为了使类和内置类型更加统一，新式类的每个类都继承与一个基类，可以使自定义的类或者其他默认为object

　　　　　　　　子类可以调用父类的构造函数

　　　　这个阶段使用两种mor算法：

　　　　　　如果是经典类就使用dfs

　　　　　　如果是新式类就使用bfs

　　3、python2.3到python2.7(经典、新式类共存)

　　　　使用c3算法，c3算法解决了单调性和只能继承无法重写的问题

　　4、python3　　　　　　（新式类）

　　　　解决了单调性，不能重写问题

　　　　使用算法：首先找一个入度点为0，拿出节点，把节点相关的边进行剪切，再找入度点为0的点，取左侧节点。一直重复直到所有节点取完