Python类的多重继承问题深入分析


Posted in Python onNovember 09, 2014

正文

首先得说明的是,Python的类分为经典类 和 新式类
经典类是python2.2之前的东西,但是在2.7还在兼容,但是在3之后的版本就只承认新式类了
新式类在python2.2之后的版本中都可以使用

经典类和新式类的区别在于:

经典类是默认没有派生自某个基类的,而新式类是默认派生自object这个基类的:

# old style

class A():pass
# new style

class A(obejct):pass

2.经典类在类多重继承的时候是采用从左到右深度优先原则匹配方法的..而新式类是采用C3算法(不同于广度优先)进行匹配的

3.经典类是没有__MRO__和instance.mro()调用的,而新式类是有的.

为什么不用经典类,要更换到新式类

因为在经典类中的多重继承会有些问题...可能导致在继承树中的方法查询绕过后面的父类:

class A():

    def foo1(self):

        print "A"

class B(A):

    def foo2(self):

        pass

class C(A):

    def foo1(self):

        print "C"

class D(B, C):

    pass
d = D()

d.foo1()

按照经典类的查找顺序从左到右深度优先的规则,在访问d.foo1()的时候,D这个类是没有的..那么往上查找,先找到B,里面没有,深度优先,访问A,找到了foo1(),所以这时候调用的是A的foo1(),从而导致C重写的foo1()被绕过.

所以python引入了新式类的概念,每个基类都继承自object并且,他的匹配规则也从深度优先换到了C3

C3算法

C3算法是怎么做匹配的呢..在问答版块上面讨论之后,归结如下:

C3算法的一个核心是merge.

在merge列表中,如果第一个序列mro的第一个类是出现在其它序列,并且也是第一个,或者不出现其它序列,那么这个类就会从这些序列中删除,并合到访问顺序列表中
比如:(引用问题中zhuangzebo的回答@zhuangzebo)

class A(O):pass

class B(O):pass

class C(O):pass

class D(A,B):pass

class E(C,D):pass

首先需要知道 O(object)的mro(method resolution order)列表是[O,]
那么接下来是:

mro(A) = [A, O]

mro(B) = [B, O]

mro(C) = [C, O]

mro(D) = [D] + merge(mro(A), mro(B), [A, B])

= [D] + merge([A, O], [B, O], [A, B])

= [D, A] + merge([O], [B, O], [B])

= [D, A, B] + merge([O], [O])

= [D, A, B, O]

mro(E) = [E] + merge(mro(C), mro(D), [C, D])

= [E] + merge([C, O], [D, A, B, O], [C, D])

= [E, C] + merge([O], [D, A, B, O], [D])

= [E, C, D] + merge([O], [A, B, O])

= [E, C, D, A, B] + merge([O], [O])

= [E, C, D, A, B, O]

然后还有一种特殊情况:
比如:
merge(DO,CO,C) 先merge的是D
merge(DO,CO,C) 先merge的是C
意思就是.当出现有 一个类出现在两个序列的头(比如C) 这种情况和 这个类只有在一个序列的头(比如D) 这种情况同时出现的时候,按照顺序方式匹配。

新式类生成的访问序列被存储在一个叫MRO的只读列表中..
你可以使用instance.__MRO__或者instance.mro()来访问

最后匹配的时候就按照MRO序列的顺序去匹配了

C3和广度优先的区别:

举个例子就完全明白了:

class A(object):pass

class B(A):pass

class C(B):pass

class D(A):pass

class E(D):pass

class F(C, E):pass

按照广度优先遍历,F的MRO序列应该是[F,C,E,B,D,A]
但是C3是[F,E,D,C,B,A]
意思是你可以当做C3是在一条链路上深度遍历到和另外一条链路的交叉点,然后去深度遍历另外一条链路,最后遍历交叉点

新式类和经典类的super和按类名访问问题

在经典类中,你如果要访问父类的话,是用类名来访问的..

class A():

    def __init__(self):

        print "A"

class B(A):

    def __init__(self):

        print "B"

        A.__init__(self)  #python不会默认调用父类的初始化函数的

这样子看起来没三问题,但是如果类的继承结构比较复杂,会导致代码的可维护性很差..
所以新式类推出了super这个东西...

class A():

    def __init__(self):

        print "A"

class B(A):

    def __init__(self):

        print "B"

        super(B,self).__init__()

这时候,又有一个问题:当类是多重继承的时候,super访问的是哪一个类呢?
super实际上是通过__MRO__序列来确定访问哪一个类的...实际上就是调用__MRO__中此类后面的一个类的方法.
比如序列为[F,E,D,C,B,A]那么F中的super就是E,E的就是D

super和按照类名访问 混合使用带来的坑

class A(object):

  def __init__(self):

   print "enter A"

   print "leave A"
 class B(object):

  def __init__(self):

   print "enter B"

   print "leave B"
 class C(A):

  def __init__(self):

   print "enter C"

   super(C, self).__init__()

   print "leave C"
 class D(A):

  def __init__(self):

   print "enter D"

   super(D, self).__init__()

   print "leave D"

 class E(B, C):

  def __init__(self):

   print "enter E"

   B.__init__(self)

   C.__init__(self)

   print "leave E"
 class F(E, D):

  def __init__(self):

   print "enter F"

   E.__init__(self)

   D.__init__(self)

   print "leave F"

