python5_python5

高阶函数——————sorted

排序也是在程序中经常用到的算法。 无论使用冒泡排序还是快速

排序,排序的核心是比较两个元素的大小。通常规定如下:

x < y, return -1

x == y, return 0

x > y, return 1

先进入ipython模式，进行以下操作

1.对元组进行排序

In [1]: t=(1,2,5,3,43,35,34)

In [2]: sorted(t)      ##对元组内的元素进行正序排序

Out[2]: [1, 2, 3, 5, 34, 35, 43]

In [3]: def reversed_cmp(x,y):

...:     if x>y:

...:         return -1

...:     elif x

...:         return 1         ##对元组内的元素进行倒序

...:     else:

...:         return 0

...:

In [4]: sorted(t,reversed_cmp)

Out[4]: [43, 35, 34, 5, 3, 2, 1]

2.对字符串进行排序，按照第一个字符ASCLL码进行排序

In [5]: li=['zhangxuemeng','westos','wangying','redhat','Redhat']

In [6]: sorted(li)      ##如果有大写，大写在前,并且大写小于小写

Out[6]: ['Redhat', 'redhat', 'wangying', 'westos', 'zhangxuemeng']

In [7]: 'westos'

Out[7]: True

In [9]: def ignore_case_cmp(x,y):

...:     lower1=x.lower()

...:     lower2=y.lower()

...:     if lower1

...:         return -1           ##统一按照小写排序

...:     elif lower1>lower2:

...:         return 1

...:     else:

...:         return 0

...:     sorted(li,ignore_case_cmp)

...:

In [10]: sorted(li,ignore_case_cmp)

Out[10]: ['redhat', 'Redhat', 'wangying', 'westos', 'zhangxuemeng']

3.函数作为返回值

高阶函数除了可以接受函数作为参数外,还可以把函数作为结果值返回

(1)def wrap_sum(*args):

def my_sum():

sum_num=0

for i in  args:

if not isinstance(i,(int,float)):

print 'error type'

sum_num=sum_num +i

return sum_num

return my_sum

f=wrap_sum(1,2,3,6)

print f()

##调用 warp_sum() 时,返回的并不是求和结果,而是求和函数f()

##调用f()，运行my_sum函数进行计算求和

测试：

(2)def wrap_sum(*args):

def my_sum():

sum_num=0

for i in  args:

if not isinstance(i,(int,float)):

print 'error type'

sum_num=sum_num +i

return sum_num

return my_sum

f1=wrap_sum(1,2,3,6)

print f1()

f2=wrap_sum(1,2,3,6)

print f2()

if f1==f2:

print "true"

else:

print "fluse"

测试：

4.匿名函数

(1)当我们在传入函数时,有些时候,不需要显式地定义函数,直接传入匿名函数更方便。

(2)关键字 lambda 表示匿名函数,冒号前面的 x 表示函数参数

(3)匿名函数有只能有一个表达式,不用写 return ,返回值就是该表达式的结果。

(4) 因为匿名函数没有名字,不必担心函数名冲突。 此外,匿名函数也是一个函数对

象,也可以把匿名函数赋值给一个变量,再利用变量来调用该函数

def pow1(x):

return x*x

print map(pow1,range(1,11))

print map(lambda x:x*x,range(1,11))

#匿名函数可以赋值给一个变量，需要变量运行时，变量名()

#f=lambda:1

#print f()

#匿名函数传递必选参数和默认参数

#f=lambda x,y=2:x**y

#print f(2,3)

#print f(2)

#匿名函数传递可变参数

#f=lambda *x:map(lambda x:x+x,x)

#print f(1,2,3,4)

#匿名函数传递关键字参数

f= lambda **kwargs:kwargs.items()

print f(name="fentiao",age=5)

练习：利用匿名函数和字典重新编辑计算器的代码

oper=raw_input("oper:")

d={

"+": lambda x,y:x+y,

"-": lambda x,y:x-y,

"*": lambda x,y:x*y,

"/": lambda x,y:x/y

}

if oper not in d.keys():

print 'input +,-,*,/'

print d[oper](3,2)

测试：

##########装饰器###########

装饰器就是用来装饰函数。

想要增强原有函数的功能;

但不希望修改now()函数的定义;

在代码运行期间动态增加功能的方式;

定义的装饰器实质是返回函数的高阶函数

import time

def timmer(func):

def dec():

start_time=time.time()

func()

stop_time=time.time()

return "%s run %f s"%(func.__name__,stop_time-start_time)

return dec

@timmer     ###hello1=timmer(hello1),语法糖

def hello1():

print 'hello1.....'

time.sleep(2)

print hello1()

测试：