博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
转载 python多重继承C3算法
阅读量:5308 次
发布时间:2019-06-14

本文共 1167 字,大约阅读时间需要 3 分钟。

备注:O==object

2.python-C3算法解析:

#C3 定义引用开始

C3 算法:MRO是一个有序列表L,在类被创建时就计算出来。

L(Child(Base1,Base2)) = [ Child + merge( L(Base1) ,  L(Base2) ,  Base1Base2 )]

L(object) = [ object ]

L的性质:结果为列表,列表中至少有一个元素即类自己。

例如:

L(D) = L(D(O))

     = D + merge(L(O))

     = D + O

     = [D,O]

L(B) = L(B(D,E))

     = B + merge(L(D) , L(E))

     = B + merge(DO , EO) # 第一个列表DO的表头D,其他列表比如EO的表尾都不含有D,所以可以将D提出来,即D是合法表头

     = B + D + merge(O , EO) #从第一个开始表头是O,但是后面的列表EO的表尾中含有O所以O是不合法的,所以跳到下一个列表EO

     = B + D + E + merge(O , O)

     = [B,D,E,O]

同理:

L(C) = [C,E,F,O]

L(A(B,C)) = A + merge(L(B),L(C),BC)

          = A + merge(BDEO,CEFO,BC)#B是合法表头

          = A + B + merge(DEO,CEFO,C)#D是合法表头

          = A + B + D + merge(EO,CEFO,C)#E不是合法表头,跳到下一个列表CEFO,此时C是合法表头

          = A + B + D + C + merge(EO,EFO)#由于第三个列表中的C被删除,为空,所以不存在第三个表,只剩下两个表;此时E是合法表头

          = A + B + D + C + E + merge(O,FO)#O不是合法表头,跳到下一个列表FO,F是合法表头,

          = A + B + D + C + E + F + merge(O,O)#O是合法表头

          = A + B + D + C + E + F + O

          = [A,B,D,C,E,F,O]

 从下到上从左往右找,如果我在后面还有机会找到这个类,那么我就先放下这个类,在去往右边走。比如上面这个,从下到上,从左往右,首先找到B,按理说该往右,也就是找C了,但是,由于后面的类,都没有一个继承D的,只有B继承了,如果我错过了D,那么我以后就没机会再次遇到D了,于是我先走到D,然后在走o,由于o,后面的类有继承这个o,所以我先放过这个0,再接着走到c

 

或者可以这样说,先是从下到上的去走,直到走到了一个后面也会继承的类,然后在向下退回到最开始分支的地方,往右走

 

转载于:https://www.cnblogs.com/saolv/p/8965718.html

你可能感兴趣的文章
js 日期格式化函数(可自定义)
查看>>
git报错:failed to push some refs to 'git@github.com:JiangXiaoLiang1988/CustomerHandl
查看>>
Eureka高可用,节点均出现在unavailable-replicas下
查看>>
day 21 - 1 包,异常处理
查看>>
机器学习等知识--- map/reduce, python 读json数据。。。
查看>>
字符串编码
查看>>
预编译语句(Prepared Statements)介绍,以MySQL为例
查看>>
Noip2011提高组总结
查看>>
HDU 4416 Good Article Good sentence(后缀自动机)
查看>>
Java异常之try,catch,finally,throw,throws
查看>>
spring的配置文件详解
查看>>
Spring框架第一篇之Spring的第一个程序
查看>>
操作文件
查看>>
.net core 12
查看>>
SQL-android uri的使用(转载)
查看>>
数字pid笔记(1)
查看>>
一步一步学Linq to sql(六):探究特性
查看>>
[Everyday Mathematics]20150107
查看>>
【原】android启动时白屏或者黑屏的问题
查看>>
[原]unity3d 纹理旋转
查看>>