博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python多继承之MRO算法
阅读量:5963 次
发布时间:2019-06-19

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

MRO即Method Resolution Order   方法解析顺序,它的提出主要是为了解决Python中多继承时,当父类存在同名函数时,二义性的问题

下面先看一个例子:

import inspectclass D:    passclass C(D):    passclass B(D):    passclass A(B, C):    passif __name__ == '__main__':    print(inspect.getmro(A))

B和C继承D   A继承B和C  这是一个简单的多继承,下面看Python3中的输出结果:

(
,
,
,
,
)

执行结果是 A ->B ->C ->D

 

在Python3中,MRO算法采用的是有向无环图的拓扑排序,这里我们采用剪枝的方法来分析:

如上图所示:首先找入度为0的点 A,因为没有类继承A,剪去A左右两边,得到 A ->:

 

接下来再找下一个入度为0的点(剪枝后没有类继承B和C了),B和C的入度为0,根据先取最左原则,剪去B的枝,得到 A ->B ->:

 

再找到入度为0的点为C,则剪去C的枝得到 A ->B ->C ->

最后得到: A ->B ->C ->D的顺序

多继承的mro其原理是c3算法:

MRO是一个有序列表L,在类被创建时计算

L(A(B,C)) = A + merge(L(B) ,L(C) ,(BC))          = A + merge(BD,CD,BC)          = A + B + merge(D,CD,C)          = A + B + C + merge(D,D)          = A + B + C + D          = A -> B -> C ->D

C3每次会去寻找是表头并且不是其它表的表尾,如经过第二轮 B是表头且不是剩余表的表尾,此时 提出B,得到 A + B + merge(D,CD,C),依次计算到最后一个表,即得到顺序:A -> B -> C ->D

转载于:https://www.cnblogs.com/FG123/p/9462780.html

你可能感兴趣的文章
Mysql 监视工具
查看>>
从前后端分离到GraphQL,携程如何用Node实现?\n
查看>>
Linux Namespace系列(09):利用Namespace创建一个简单可用的容器
查看>>
博客搬家了
查看>>
Python中使用ElementTree解析xml
查看>>
jquery 操作iframe、frameset
查看>>
解决vim中不能使用小键盘
查看>>
jenkins权限管理,实现不同用户组显示对应视图views中不同的jobs
查看>>
我的友情链接
查看>>
批量删除用户--Shell脚本
查看>>
Eclipse Java @Override 报错
查看>>
知道双字节码, 如何获取汉字 - 回复 "pinezhou" 的问题
查看>>
Python高效编程技巧
查看>>
js中var self=this的解释
查看>>
Facebook 接入之获取各个配置参数
查看>>
linux的日志服务器关于屏蔽一些关键字的方法
查看>>
事情的两面性
查看>>
只要会营销,shi都能卖出去?
查看>>
sed单行处理命令奇偶行输出
查看>>
VC++深入详解学习笔记1
查看>>