高阶函数
高阶函数
1.实参是一个函数名
2.函数的返回值是一个函数
内置高阶函数
1.内置高阶函数map()
map()函数接收两个参数,一个是函数,一个是序列
map将传入的函数依次作用到序列的每个元素,并把结果作为新的序列返回
map函数练习
2.内置高阶函数reduce()
reduce:把一个函数作用在一个序列上,这个函数必须接收两个参数
,reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4,x5] = f(f(f(x1,x2),x3),x4)
需要注意的是reduce在使用时需要从functools包中导入reduce模块
3.内置高阶函数filter()
filter过滤函数
和map()类似,也接收一个函数和一个序列
但fileter()把传入的函数依次作用于每个元素,然后根据返回值
是True汉时False来决定保留还是丢弃该元素
4.内置高阶函数sorted()
sorted()函数我们在之前接触过,它接收一个序列和一个函数,将序列按照函数的方法排序,如果不加函数,默认为正序输出
info = {
#商品名称 商品数量 商品价格
('apple1',200,32),
('apple2',40,12),
('apple3',40,2),
('apple4',1000,23),
('apple5',40,5),
}
# print(sorted(info))
#按照商品数量进行排序
def sorted_by_count(x):
return x[1]
#按照商品价格进行排序
def sorted_by_price(x):
return x[2]
#先按照商品数量由小到大排序,如果商品数量一样
#则按照商品价格由小到大排序
def sorted_by_count_price(x):
return x[1],x[2]
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info,key=sorted_by_count_price))
(2018-携程-春招题)题目需求:
给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
在原始数组上进行移动操作, 勿创建新的数组;
匿名函数
当我们在传入函数时,有些时候,不需要显式地定义函数,直接传入匿名函数更方便。
匿名函数的关键字为lambda : 冒号前面是形参,冒号后面是返回值
from functools import reduce
def add(x,y):
return x + y
print(reduce(add,[1,2,3,4,5]))
print(reduce(lambda x, y: x + y,[1,2,3,4,5]))
可以很轻易的发现我们用匿名函数可以省去定义函数
那么我们再来做刚才做的那个携程的题
(2018-携程-春招题)题目需求:
给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
在原始数组上进行移动操作, 勿创建新的数组;
len = int(input('输入数组长度'))
li = [int(input()) for i in range(len)]
for y in sorted(li,key=lambda x:1 if x == 0 else 0):
print(y)
高阶函数练习
利用map和reduce写一个函数,把字符串’123.456’转换成浮点数123.456
from functools import reduce
def str2float(s):
# char2int
def g(s):
return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s]
# 整数部分
def h(x, y):
return 10 * x + y
# 小数部分
def a(x, y):
return x / 10 + y
# 将原始字符串数据分割为两部分
L = s.split('.')
q = list(map(g, L[0]))
u = list(map(g, L[1]))
b = u[::-1]
return reduce(h, q) + reduce(a, b) / 10
print(str2float('123.456'))