python mro c3_Python 19 MRO和C3算法

1.python经典类的MRO

经典类的MRO

class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E: pass class F(D, E): pass class G(F, D): pass class H: pass class Foo(H, G): pass

enter description here

2. python新式类的MRO, C3算法

新式类的MRO

class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E(C, A): pass class F(D, E): pass class G(E): pass class H(G, F): pass

首先. 我们要确定从H开始找. 也就是说. 创建的是H的对象.

如果从H找. 那找到H+H的?类的C3, 我们设C3算法是L(x) , 即给出x类. 找到x的MRO

L(H) = H + L(G) + L(F)

继续从代码中找G和F的?类往??带

L(G) = G + L(E)

L(F) = F + L(D)+ L(E)

继续找E 和 D

L(E) = E + L(C) + L(A)

L(D) = D + L(B) + L(C)

继续找B和C

L(B) = B + L(A)

L(C) = C + L(A)

最后就剩下一个A了. 也就不用再找了. 接下来. 把L(A) 往回带. 再推回去. 但要记住. 这?的

表示的是merge. merge的原则是?每个元组的头一项和后一元组的除头一项外的其他元

素进行比较, 看是否存在. 如果存在. 就从下一个元组的头一项继续找. 如果找不到. 就拿出来.

作为merge的结果的一项. 以此类推. 直到元组之间的元素都相同. 也就不?再找了.

L(B) =(B,) + (A,) -> (B, A)

L(C) =(C,) + (A,) -> (C, A)

继续带.

L(E) = (E,) + (C, A) + (A) -> E, C, A

L(D) = (D,) + (B, A) + (C, A) -> D, B, A

继续带.

L(G) = (G,) + (E, C, A) -> G, E, C, A

L(F) = (F,) + (D, B, A) + (E, C, A) -> F, D, B, E, C, A

加油,

算完了. 最终结果 HGFDBECA. 那这个算完了. 如何验证呢? 其实python早就给你准备好

了. 我们可以使用类名.__mro__获取到类的MRO信息

print(H.__mro__)

结果:

(, , ,

‘__main__.D‘>, , , ,, )

3. super是什么?

super()可以帮我们执行MRO中下一个父类的方法. 通常super()有两个使用的地方:

可以访问父类的构造方法

当子类方法想调用父类(MRO)中的方法

方法一

class Foo: def __init__(self, a, b, c): self.a= a

self.b = b

self.c = c

class Bar(Foo): def __init__(self, a, b, c, d): super().__init__(a, b, c) # 访问父类的构造方法 self.d= d

b = Bar(1, 2, 3, 4)

print(b.__dict__)

结果:

{‘a‘: 1, ‘b‘: 2, ‘c‘: 3, ‘d‘: 4}

方法二

class Foo: def func1(self): super().func1() # 此时找的是MRO顺序中下?个类的func1()方法 print("我的家. 就住在这个屯") class Bar: def func1(self): print("你的家. 不在这个屯") class Ku(Foo, Bar): def func1(self): super().func1() # 此时super找的是Foo print("他的家. 不知道在哪个屯") k= Ku() # 先看MRO . KU, FOO, BAR object

k.func1()

k2 = Foo() # 此时的MRO. Foo object

k2.func1() # 报错