python的MRO算法

Posted 皮特王同学

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python的MRO算法相关的知识,希望对你有一定的参考价值。

历史

python2.1 经典类 DFS(深度优先遍历)
python2.2 引入新式类,经典类 DFS,新式类 BFS(广度优先遍历)
python2.3-2.7 经典类 DFS,新式类 C3
python3 新式类 C3

U型继承和菱形继承

U型继承

对于DFS算法,MRO(方法解析顺序)为:CAXBY,最终拿到X的hello方法,没有问题
对于BFS算法,MRO为:CABXY,最终拿到B的hello方法,有问题

菱形继承

对于DFS算法,MRO(方法解析顺序)为:CAXB,最终拿到X的hello方法,有问题
对于BFS算法,MRO为:CABX,最终拿到B的hello方法,没有问题

C3线性化算法

DFS和BFS都不能同时解决U型继承和菱形继承两种模式,如果想要解决,那就需要在现有算法基础上加以改造
C3算法在DFS深度遍历基础上增加了一步:删除坏的节点

什么是好的节点?什么是坏的节点?
当搜索路径中N节点之后的节点都不继承N,则N节点为好的节点,否则为坏的节点
比如对于菱形继承,DFS之后得到搜索路径为CAXBX,由于X节点被后面的B节点继承,X节点为坏的节点,所以删除X节点,得到MRO顺序为CABX

区分搜索路径和MRO顺序:
上面的MRO顺序是在搜索路径的基础上删除了重复节点,比如菱形继承DFS得到的搜索路径为CAXBX,删除X得到MRO为:CAXB

总结

C3算法在DFS基础上(DFS满足U型继承)做了扩展,从而同时解决了U型继承和菱形继承两个问题。

以上是关于python的MRO算法的主要内容,如果未能解决你的问题,请参考以下文章

python之路---21 MRO C3算法

Python多继承之MRO算法

python的继承,多继承,经典类的MRO,新式类的MRO,C3算法,super

python的MRO和C3算法

python中的MRO和C3算法

Python-MRO和C3算法