Python——高阶函数

高阶函数

• 实参是一个函数名
• 函数的返回值是一个函数
  举例：
  函数本身也可以赋值给变量，变量也可以指向函数

print(abs(-1))
f = abs     #函数本身也可以赋值给变量，变量也可以指向函数
print(f(-2))

传递的参数包括函数名

def fun(x,y,f):     # 传入的参数包含函数名
    return f(x),f(y)
print(fun(-1,-2,abs))

内置高阶函数

map

map()：接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并把结果作为新的序列返回。
举例：
对于序列[-1,3,-5,-2]的每个元素求绝对值

print(list(map(abs,[-1,3,-5,-2])))

有10个2-7之间的随机数，对每个元素求阶乘。

import random
def jc(x):
    res = 1
    for i in range(1,x+1):
        res *= i
    return res
li = [random.randint(2,7) for i in range(10)]
print(li)
print(list(map(jc,li)))

用户接收一串数字，‘1 3 4 5 6’，将字符串中所有的数字转换为整型，并以列表的格式输出

s = '1 3 4 5 6'
print(list(map(int,s.split())))   #int也是一个函数

reduce

reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4,x5]) = f(f(f(x1,x2),x3),x4)
举例：求阶乘

from functools import reduce
def multi(x,y):
    return x*y
print(reduce(multi,range(1,6)))    #1*2*3*4*5

filter

filter过滤函数
接收一个函数一个序列
filter把传入的函数依次作用于每个元素
根据返回值是True还是False决定保留还是丢弃该元素
举例：求50以内所有的偶数

def isodd(n):
    if n % 2 == 0:
        return True
    else:
        return False
print(list(filter(isodd,range(1,51))))

求3～50之间所有的质数

def isPrime(n):
    for i in range(2,n):
        if n % i == 0:
            return False
    else:
        return True
print(list(filter(isPrime,range(3,51))))

sorted

默认sort方法和sorted函数由小到大排序，reverse=True由大到小排序

li = [2,1,4,3,5]
li.sort(reverse=True)    #sort方法，由大到小排序
print(li)

a = sorted(li,reverse=True)    #sorted高阶函数
print(a)

举例如下：

info = {
    #商品名称  数量 价格
    ('apple2',100,10),
    ('apple1',100,20),
    ('apple3',200,10),
    ('apple5',100,40),
    ('apple4',150,20)
}
print(sorted(info))    #默认按照第一列的商品名称排序

按照商品数量排序

info = {
    #商品名称  数量 价格
    ('apple2',100,10),
    ('apple1',100,20),
    ('apple3',200,10),
    ('apple5',100,40),
    ('apple4',150,20)
}
def sorted_by_count(x):
    return x[1]
print(sorted(info,key=sorted_by_count))

按照商品价格排序

info = {
    #商品名称  数量 价格
    ('apple2',100,10),
    ('apple1',100,20),
    ('apple3',200,10),
    ('apple5',100,40),
    ('apple4',150,20)
}
def sorted_by_price(x):
    return x[2]
print(sorted(info,key=sorted_by_price))

先按照商品数量排序，如果商品数量一致，则按照商品价格由小到大排序

info = {
    #商品名称  数量 价格
    ('apple2',100,10),
    ('apple1',100,20),
    ('apple3',200,10),
    ('apple5',100,40),
    ('apple4',150,20)
}
def sorted_by_count_price(x):
    return x[1],x[2]
print(sorted(info,key=sorted_by_count_price))