python 方法解析顺序 mro

2018-09-01 05:54:31来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

一、概要:

  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的点,取左侧节点。一直重复直到所有节点取完

 

    

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:【leetcode 简单】 第一百五十题 两个列表的最小索引总和

下一篇:Python机器学习(7)——SVM支持向量机