python的高阶函数与内置高阶函数

1.高阶函数

实参是一个函数名 函数的返回值也是一个函数

print(abs(-11)) 	#计算绝对值的函数
#函数本身也可以赋值给变量，变量也可以指向函数
f = abs
print(f(-10))

传递的参数包括函数名

def fun(x,y,f):
    return f(x),f(y)

print(fun(-10,34,abs))

2.内置高阶函数map

map()函数接收两个参数，一个是函数，一个是序列map将传入的函数依次作用到序列的每个元素，并且把结果作为新的序列返回。

#对于序列[-1,3,-5,-4]的每个元素求绝对值
print(list(map(abs,[-1,3,-5,-4])))

对于序列的每个元素求阶乘（10个，2～7之间的随机）

def fun(n):
    sum = 1
    for i in range(1, n + 1):
        sum *= i
    return sum

import random
a = [random.randint(2,7) for i in range(10)]

print(list(map(fun,a)))

3.内置高阶函数reduce

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

from functools import reduce

def multi(x,y):
    return x * y

print(reduce(multi,range(1,4)))

def add(x,y):
    return x + y

print(reduce(add,[1,2,3,4,5]))

4.内置高阶函数filter

和map类似，也接收一个函数和一个序列但是和map不同的是，filter把传入的函数依次作用于每个元素然后根据返回值是True还是False决定保留还是丢弃该元素。

求偶数：
def fun(num):
    if num % 2==0:
        return True
    else:
        return False
print(list(filter(fun,range(100))))

求质数：
def fun(num):
    for i in range(2, num):

        if num % i == 0:
            return False
    else:
        return True

print(list(filter(fun, range(2,100))))