Python函数：高阶函数

目录

函数参数

递归

map()

reduce()

filter()

sorted()

返回函数

---

 

函数参数

• 将函数作为一个参数导入函数。例：用abs绝对值函数充当参数 

def ad(x,y,f):
    return f(x)+f(y)

print(ad(2,-5,abs))

 

递归

• 在函数内部调用自身，有两点要求

1. 函数内部调用自身函数
2. 必须有个明确的结束条件，称为递归出口，一般使用return语句当做出口

def f(a):
    print(a)
    if a==1:
        return   #出口
    a=a-1
    f(a)
    print('——')

f(3)
>>>3
>>>2
>>>1
>>>——
>>>——

 

map()

• map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。

def oulaoula(a):
    return a*a

print(list(map(oulaoula,[1,3,5,6,8])))

 注意：python2中可以直接打印print(map(oulaoula,[1,3,5,6,8]))，但是在Python3中，map只会返回迭代器，因此在map外加上list（）就可以返回列表了。

 

reduce()

• reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。

from functools import reduce
def adaada(x,y):
    return x+y

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

 注意：python2中可以直接打印print(reduce(adaada,[1,2,3,4,5]))，但是在Python3中，要先from functools import reduce导入reduce，然后再使用。

reduce()还可以接收第3个可选参数，作为计算的初始值。

reduce(f, [1, 3, 5, 7, 9], 100)
#计算初始值和第一个元素：f(100, 1)，结果为101。

 

filter()

• filter()函数是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。

def mudamuda(x):
    return x%2==0

print(list(filter(mudamuda,[1,2,3,4,5,6])))

 注意：Python3中返回迭代器的问题

利用filter()，可以完成很多有用的功能，例如，删除 None 或者空字符串

 

sorted()

限于Python2

• sorted()可以对字符串等进行排序，默认按照ASCII大小来比较。

def hoooo(x,y):     #只能在Python2起作用
    if x.upper()>y.upper():
        return 1
    elif x.upper()<y.upper():
        return -1

print(sorted(['abc','bcd','ACD','WDS'],key= lambda x: x.upper()))  #Python3中直接使用key函数

 Python3中取消了cmp参数，因此只能用key函数实现倒叙正序

返回函数

from functools import reduce
def calc_prod(lst):
    def lazy():
        def f(x,y):
            return x*y
        return reduce(f,lst)
    return lazy
g= calc_prod([1, 2, 3, 4])
print(g())