[Python3]继承的实现原理

继承的实现原理
1.新式类
2.经典类

在python2中--经典类：没有继承object的类以及它的子类
class Foo:
    pass

class Bar(Foo):
    pass
在python2中--新式类：继承object的类以及它的子类
class Foo(object):
    pass
class Bar(Foo):
    pass

在python3中--新式类：默认都是新式类。
class Foo:
    pass
print(Foo.__bases__)

(<class 'object'>,)
python到底是如何实现继承的，对于你定义的每一个类，python会计算出一个方法解析顺序(MRO)列表，这个MRO列表就是一个简单的所有基类的线性顺序列表，例如

>>> F.mro() #等同于F.__mro__
[<class '__main__.F'>, <class '__main__.D'>, <class '__main__.B'>, 
<class '__main__.E'>, <class '__main__.C'>, <class '__main__.A'>, <class 'object'>]
为了实现继承,python会在MRO列表上从左到右开始查找基类,直到找到第一个匹配这个属性的类为止。而这个MRO列表的构造是通过一个C3线性化算法来实现的。我们不去深究这个算法的数学原理,它实际上就是合并所有父类的MRO列表并遵循如下三条准则:

子类会先于父类被检查
多个父类会根据它们在列表中的顺序被检查
如果对下一个类存在两个合法的选择,选择第一个父类

属性查找的方式有两种：深度优先和广度优先
当类是经典类时，多继承情况下，在要查找属性不存在时，会按照深度优先的方式查找下去。
当类是新式类时，多继承情况下，在要查找属性不存在时，会按照广度优先的方式查找下去。

下面这个小例子能很清晰的看到广度优先的顺序

class A(object):
    def test(self):
        print('from A')

class C(A):
    # def test(self):
    #     print('from C')
    pass
class B(A):
    # def test(self):
    #     print('from B')
    pass
class E(C):
    # def test(self):
    #     print('from E')
    pass
class D(B):
    # def test(self):
    #     print('from D')
    pass
class F(D, E):
    # def test(self):
    #     print('from F')
    pass

f = F()
f.test()

# 顺序为 F,D,B,E,C,A