python方法解析顺序_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的点，取左侧节点。一直重复直到所有节点取完