mro c3算法

Posted heheda123456

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了mro c3算法相关的知识，希望对你有一定的参考价值。

 1了解python2和python3类的区别
    python2在2.4之前使用的是经典类, 2.4之后, 使用的是新式类

    class Foo:
        pass

    class Foo(object):
        pass

    MRO: method resolution order 方法的查找顺序

    class Base:
        pass

    class Base1:
        def chi():
            pass

    class Bar(Base, Base1):
        pass

    b = Bar() # Bar -> Base -> Base1
    b.chi()


2. 经典类的MRO 树形结构的深度优先遍历 -> 树形结构遍历

3. 新式类的MRO C3算法(难点, 重点)
    1. 拆分
    2. 合并

    用头和身体比较
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
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 M:
    pass
class N(M):
    pass
class P(E, A):
    pass
class X:
    pass
class Q(P,N,X):
    pass
class G(Q, F):
    pass
class H(G, F):
    pass
 
# L(A) = A
# L(B) = B + L(A) + A
# L(C) = C + L(A) + A
# L(D) = D + L(B) + L(C) + BC
# L(E) = E + L(C) + L(A) + CA
# L(F) = F + L(D) + L(E) + DE
# L(M) = M
# L(N) = N + L(M) + M
# L(P) = P + L(E) + L(A) + EA
# L(X) = X
# L(Q) = Q + L(P) + L(N) + L(X) +PNX
# L(G) = G + L(Q) + L(F) + QF
# L(H) = H + L(G) + L(F) + GF
#
#
# L(A) = A
# L(B) = B + L(A) + A             # BA
# L(C) = C + L(A) + A             # CA
# L(D) = D + L(B) + L(C) + BC     # DBCA
# L(E) = E + L(C) + L(A) + CA     # ECA
# L(F) = F + L(D) + L(E) + DE     # FDBECA
# L(M) = M
# L(N) = N + L(M) + M             # NM
# L(P) = P + L(E) + L(A) + EA     # PECA
# L(X) = X
# L(Q) = Q + L(P) + L(N) + L(X) +PNX  # QPECANMX
# L(G) = G + L(Q) + L(F) + QF     # GQPFDBECANMX
# L(H) = H + L(G) + L(F) + GF     # HGQPFDBECANMX

　　

 
 































以上是关于mro c3算法的主要内容，如果未能解决你的问题，请参考以下文章

Python的多继承问题-MRO和C3算法

21 MRO C3算法

C3线性表和MRO

python之路---21 MRO C3算法

c3算法和 mro super用法

mro c3算法