关于python的继承,super关键字

 

关于python的继承,super关键字



在写排序算法的时候,想到使用继承来定义一个顶层父类,来为各种排序算法定义一个算法框架,然后让各种排序算法继承基类,覆盖算法规则,实现自己的排序。所以稍微学习了python的继承实现机制

首先是顶层的父类:

[python]  view plain copy 在CODE上查看代码片 派生到我的代码片
  1. # -*- coding:utf-8 -*-  
  2. #所有排序方法的基类  
  3. import random  
  4. class MySort(object):  
  5.     def __init__(self, name, initial_len):  
  6.         self.name = name  
  7.         self.initial_len = initial_len  
  8.         print "init..."  
  9.     def init(self):  
  10.         self.data = []  
  11.         i = self.initial_len  
  12.         while (i > 0):  
  13.             i = i - 1  
  14.             r = random.randint(099)  
  15.             self.data.append(r)  
  16.         return self.data  
  17.       
  18.     def sort(self):  
  19.         pass  
  20.       
  21.     def outName(self):  
  22.         print self.name  
  23.           
  24.     def outData(self):  
  25.         print self.data  

然后是具体的子类归并排序,非递归实现:

[python]  view plain copy 在CODE上查看代码片 派生到我的代码片
  1. #-*- coding:utf-8 -*-  
  2. import MySort  
  3. class MergeSort(MySort.MySort):  
  4.     def __init__(self):  
  5.         super(MergeSort, self).__init__("mergeSort"11)  
  6.         self.pre()  
  7.           
  8.     def pre(self):  
  9.         self.data = self.init()  
  10.         print self.data  
  11.           
  12.     def sort(self):  
  13.         data = self.data  
  14.         tmp = [0 for i in range(11)]  
  15.         i = 1  #子序列长度  
  16.         size = len(data)  
  17.         while i < size:  
  18.             self.mergeSort(data, tmp, i, size)  
  19.             i = i * 2  
  20.             self.mergeSort(tmp, data, i, size)  
  21.             i = i * 2  
  22.           
  23.     def mergeSort(self, data, tmp, s, e):  
  24.         i = 0  
  25.         while i + 2 * s < e:  
  26.             self.ms(data, tmp, i, i + s, i + 2 * s)  
  27.             i = i + 2 * s  
  28.         if i + s < e:  
  29.             self.ms(data, tmp, i, i + s, e)  
  30.         else:  
  31.             while i < e:  
  32.                 tmp[i] = data[i]  
  33.                 i = i + 1  
  34.           
  35.     def ms(self, data, tmp, s, m, e):  
  36.         k = s  
  37.         len = m  
  38.         while (len - s) > 0 and (e - m) > 0:  
  39.             if data[s] < data[m]:  
  40.                 tmp[k] = data[s]  
  41.                 s = s + 1  
  42.             else:  
  43.                 tmp[k] = data[m]  
  44.                 m = m + 1  
  45.             k = k + 1  
  46.         if (len - s) > 0:  
  47.             while s < len:  
  48.                 tmp[k] = data[s]  
  49.                 k = k + 1  
  50.                 s = s + 1  
  51.         else:  
  52.               
  53.             while m < e:  
  54.                 tmp[k] = data[m]  
  55.                 k = k + 1  
  56.                 m = m + 1            
  57.     def outName(self):  
  58.         super(MergeSort,self).outName()  
  59.           
  60.     def outData(self):  
  61.         super(MergeSort,self).outData()  
  62.           
  63. if __name__ == "__main__":  
  64.     s = MergeSort()  
  65.     s.outName()  
  66.     s.sort()  
  67.     s.outData()   

其中对于继承来说,如果父类有__init__方法,那么子类定义了__init__方法的时候必须通过super关键字显式调用父类的init的方法,用以对父类进行初始化。对于super,其是python的一个内置方法,可以直接调用。python的所有内置函数可以查看https://docs.python.org/3.4/library/functions.html。在旧的类风格中调用就是FatherClass.__init__()方法。

当想通过super调用父类初始化方法的时候,必须使用在新的类风格中。新的类风格从python2.2引入,而旧的类风格在python3中将彻底去除。新的类是所有的类都默认继承一个顶层父类object类,这一点类似与java的设计思想。在python3之前,通过原始的创建类的方式是采用的默认的旧风格的类,即通过class ClassName方式创建;要想使用新的类风格,则必须指定一个集成的父类(如果没有,则继承object),即class ClassName(object)。


这里调用父类的初始化方法就像java中子类中定义了非默认构造函数则必须调用父类的构造函数是一个概念。但是需要注意的是,编译器在你不主动调用的时候,它是不会给出错误警告。

使用super的好处之一,当继承的父类更改之后,不用在每个子类都去修改父类名字。就如本例,MergeSort继承MySort,如果不使用 super(MergeSort,self).outName()来调用顶层方法,那就必须使用MySort.outName()。如果父类改名之后,那必须在每个子类中都修改此处调用才可以。但是使用super的话就不必如此麻烦。


对于一个旧的类风格,当通过子类访问一个属性的时候,比如subClass.value,它首先会在本类中进行查找,查找到则返回;否则去父类查找,如果多个父类,则是从左到有依次进行查找。其实可以从此看出python和java的集成在很多情况下都是差不多的。但是相对与新的类风格,通过子类访问属性的时候就比较复杂。

附录:

一篇比较好的介绍super用法的文章:http://rhettinger.wordpress.com/2011/05/26/super-considered-super/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值