什么是高阶函数?
我的理解:把一个函数作为参数传入的函数,这样的函数称为高阶函数
一、map函数
内置函数map,map()函数接收两个参数,一个是函数,一个是Iterable(可多个),
map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。
例子:用map函数实现f(x)=x*x
map()传入的第一个参数是func,即函数对象本身
结果r是一个Iterator,是个惰性序列
可以通过list()函数让它把整个序列都计算出来并返回一个列表
这是通过匿名函数实现,使用lambda关键字,item表示匿名函数的参数,返回值则是item*item的结果。
二、filter函数
Python内建的filter()函数用于过滤序列。和map()类似,filter()也接收一个函数和一个序列 。
filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该 元素。
注意到filter()函数返回的是一个Iterator,也就是一个惰性序列。
例子:
1.取出10以内的奇数
2.过滤出100-999以内的水仙花数
水仙花数:举个例子就明白了
153 = 1的三次方 + 5的三次方 + 3的三次方, 这就是一个水仙花数
三、sorted函数
sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序 key指定的函数将作用于list的每一个元素上,并根据key函数返回的结果进行排序。 对比原始的list和经过key=abs处理过的list。
执行语句:sorted([36, 5, -12, 9, -21], key=abs)
1. 原始字符:list = [36, 5, -12, 9, -21]
2. 经过key-abs对应得到:[36, 5, 12, 9, 21]
3. 按照keys-abs排序结果:[5, 9, 12, 21, 36]
4. 原始字符串最终结果:[5, 9, -12, -21,36]
例子:
1.忽略大小写进行排序
2.按字符串长度进行排序
3.按照降序进行排序
四、reduce函数
用Python-reduce代码实现:将列表[1,3,5,7,9],变成整数13579
• reduce把一个函数作用在一个序列[x1, x2, x3, ...]上
• 这个函数必须接收两个参数
• reduce把结果继续和序列的下一个元素做累积计算
• reduce(f, [x1, x2, x3, x4]) => f(f(f(x1, x2), x3),
例子:
1.实现python的int功能,'123'-->123
注意:需要导入模块,from functools import reduce