python中使用多继承,会涉及到查找顺序(MRO)、重复调用(钻石继承,也叫菱形继承问题)等python
MRO算法
MRO即method resolution order,用于判断子类调用的属性来自于哪一个父类。在Python2.3以前,MRO是基于深度优先算法的,自2.3开始使用C3算法,定义类时须要继承object,这样的类称为新式类,不然为旧式类函数
从图中能够看出,旧式类查找属性时是深度优先搜索,新式类则是广度优先搜索spa
C3算法最先被提出是用于Lisp的,应用在Python中是为了解决原来基于深度优先搜索算法不知足本地优先级,和单调性的问题。code
示例对象
看下面的例子blog
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函数,调用的是子类的该函数。这种类的部分行为由父类来提供的行为,叫作抽象超类.io