这时候打印出来是:

 enter F

 enter E

 enter B

 leave B

 enter C

 enter D

 enter A

 leave A

 leave D

 leave C

 leave E

 enter D

 enter A

 leave A

 leave D

 leave F

可以看出来D和A的初始化函数被乱入了两次!
按类名访问就相当于C语言之前的GOTO语句...乱跳,然后再用super按顺序访问..就有问题了

所以建议就是要么一直用super,要么一直用按照类名访问

最佳实现:

避免多重继承
super使用一致
不要混用经典类和新式类
调用父类的时候注意检查类层次

以上便是本人对于python类的继承的认识了,希望对大家能有所帮助

Python 相关文章推荐
Python中查看文件名和文件路径
Mar 31 Python
Python之str操作方法(详解)
Jun 19 Python
基于python中的TCP及UDP(详解)
Nov 06 Python
python使用xslt提取网页数据的方法
Feb 23 Python
Python用for循环实现九九乘法表
May 31 Python
PyCharm搭建Spark开发环境的实现步骤
Sep 05 Python
pyecharts在数据可视化中的应用详解
Jun 08 Python
在 Windows 下搭建高效的 django 开发环境的详细教程
Jul 27 Python
Python列表推导式实现代码实例
Sep 09 Python
基于Python实现将列表数据生成折线图
Mar 23 Python
Python中的嵌套循环详情
Mar 23 Python
python基础之//、/与%的区别详解
Jun 10 Python
python查询mysql中文乱码问题
Nov 09 #Python
python刷投票的脚本实现代码
Nov 08 #Python
Django静态资源URL STATIC_ROOT的配置方法
Nov 08 #Python
Python中的__new__与__init__魔术方法理解笔记
Nov 08 #Python
Python使用百度API上传文件到百度网盘代码分享
Nov 08 #Python
python中readline判断文件读取结束的方法
Nov 08 #Python
Python实现基于HTTP文件传输实例
Nov 08 #Python
You might like
php在线打包程序源码
2008/07/27 PHP
Bootstrap+PHP实现多图上传功能实例详解
2018/04/08 PHP
php面试中关于面向对象的相关问题
2019/02/13 PHP
使用javascript实现ListBox左右全选,单选,多选,全请
2013/11/07 Javascript
JS二维数组的定义说明
2014/03/03 Javascript
js实现网页标题栏闪烁提示效果实例分析
2014/11/20 Javascript
详细解读JavaScript的跨浏览器事件处理
2015/08/12 Javascript
node+experss实现爬取电影天堂爬虫
2016/11/20 Javascript
jQuery序列化表单成对象的简单实现
2016/11/29 Javascript
Javascript之深入浅出prototype
2017/02/06 Javascript
详解在Node.js中发起HTTP请求的5种方法
2019/01/10 Javascript
js 计算图片内点个数的示例代码
2019/04/04 Javascript
JS实现扫码枪扫描二维码功能
2020/01/03 Javascript
vue基于Echarts的拖拽数据可视化功能实现
2020/12/04 Vue.js
了不起的11个JavaScript代码重构最佳实践小结
2021/01/11 Javascript
[01:56]《DOTA2》中文配音CG
2013/04/22 DOTA
[46:47]2014 DOTA2国际邀请赛中国区预选赛 DT VS HGT
2014/05/22 DOTA
Python Socket传输文件示例
2017/01/16 Python
Python编程实现微信企业号文本消息推送功能示例
2017/08/21 Python
Python数据结构与算法之图结构(Graph)实例分析
2017/09/05 Python
python中的逆序遍历实例
2019/12/25 Python
使用Bazel编译TensorBoard教程
2020/02/15 Python
使用python对excel表格处理的一些小功能
2021/01/25 Python
基于css3的属性transition制作菜单导航效果
2015/09/01 HTML / CSS
html5 Canvas画图教程(4)—未闭合的路径及渐变色的填充方法
2013/01/09 HTML / CSS
东方电视购物:东方CJ
2016/10/12 全球购物
Sisley法国希思黎中国官网:享誉全球的奢华植物美容品牌
2019/06/30 全球购物
如何启动时不需输入用户名与密码
2014/05/09 面试题
Linux管理员面试题 Linux admin interview questions
2016/07/08 面试题
车间操作工岗位职责
2013/12/19 职场文书
护理不良事件检讨书
2014/02/06 职场文书
聚美优品励志广告词
2014/03/14 职场文书
党支部特色活动方案
2014/08/20 职场文书
办公室主任岗位职责
2015/01/31 职场文书
2019优秀干部竞聘演讲稿范文!
2019/07/02 职场文书
spring IOC容器的Bean管理XML自动装配过程
2022/05/30 Java/Android