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

 

    

 

转载于:https://www.cnblogs.com/MoonlightMaleGod/p/9561611.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值