高阶函数(Higher-order function):把函数作为参数传入
常用的高阶函数:map(),filter(),reduce(),sored(),前面三个返回值是一个iterator对象,因此输出可以转化为list对象,高阶函数可以简化代码
map() 无论True或者False都返回 :
• 内置函数map,map()函数接收两个参数,一个是函数,一个是Iterable(可多个)
• map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回
• map()传入的第一个参数是f,即函数对象本身。
• 由于结果r是一个Iterator,Iterator是惰性序列。
• 可通过list()函数让它把整个序列都计算出来并返回一个list。
filter() 只返回True的值 :
• Python内建的filter()函数用于过滤序列。和map()类似,filter()也接收一个函数和一个序列
• filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该 元素。
• 注意到filter()函数返回的是一个Iterator,也就是一个惰性序列。
reduce() :
• 这个函数必须接收两个参数
• reduce把结果继续和序列的下一个元素做累积计算
• reduce(f, [x1, x2, x3, x4]) => f(f(f(x1, x2), x3), x4)
如 将列表[1,3,5,7,9],变成整数13579
res=[1,3,5,7,9]
def fun1(x,y):
return x*10+y
print(reduce(fun1,res))
sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序 key指定的函数将作用于list的每一个元素上,并根据key函数返回的结果进行排序。
对比原始的list和经过key=abs处理过的list:
• 执行语句:sorted([36, 5, -12, 9, -21], key=abs)
- 原始字符:list = [36, 5, -12, 9, -21]
- . 经过key-abs对应得到:[36, 5, 12, 9, 21]
- . 按照keys-abs排序结果:[5, 9, 12, 21, 36] 4. 原始字符串最终结果:[5, 9, -12, -21, 36]
具体使用如下:
有以下列表: list1=[7,-8,5, 4,0,-2, -5]
●正数在前负数在后
●整数从小到大
●负数从大到小
L=[7,-8,5, 4,0,-2, -5]
L=sorted(L,key=lambda x:max(L)+1-x if x<=0 else x)
#x<=0则用列表最大值减去它(距离),x>0返回本身,+1,确保0在最大值后面
#匿名函数返回:7,15+1,5,4,7+1,9,12
#利用了数轴离最大值的距离来判断,负数越大离列表最大值越远
#L=sorted(L,key=lambda x:(x<=0,abs(x)))
#匿名函数返回(False,7),(Ture,8),(False,0).....
#sored为升序,先按元组第一个排序,第一个一样就按照元组第二个排序
print(L)
这是一个字符串排序,排序规则:小写<大写<奇数<偶数
●S =‘asdf234GDSdsf23’
s='asdf234GDSdsf231'
print(sorted(s,key=lambda x:(x.isdigit(),x.isupper(),x.isdigit() and int(x) %2 ==0,x)))
#对于a (False, False,False,a)
#对于s (False,False,False,s)
#对于G (False,True,False,G)
#对于2 (True,False,True,2)
#对于数字3 (True,False,False,3)
不使用内置函数int实现将str类型的数值转化为int类型
from functools import reduce
s =input("请输入数值:")
num_map = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def char2num(k):
return num_map[k]
def fn(x, y):
return x * 10 + y
print(reduce(fn, map(char2num, s)))