专栏首页python3python记录day_20 多继承

python记录day_20 多继承

多继承

继承: x是一种y的时候.可以使用继承关系。是"is a"的关系

在python中,支持多继承,一个类可以拥有多个父类。但是多继承中, 存在着这样一个问题,当两个父类中出现了重名方法的时候该怎么办呢? 这时就涉及到如何查找父类方法的问题。即MRO(method resolution order) 问题。在python中这是个很复杂的问题,因为在不同的 python版本中使用的是不同的算法来完成MRO的。

经典类计算MRO用的是深度优先的遍历算法,而新式类的MRO用的是c3算法

##对于经典类和新式类的区分(已经成为过去时了):

在python2中

没有显式声明继承object类的类及其子类,被称为经典类

有显式声明继承object类的类及其子类,被称为新式类,新式类是在python2.2之后才出现的,在此之前都是用的经典类

python3中默认都继承了object类,所以python3中都是新式类。

#经典类的MRO

深度优先:从左子树开始,右子树结束,一条道走到黑

遍历结果: Foo-> H -> G -> F -> E -> D -> B -> A -> C

#新式类的MRO

新式类的MRO是采用的C3算法来完成的,C3的核心是merge

先拆分后合并,合并用merge

merge原则:拿每一项的头和后一项的身体比较,如果出现了,就跳过,从后一项的头继续去比较,如果不出现就拿出这个元素,并删除这个和其他列表中的元素,merge一次后继续从头开始。

 1 class D(O):
 2     pass
 3 class F(O):
 4     pass
 5 class C(D,F):
 6     pass
 7 
 8 # c的mro
 9 L[C] = C + merge(DO,FO,DF)    #D 和后边其他项的身体都不同,D出来,删除D
10      = C + D + merge(O,FO,F)      #O和第二项的身体相同,O跳过,F和后边其他项的身体都不同,F出来,删除F
11      = C + D + F + merge(O,O)
12      = C D F O
 1 class A:
 2     pass
 3 class B(A):
 4     pass
 5 class C(A):
 6     pass
 7 class D(B, C):
 8     pass
 9 class E(C, A):
10     pass
11 class F(D, E):
12     pass
13 class M(F, E):
14     pass
15 class N:
16     pass
17 class P(M,N):
18     pass
19 class G(P):
20     pass
21 class O:
22     pass
23 class X(O):
24     pass
25 class H(G, X, F):
26     pass
27 
28 '''
29 拆分:(注意拆分时在最后面加上所有的子类名)
30 L(H) = H + L(G) + L(X) + L(F) + GXF    # 合并: H + GPMFDBECAN + X + FDBECA + GXF =HGPMXFDBECAN
31 
32 L(G) = G + L(P)  + P          #   G + PMFDBECAN + P = GPMFDBECAN
33 L(X) = X + L(O) + O           #   X + O + O =XO 
34 L(F) = F + L(D) + L(E) + DE   #   F + DBCA + ECA + DE = FDBECA
35 
36 
37 L(P) = P + L(M) + L(N) + MN   #     P + MFDBECA + N +MN = PMFDBECAN
38 L(D) = D + L(B) + L(C) + BC   #    合并: D + BA +CA + BC = DBCA
39 L(E) = E + L(C) + L(A) + CA   #   合并: E + CA + A + CA = ECA
40 
41 L(M) = M + L(F) + L(E) + FE   #  合并: M + FDBECA + ECA + FE = MFDBECA
42 
43 '''
44 
45 print(H.__mro__)
46 结果:
47 (<class '__main__.H'>, <class '__main__.G'>, <class '__main__.P'>, <class '__main__.M'>, <class '__main__.X'>, <class '__main__.F'>, <class '__main__.D'>, <class '__main__.B'>, <class '__main__.E'>, <class '__main__.C'>, <class '__main__.A'>, <class '__main__.N'>, <class '__main__.O'>, <class 'object'>)

超难mro题

##

还有一种计算MRO的方法是通过画图,把继承关系看做一个有向无环图进行遍历也能得到正确结果(遍历规则:找入度为0的节点,有多个时,按从左往右的顺序),相对而言这种方式更便捷,详细见下面文章

关于python中Mro的深度解释

http://python.jobbole.com/85685/

##super()

记住super查找的是MRO列表中的下一个

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • python3中多重继承的问题

    本来以为多重继承很简单,但是多看了一些资料后发现还是挺复杂的。 如果继承情况简单就还比较好理解,但是如果继承的情况太过于复杂的话,python3 ...

    py3study
  • 菱形继承问题

    在Java和C#中子类只能继承一个父类,而Python中子类可以同时继承多个父类,如A(B,C,D)

    py3study
  • 第二十天- 多继承 经典MRO 新式MR

    py3study
  • Jmockdata随机模拟 Java 数据插件

         Jmockdta是一款实现模拟JAVA类型或对象的实例化并随机初始化对象的数据的工具框架。

    wuweixiang
  • Java并发包类总览

    并发容器 这些容器的关键方法大部分都实现了线程安全的功能,却不使用同步关键字(synchronized)。值得注意的是Queue接口本身定义的几个常用方法的区...

    用户1263954
  • tf.estimator

    于小勇
  • python metaclass 详细说明

    在理解metaclass之前,我们需要先理解Python中的class。从某种程度上来说,Python中的class的定位比较特殊。

    用户5760343
  • SpringMVC类图关系

    package org.springframework.web.servlet {

    zhangheng
  • Java类加载器详解(下)

    这个类中定义了一个加密和解密的算法,很简单的,就是将字节和oxff异或一下即可,而且这个算法是加密和解密的都可以用,很是神奇呀!

    Java团长
  • SpringBoot整合多数据源的巨坑

    爱撒谎的男孩

扫码关注云+社区

领取腾讯云代金券