内置高阶函数

Posted 2021-03-12 wenshu

1. map()
map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。
注意：map()函数不改变原有的 list，而是返回一个新的 list。
例如:
def f(x):
return x*x

res = map(f,[1, 2, 3, 4, 5, 6, 7, 8, 9])
print(list(res))

2. reduce()

reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。
reduce 在python3里面修改为functools.reduce（）
例如：
import functools
def f(x, y):
return x + y
res = functools.reduce(f, [1, 3, 5, 7, 9])
print(res)

计算过程---（求和 求积可以使用到）
先计算头两个元素：f(1, 3)，结果为4；
再把结果和第3个元素计算：f(4, 5)，结果为9；
再把结果和第4个元素计算：f(9, 7)，结果为16；
再把结果和第5个元素计算：f(16, 9)，结果为25；
由于没有更多的元素了，计算结束，返回结果25

3. filter()
filter()函数是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。
例如：
def is_odd(x):
return x % 2 == 1
res = filter(is_odd, [1, 4, 6, 7, 9, 12, 17])
print(list(res))

4. sorted()
可对list进行排序

例如：
def reversed_cmp(x, y):
if x > y:
return -1
if x < y:
return 1
return 0
res = sorted([36, 5, 12, 9, 21], reverse=False) # reverse作为标志位
print(res)