mro python_一窥Python中MRO排序原理

在 Python 中用到多继承时，调用父类方法很容易出错：父类方法调用了多次，只能通过__mro__魔法方法来获取调用顺序，花了点时间了解其中涉及的排序算法，顺带记录

1. 拓扑排序

在了解 MRO 排序算法之前，先了解下拓扑排序(以下摘自维基百科)

在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序(英语：Topological sorting)。

1.每个顶点出现且只出现一次；

2.若A在序列中排在B的前面，则在图中不存在从B到A的路径。

说人话，看下面的图就明白了 (图片搬运自别人的博客，画的很不错我直接拿来用了，链接在文章末尾)，图中每个点都是有指向性的：可能指向别人或者被别人指向。

拓扑顺序就是：每次找到一个只指向别人的点 (学术性说法：入度为0)，记录下来；然后忽略掉这个点和它所指出去的线，再找到下一个只指向别人的点，记录下来，直到剩最后一个点，所有记录的点的顺序就是拓扑顺序

上图中，只有点1只指向别人，输出1；去掉点1和它伸出的两根线外只有点2只指向别人，输出2；...类推下去，得到拓扑排序结构: 1 2 4 3 5

2. MRO 排序算法

MRO 排序应用了 C3 算法，想了解 C3 自己查吧...总之得到的结果类似于拓扑排序，下面有段简单的多继承代码和其对应的拓扑排序的抽象图 (所用代码实例和图片均来应用自别处，文章末尾有链接)

class D(object):

pass

class E(object):

pass

class F(object):

pass

class C(D, F):

pass

class B(E, D):

pass

class A(B, C):

pass

if __name__ == '__main__':

print A.__mro__

得到的输出结果：

(, , , , , , )

下面就是抽象出来的图

我们就用拓扑排序来分析，但是这里会碰到同时存在好几个点都是入度为0 (说人话，就是没有被别人指向的点)，这时按照树的排序来，即从左到右，从根到叶，这里 A 就是根。

所以具体情况就是：我们先找到了点 A只有它没有被别人指向，输出A；去掉A及其伸出的两条线，剩 B 和 C 点同时满足只指向别人，按照树的顺序从左到右，故先输出B；去掉线剩 E 和 C ，输出E ;去线剩 C，输出C；去线剩 D 和 F ，输出D；去线只剩F ，输出F；最后输出object;得到的输出结果：

A B E C D F object

对比系统打印出的结果，顺序是一致的。这样下次你就可以装逼地手动计算多继承时调用类的顺序了 (好像没啥卵用~)

引用文章：

mro python_一窥Python中MRO排序原理相关推荐

python数组排序sort_详解python中sort排序使用
1.前言昨天一学妹问我一个关于python的问题,当时在外忙碌,没时间细看.今天看一下,咋一看我还真的不知道这个问题,bookinfo.sort(reverse=True ,key=lambda x ...
Python中的排序函数
Python中的排序函数列表排序 sort函数 sort函数: list.sort(cmp=None,key=None,reverse=False) 对原列表进行排序,完成排序后,原列表变为有序列表 ...
python中从小到大排序的函数_深入理解Python中的排序函数
由于 Python2 和 Python3 中的排序函数略有区别,本文以Python3为主. Python 中的排序函数有 sort , sorted 等,这些适用于哪些排序,具体怎么用,今天就来说一说 ...
python中出栈的方法,python中栈的原理及实现方法示例
python中栈的原理及实现方法示例本文实例讲述了python中栈的原理及实现方法.分享给大家供大家参考,具体如下: 栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素.访问元素.删除元 ...
Python中MRO
MRO(方法解析顺序) 当有多重继承时,基于"从左到右,深度优先原则": class CommonBase():def Method(self):print('CommonBase ...
怎么证明会python_如何在python中验证SSL证书？
我需要验证证书是否由我的自定义CA签名.使用OpenSSL命令行实用程序很容易做到:# Custom CA file: ca-cert.pem # Cert signed by above CA: b ...
closecmd python_如何在python中禁止控制台/ cmd错误消息
如何在 python中为chromedriver和pyinstaller exe压缩错误消息? 我注意到当我在pyinstaller中使用chromedriver并运行它时,我得到一个错误消息列表.我 ...
计算a b python_你知道Python中a = b和a = a b的结果是不一样的吗？
可变类型和不可变类型想要了解a += b和a = a + b结果是不是一样.要先知道什么是可变变量和不可变变量. Python中不可变类型:数字,字符串,元组可变类型:列表,字典不可变类型运算举 ...
float在python_如何在python中读取.float文件？ - python
Improve this question 我正在处理大脑MRI数据,它是.float数据. 您知道如何在python中使用它吗? 与 with open('[43x25520].float') as ...
opencv检测图片失焦 python_如何在Python中使用OpenCV执行模糊检测
如何在Python中使用OpenCV执行模糊检测目标检测最后更新 2020-10-12 14:23 阅读 154 最后更新 2020-10-12 14:23 阅读 154 目标检测 ##FlyAI ...

mro python_一窥Python中MRO排序原理

mro python_一窥Python中MRO排序原理相关推荐

最新文章

热门文章