python高阶函数

接受一个函数作为参数的函数叫做高阶函数，记录一些常用高阶函数：

• map()，接受两个参数，一个函数，一个list。会将list中的每个元素依次传进函数里，函数返回值再组成一个惰性序列作为map返回值，可以用list()函数转换为list序列：
  

print(map(str, [1, 2, 3, 4, 5])) >>>>>>>>>> ['1', '2', '3', '4', '5']

• reduce()，和map一样也接受一个函数一个list做参数，区别是作为参数的函数必须接受两个参数，reduce会把list中的元素传入函数中做计算，返回值和list中的下一个元素再传入函数中做下一轮运算，即reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)。求和运算：

from functools import reduce

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

print(reduce(add_test, [1, 2, 3, 4, 5]))  >>>>>>>>>> 15

• filter()函数，过滤序列，和map()函数用法相同，功能是若作为参数的函数返回值是false则删除list中的元素，若为true则保留。这是求素数的方法：

def sushu(l):

ll = l[:]
def noOne(x):
return x != 1
ll = list(filter(noOne, ll))
n = ll[0]
def fn(x):
if x > n:
return x % n > 0
else:
return True
while ll.index(n) < len(ll)-1:
n = ll[ll.index(n)+1]
ll = list(filter(fn, ll))
return ll
L = range(1,100)

print(sushu(L))  >>>>>>>>>> [2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]