python5

Posted 2020-09-30

高阶函数——————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<y:

   ...:         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‘<‘zhangxuemeng‘

Out[7]: True

 

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

   ...:     lower1=x.lower()

   ...:     lower2=y.lower()

   ...:     if lower1<lower2:

   ...:         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()

 

 

测试：