python的函数式编程

高阶函数

一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数，如下是Python内建的几个常用的高阶函数：map(),reduce(),filter(),sorted()

map()

map()传入的第一个参数是f，即函数对象本身,map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。

def f(x):
    return x*x
list(map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9]))

list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9]))//转换为字符串

reduce()

reduce把一个函数作用在一个序列[x, y, z, …]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：

reduce(f, [x, y, z, w]) = f(f(f(x, y), z), w)

filter()

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

def is_odd(n):
    return n % 2 == 1
list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15]))//输出[1,5,9,15]

sorted()

Python内置的sorted()函数就可以对list进行排序：

sorted([36, 5, -12, 9, -21])
sorted([36, 5, -12, 9, -21],key=abs)// 按绝对值排序
sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)//按小写字母排序
// 要进行反向排序，不必改动key函数，可以传入第三个参数reverse=True：
sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)

匿名函数

匿名函数lambda x: x * x 相当于：

def f(x):
    return x * x

匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。举例如下：

list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))

DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def fn(x, y):
        return x * 10 + y
def char2num(s):
	return DIGITS[s]
def str2int(s):
	return reduce(fn, map(char2num, s))
可以简化为：
def str2int(s):
    return reduce(lambda x, y: x * 10 + y, map(char2num, s))