Python和多重继承中的方法顺序

Loi*_*ros 6 python oop inheritance multiple-inheritance method-resolution-order

在Python中,如果使用相同的方法定义两个类并且打算将这两个类作为父类,则:

class A(object):
     def hello(self):
         print "hello from class a" 
Run Code Online (Sandbox Code Playgroud)

和:

class B(object):
     def hello(self):
         print "hello from class b"
Run Code Online (Sandbox Code Playgroud)

当您定义子类并按顺序A和B添加两个父类时:

class C(A, B):
     def __init__(self):
         self.hello()
Run Code Online (Sandbox Code Playgroud)

调用self.method()时使用的方法是属于A的方法,或继承列表中的第一个类:

>>> C()
hello from class a
<__main__.C object at 0x10571e9d0>
Run Code Online (Sandbox Code Playgroud)

虽然在我的所有测试用例中似乎都是如此,但我无法在文档或在线中找到它在任何平台和语言实现中实际上是安全的.任何人都可以确认可以安全地假设列表中的第一个继承类将始终是使用的方法(不管super().__ init __()调用等)或指向我确认这一点的官方文档?

谢谢,

Bak*_*riu 7

是的,它保证如引入计算方法分辨率顺序的新算法(即C3线性化)的文档中所述.

不使用此算法的mro实现并不真正符合python语言(版本2.3+).AFAIK所有当前实现使用C3线性化.


C3线性化满足局部优先排序和单调性质.本地优先级排序意味着一个类C(B1, ..., Bn)将在它们在继承列表中列出的顺序中具有mro基类Bi.

通过一个例子可以更好地解释单调性:

>>> class A(object): pass
>>> class B(object): pass
>>> class C(object): pass
>>> class D(object): pass
>>> class E(object): pass
>>> class K1(A,B,C): pass
>>> class K2(D,B,E): pass
>>> class K3(D,A):   pass
>>> class Z(K1,K2,K3): pass
Run Code Online (Sandbox Code Playgroud)

python2.2的旧mro(不是单调),这些是上述类的线性化:

L[A] = A O
L[B] = B O
L[C] = C O
L[D] = D O
L[E] = E O
L[K1]= K1 A B C O
L[K2]= K2 D B E O
L[K3]= K3 D A O
L[Z] = Z K1 K3 A K2 D B C E O
# in current versions of python (2.3+):
# L[Z] = Z K1 K2 K3 D A B C E O
Run Code Online (Sandbox Code Playgroud)

在这里你可以看到,在线性化中Z,类A在之前出现D,而在K3它的线性化之后 D.单调性是线性化的特性,因此在继承时不存在这种交换.如果类X在类Y的父类的所有线性化中都在类之前,那么它也将Y在最终线性化的类之前.

现在,如果我们考虑一个班级C(B1, ..., Bn).通过局部优先顺序,B1, ..., Bn将在线性化中按顺序找到类C.通过单调性,我们无法BiBi自身之前找到s的子类.由此得出C,如果存在,线性化必须以C和开始B1.

请注意,在某些情况下,您无法计算线性化,并且python会抱怨,例如:

>>> class A(object):pass
... 
>>> class B(object, A): pass
... 
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: Cannot create a consistent method resolution
order (MRO) for bases object, A
Run Code Online (Sandbox Code Playgroud)

但是,如果交换类,则可以线性化层次结构:

>>> class B(A, object): pass
... 
>>> B.mro()
[<class '__main__.B'>, <class '__main__.A'>, <class 'object'>]
Run Code Online (Sandbox Code Playgroud)

如果父类没有共同的基础(object显然是其他的),那么很明显,线性化C(B1, ..., Bn)将从B1(除了object)的线性化开始,然后将遵循等的线性化,B2它将以线性化结束Bn:

>>> class A(object): pass
... 
>>> class B(object): pass
... 
>>> class A1(A): pass
... 
>>> class A2(A1): pass
... 
>>> class B1(B): pass
... 
>>> class C(object): pass
... 
>>> class C1(C): pass
... 
>>> class C2(C1):pass
... 
>>> class C3(C2): pass
... 
>>> class D(A2, B1, C3): pass
... 
>>> D.mro()
[<class '__main__.D'>, <class '__main__.A2'>, <class '__main__.A1'>, <class '__main__.A'>, <class '__main__.B1'>, <class '__main__.B'>, <class '__main__.C3'>, <class '__main__.C2'>, <class '__main__.C1'>, <class '__main__.C'>, <class 'object'>]
Run Code Online (Sandbox Code Playgroud)

当你在Bis 之间有一些共同的子类时,事情开始变得奇怪,在这种情况下,python发现你期望的顺序不违反本地优先顺序和单调性,否则会引发错误.