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中使用装饰器时需要注意的一些问题
May 11 Python
python相似模块用例
Mar 04 Python
Python判断变量是否为Json格式的字符串示例
May 03 Python
python3.4.3下逐行读入txt文本并去重的方法
Apr 29 Python
python得到单词模式的示例
Oct 15 Python
Python numpy中矩阵的基本用法汇总
Feb 12 Python
深入解析python中的实例方法、类方法和静态方法
Mar 11 Python
django 邮件发送模块smtp使用详解
Jul 22 Python
Python可变参数会自动填充前面的默认同名参数实例
Nov 18 Python
python通过nmap扫描在线设备并尝试AAA登录(实例代码)
Dec 30 Python
python解包概念及实例
Feb 17 Python
Python绘制散点图之可视化神器pyecharts
Jul 07 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
剧场版动画《PSYCHO-PASS 3 FIRST INSPECTOR》3月27日日本上映!
2020/03/06 日漫
基于mysql的论坛(5)
2006/10/09 PHP
利用discuz自带通行证整合dedecms的方法以及文件下载
2007/03/06 PHP
PHP数组实例总结与说明
2011/08/23 PHP
关于PHPDocument 代码注释规范的总结
2013/06/25 PHP
PHP 转义使用详解
2013/07/15 PHP
php实现的Curl封装类Curl.class.php用法实例分析
2015/09/25 PHP
两种php去除二维数组的重复项方法
2015/11/04 PHP
从零开始学习jQuery (二) 万能的选择器
2010/10/01 Javascript
鼠标经过显示二级菜单js特效
2013/08/13 Javascript
js中将String转换为number以便比较
2014/07/08 Javascript
jQuery表单域选择器用法分析
2015/02/10 Javascript
省市区三级联动下拉框菜单javascript版
2015/08/11 Javascript
jQuery中$.each()函数的用法引申实例
2016/05/12 Javascript
浅谈jQuery中事情的动态绑定
2017/02/12 Javascript
使用Bootstrap + Vue.js实现添加删除数据示例
2017/02/27 Javascript
Vue项目组件化工程开发实践方案
2018/01/09 Javascript
基于Vuejs的搜索匹配功能实现方法
2018/03/03 Javascript
详解JavaScript匿名函数和闭包
2020/07/10 Javascript
[37:45]2014 DOTA2国际邀请赛中国区预选赛5.21 DT VS Orenda
2014/05/22 DOTA
Python自动重试HTTP连接装饰器
2015/04/28 Python
在Python中使用PIL模块对图片进行高斯模糊处理的教程
2015/05/05 Python
Python的Socket编程过程中实现UDP端口复用的实例分享
2016/03/19 Python
浅谈Python处理PDF的方法
2017/11/10 Python
Python过滤txt文件内重复内容的方法
2018/10/21 Python
python 实现图片旋转 上下左右 180度旋转的示例
2019/01/24 Python
python获取点击的坐标画图形的方法
2019/07/09 Python
python如何将两个txt文件内容合并
2019/10/18 Python
夏威夷航空官网:Hawaiian Airlines
2016/09/11 全球购物
最新奶茶店创业计划书范文
2014/02/08 职场文书
学校三八妇女节活动情况总结
2014/03/09 职场文书
个人欠款担保书
2014/05/20 职场文书
音乐幼师求职信
2014/07/09 职场文书
商务经理岗位职责
2014/08/03 职场文书
应聘教师求职信范文
2015/03/20 职场文书
CSS控制继承中的height能变为可继承吗
2022/06/10 HTML / CSS