在python继承中,新式类和旧式类的搜索顺序是不同的,旧式类是按照深度优先算法,此篇文章暂不讨论,新式类按照广度优先算法。上代码 举个例子
class P1 (object):
def foo(self):
print 'p1-foo'
class P2 (object):
def foo(self):
print 'p2-foo'
def bar(self):
print 'p2-bar'
class C1 (P1,P2):
pass
class C2 (object):
def bar(self):
print 'C2-bar'
class D(C1,C2):
pass
d=D()
print D.__mro__
在这段代码中 按照 继承的顺序 拓扑图可以表示为
按照广度优先算法 顺序则为 D>C1>P1>P2>C2>object
我们打印 D的mro 结果如图
结果和我们计算一样
方法的 搜索也是这样
顺便说一下 super的原理
eg super(A, self).__init__()
在super内部
def super(cls, instance):
return (instance.__class__.__mro__[instance.__class__.__mro__.index(cls) + 1])