python中使用多继承,会涉及到查找顺序(MRO)、重复调用(钻石继承,也叫菱形继承问题)等

MRO

MRO即method resolution order,用于判断子类调用的属性来自于哪个父类。在Python2.3之前,MRO是基于深度优先算法的,自2.3开始使用C3算法,定义类时需要继承object,这样的类称为新式类,否则为旧式类

从图中可以看出,旧式类查找属性时是深度优先搜索,新式类则是广度优先搜索

C3算法最早被提出是用于Lisp的,应用在Python中是为了解决原来基于深度优先搜索算法不满足本地优先级,和单调性的问题。

  • 本地优先级:指声明时父类的顺序,比如C(A,B),如果访问C类对象属性时,应该根据声明顺序,优先查找A类,然后再查找B类。
  • 单调性:如果在C的解析顺序中,A排在B的前面,那么在C的所有子类里,也必须满足这个顺序

示例

看下面的例子

class X(object):
def f(self):
print 'x' class A(X):
def f(self):
print 'a' def extral(self):
print 'extral a' class B(X):
def f(self):
print 'b' def extral(self):
print 'extral b' class C(A, B, X):
def f(self):
super(C, self).f()
print 'c' print C.mro() c = C()
c.f()
c.extral()

根据广度搜索原则最先搜索到A,所以结果很明显,如下所示

类C没有extral函数,调用的是子类的该函数。这种类的部分行为由父类来提供的行为,叫做抽象超类.

最新文章

  1. WebGL入门教程(四)-webgl颜色
  2. json对象数组按对象属性排序
  3. Hibernate与Mybatis的概念区别
  4. android设备休眠机制
  5. codeforces 630R Game
  6. js 中map的几种实现方式
  7. Linux Shell编程(6)——变量替换
  8. 由mysql数据库基础上的php程序实现单词的查询、删除、更改和查询
  9. 12.java.lang.NoSuchMethodException
  10. Android实现“是否退出”对话框和“带图标的列表”对话框
  11. R语言-用户细分
  12. mysql数据库的安装与配置
  13. IntelliJ IDEA使用教程(很全)
  14. gulp报错task function must be specified
  15. Linux基础学习(7)--用户和用户组管理
  16. java.io.Serializable 序列化问题【原】
  17. python day02作业
  18. Delphi下让窗口不显示在任务栏的另类方法
  19. webpack externals
  20. Django的DRF序列化方法

热门文章

  1. file的这几个取得path的方法各有不同,下边说说详细的区别
  2. 无锁编程(一) - Double-checked Locking
  3. $ is not defined错误类型
  4. JSON 之 SuperObject(1)
  5. MVC项目中应用富文本编辑器UEditor中的几个坑
  6. HDU 2553 (状压) N皇后问题 (2)
  7. Uploadify上传Excel到数据库
  8. 【转】vim - tab变空格
  9. js判断是否是pc
  10. 《C++ Primer 4th》读书笔记 序