python和C++一样,支持多继承。概念虽然容易,但是困难的工作是如果子类调用一个自身没有定义的属性,它是按照何种顺序去到父类寻找呢,尤其是众多父类中有多个都包含该同名属性。
classP1#(object):
deffoo(self):
print'p1-foo'
classP2#(object):
deffoo(self):
print'p2-foo'
defbar(self):
print'p2-bar'
classC1 (P1,P2):
pass
classC2 (P1,P2):
defbar(self):
print'C2-bar'
classD(C1,C2):
pass
对经典类和新式类来说,属性的查找顺序是不同的。现在我们分别看一下经典类和新式类两种不同的表现
1、经典类
d=D()
d.foo()# 输出 p1-foo
d.bar()# 输出 p2-bar
实例d调用foo()时,搜索顺序是 D => C1 => P1
实例d调用bar()时,搜索顺序是 D => C1 => P1 => P2
换句话说,经典类的搜索方式是按照“从左至右,深度优先”的方式去查找属性。d先查找自身是否有foo方法,没有则查找最近的父类C1里是否有该方法,如果没有则继续向上查找,直到在P1中找到该方法,查找结束。
2、新式类
使用新式类要去掉第一段代码中的注释
d=D()
d.foo()# 输出 p1-foo
d.bar()# 输出 c2-bar
实例d调用foo()时,搜索顺序是 D => C1 => C2 => P1
实例d调用bar()时,搜索顺序是 D => C1 => C2
可以看出,新式类的搜索方式是采用“广度优先”的方式去查找属性。其实是 拓扑排序 。
拓扑排序 就是每次取入度等于0的节点,如果没有特别复杂的继承关系看起来就像是 BFS(广度优先)
可以调用类的__mro__属性来查看查找顺序
文章摘选自:http://2577885.blog.51cto.com/2567885/669322
拓扑排序:来自:https://songlee24.github.io/2015/05/07/topological-sorting/