python的多继承

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/