Python学习（九）：高阶函数

高阶函数

高阶函数
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'))

在这里插入图片描述