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__()
python多继承下的查找顺序-MRO原则演变与C3算法的更多相关文章
- sqlalchemy mark-deleted 和 python 多继承下的方法解析顺序 MRO
sqlalchemy mark-deleted 和 python 多继承下的方法解析顺序 MRO 今天在弄一个 sqlalchemy 的数据库基类的时候,遇到了跟多继承相关的一个小问题,因此顺便看了一 ...
- day 24 面向对象之继承及属性查找顺序
组合 组合:自定义类的对象作为另外一个类的属性 class Teacher: def init(self, name, age): self.name = name self.age = age t1 ...
- 【Windows下DLL查找顺序 】
一.写作初衷 在Windows下单个DLL可能存在多个不同的版本,若不特别指定DLL的绝对路径或使用其他手段指定,在应用程序加载DLL时可能会查找到错误的版本,进而引出各种莫名其妙的问题.本文主要考虑 ...
- super之mro列表牵引出c3算法
目录 一:super的使用 二:super之mro列表牵引出c3算法 三:mro列表总结使用 一:super的使用 class Person(object): def __init__(self, n ...
- python面向编程:类继承、继承案例、单继承下属性查找、super方法
一.类的继承 二.基于继承解决类与类的代码冗余问题 三.在单继承背景下属性的查找 四.super的方法 一.类的继承 1.什么是继承? 在程序中继承是一种新建子类的方法的方式,新创建的类成为子类\派生 ...
- 类和实例属性的查找顺序 mro查找
如果多个类继承父类,然后又被多个类继承这种复杂的问题,可以使用 mro方法 例如: class A: pass class C(D): pass class B(D): pass class A(B, ...
- Windows下DLL查找顺序
目录 第1章说明 2 1.1 查找顺序 2 1.1.1 检查DllCharacteristics字段 3 1.1.2 读取manifset资源 3 1.1.3 读取manifs ...
- 【实测】Python 和 C++ 下字符串查找的速度对比
完整格式链接:https://blog.imakiseki.cf/2022/03/07/techdev/python-cpp-string-find-perf-test/ 背景 最近在备战一场算法竞赛 ...
- Python实现Linux下文件查找
import os, sys def search(curpath, s): L = os.listdir(curpath) #列出当前目录下所有文件 for subpath in L: #遍历当前目 ...
随机推荐
- Spring事务管理2----编程式事务管理
编程式事务管理 通过使用将Spring框架提供的TransactionTemplate模板注入到业务层来进行事务管理,这样对业务层原来的代码修改过多.不利于项目的后期维护. 以下是声明式事务管理的具体 ...
- ORA-03114: not connected to ORACLE
PlSql Developer出现这个问题的时候,只要重新连接一些数据库就行了!
- DataFrame执行groupby聚合操作后,如何继续保持DataFrame对象而不变成Series对象
刚接触pandas不久,在处理特征时,碰到一个恶心的问题:用groupby聚合后,之前的dataframe对象变成了series对象,聚合的字段变成了索引index,导致获取这些字段时很麻烦,后面发现 ...
- Flutter中的浮动按钮FloatingActionButton 及融合底部工具栏
FloatingActionButton 简称 FAB,从字面理解可以看出,它是“可交互的浮动按钮”,其实在Flutter默认生成的代码中就有这家伙,只是我们没有正式的接触. 一般来说,它是一个圆形, ...
- c语言ARP应用
对于windows环境,winsock不能用来发ARP请求: 发表于: 2002-04-23 11:45:12 arp是请求硬件地址的.winsock层次太高啦... 用winsock中的sendto ...
- 【计算机】DMA原理1
DMA原理:DMA(Direct Memory Access,直接内存存取) 是所有现代电脑的重要特色,它允许不同速度的硬件装置来沟通,而不需要依于 CPU 的大量中断负载.否则,CPU 需要从来源把 ...
- mysql 全表扫描场景
全表扫描是数据库搜寻表的每一条记录的过程,直到所有符合给定条件的记录返回为止.通常在数据库中,对无索引的表进行查询一般称为全表扫描:然而有时候我们即便添加了索引,但当我们的SQL语句写的不合理的时候也 ...
- OLTP和 OLAP区别
联机事务处理OLTP(on-line transaction processing) 主要是执行基本日常的事务处理,比如数据库记录的增删查改.比如在银行的一笔交易记录,就是一个典型的事务. OLTP的 ...
- idea启动tomcat时报错:Error during artifact deployment. See server log for details.
Error during artifact deployment. See server log for details. 这个很多人都找不出来,原因无非2个: 一.jar 包有有些没能识别,tomc ...
- win10从零安装eclipse并配置SVN和Maven
原因:公司的新电脑,重新安装eclipse并通过SVN检入项目,中间经历了各种坎坷,终于在周五配置项目并启动成功:在此记录一下,给后来人以警戒,同时自己也可以常温常新. 刚开始安装的是eclipse4 ...