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 相关文章推荐
在Python3中初学者应会的一些基本的提升效率的小技巧
Mar 31 Python
Windows下搭建python开发环境详细步骤
Jul 20 Python
wxPython的安装图文教程(Windows)
Dec 28 Python
利用pandas进行大文件计数处理的方法
Jul 25 Python
Selenium(Python web测试工具)基本用法详解
Aug 10 Python
浅谈pandas筛选出表中满足另一个表所有条件的数据方法
Feb 08 Python
Django为窗体加上防机器人的验证码功能过程解析
Aug 14 Python
python数据分析:关键字提取方式
Feb 24 Python
Python操作MongoDb数据库流程详解
Mar 05 Python
Python线程协作threading.Condition实现过程解析
Mar 12 Python
Python @property及getter setter原理详解
Mar 31 Python
python3 googletrans超时报错问题及翻译工具优化方案 附源码
Dec 23 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
在PWS上安装PHP4.0正式版
2006/10/09 PHP
PHP递归创建多级目录
2015/11/05 PHP
PHP微信模板消息操作示例
2017/06/29 PHP
Discuz不使用插件实现简单的打赏功能
2019/03/21 PHP
javascript 正则替换 replace(regExp, function)用法
2010/05/22 Javascript
passwordStrength 基于jquery的密码强度检测代码使用介绍
2011/10/08 Javascript
用jquery模仿的a的title属性的例子
2014/10/22 Javascript
利用JS生成博文目录及CSS定制博客
2016/02/10 Javascript
JavaScript职责链模式概述
2016/09/17 Javascript
判断数组的最佳方法(推荐)
2016/10/11 Javascript
jQuery解析返回的xml和json方法详解
2017/01/05 Javascript
angularjs实现过滤并替换关键字小功能
2017/09/19 Javascript
npm scripts 使用指南详解
2018/10/08 Javascript
[07:09]2014DOTA2国际邀请赛-Newbee再次发威成功晋级决赛
2014/07/19 DOTA
Python异常对代码运行性能的影响实例解析
2018/02/08 Python
Python创建字典的八种方式
2019/02/27 Python
使用python telnetlib批量备份交换机配置的方法
2019/07/25 Python
解决使用export_graphviz可视化树报错的问题
2019/08/09 Python
解决Pymongo insert时会自动添加_id的问题
2020/12/05 Python
世界上最全面的汽车零部件和配件集合:JC Whitney
2016/09/04 全球购物
HearthSong官网:儿童户外玩具、儿童益智玩具
2017/10/16 全球购物
英国网上购买门:Direct Doors
2018/06/07 全球购物
Stubhub英国:购买体育、演唱会和剧院门票
2018/06/10 全球购物
国际旅客访问北美最大的汽车租赁提供商:Alamo Rent A Car
2018/06/13 全球购物
TobyDeals美国:在电子产品上获得最好的优惠和折扣
2019/08/11 全球购物
物流仓管员工作职责
2014/01/06 职场文书
优秀教师的感人事迹
2014/02/04 职场文书
群众路线党员个人剖析材料
2014/10/08 职场文书
2015年医药代表工作总结
2015/04/25 职场文书
因身体原因离职的辞职信范文
2015/05/12 职场文书
工作经历证明范本
2015/06/15 职场文书
学生会招新宣传语
2015/07/13 职场文书
清明节主题班会
2015/08/14 职场文书
《家庭教育》读后感3篇
2019/12/18 职场文书
Python-typing: 类型标注与支持 Any类型详解
2021/05/10 Python
pytorch 带batch的tensor类型图像显示操作
2021/05/20 Python