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

        

  • 相关阅读:
    JS实现继承的几种方式
    网站与域名知识扫盲-符号标签大全
    网站与域名知识扫盲
    第八届蓝桥杯决赛 发现环
    1014. Waiting in Line (模拟)
    第八届蓝桥杯决赛 对局匹配
    nvm安装nodejs(安装在非系统盘内)
    jquery datatable 获取当前分页的数据
    高德地图--轨迹回放(一)
    html5shiv.js和respond.js引入不起作用解决
  • 原文地址:https://www.cnblogs.com/MoonlightMaleGod/p/9561611.html
Copyright © 2020-2023  润新知