python中使用多继承

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

MRO算法

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

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

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

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

示例对象

看下面的例子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

相关文章
相关标签/搜索