zoukankan      html  css  js  c++  java
  • python多继承下的查找顺序-MRO原则演变与C3算法

    在python历史版本中的演变史

    python2.2之前:

    MRO原则:

      只有经典类,遵循深度优先(从左到右)原则,

      存在的问题:在有重叠的多继承中,违背重写可用原则

      解决办法是再设计类的时候不要设计这样有问题的类

    python2.2版本:

    MRO原则:

      经典类:遵循深度优先(从左到右)原则

      引入新式类:在深度优先(从左到右)的算法基础之上, 优化了一部分,如果产生重复元素, 会保留最后一个,并且, 更尊重基类出现的先后顺序

        新式类存在的问题:无法检测出有问题的继承,

                 有可能还会违背局部优先的原则

                例如:

                  

     

    python2.3-2.7版本:

    MRO原则:

      经典类:遵循深度优先(从左到右)原则

      新式类:C3算法

    python3.x之后:MRO原则:

      只有新式类:C3算法

    C3算法详解:

    公式:

      L(object) = [ object ]

      L(子类(父类1,父类2)) =  [ 子类 ] + merge(L(父类1) + L(父类2) + [父类1,父类2])

      注意:+ 代表合并列表

      mergel算法:

        1、第一个列表中的第一个元素如果是后面列表中的首个元素或者在后面列表中不存在,则将这个元素合并到merge函数前面的最终列表中,并删除这个元素

        2、如果第一个列表第一个元素不成立,则查看第二个列表首个元素,执行第1步操作

        3、如果最终无法把所有元素都归到最终的解析列表中,则报错,说明是错误的继承关系

    案列代码:

     class D(object):
    #     pass
    
    # L(D(object)) = [D] + merge(L(object), [object])
    #              = [D] + merge([object], [object])
    #              = [D, object] + merge([], [])
    #              = [D, object]
    
    # class B(D):
    #     pass
    
    # L(B(D)) = [B] + merge(L(D), [D])
    #         = [B] + merge([D, object], [D])
    #         = [B, D] + merge([object], [])
    #         = [B, D, object] + merge([], [])
    #         = [B, D, object]
    
    
    # class C(D):
    #     pass
    # L(C(D)) = [C, D, object]
    
    # class A(B, C):
    #     pass
    # L(A) = [A] + merge(L(B), L(C), [B, C])
    #      = [A] + merge([B, D, object], [C, D, object], [B, C])
    #      = [A, B] + merge([D, object], [C, D, object], [C])
    #      = [A, B, C] + merge([D, object], [D, object])
    #      = [A, B, C, D] + merge([object], [object])
    #      = [A, B, C, D, object] + merge([], [])
    #      = [A, B, C, D, object]

    查看继承顺序的方法

    1、import inspect

      print(inspect.getmro(类))

    2、类.mro()

      类.__mro__()

        

      

  • 相关阅读:
    numpy数组中round, around, rint, ceil, floor, modf, trunc, fix
    基于KNN算法实现手写数字识别
    PM2.5预测(李宏毅机器学习hw_1)
    numpy的array和asarray
    iOS socket
    UIScrollView
    ios读取文件
    CGContext绘图
    UINavigationController和UITabBarController合用
    window下svn开机自动启动
  • 原文地址:https://www.cnblogs.com/jayxuan/p/11073742.html
Copyright © 2011-2022 走看看