Python内建了map()和redure()函数。
先看map，map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到可迭代序列的每个元素，并把结果作为新的Iterator返回。
举例说明，比如有一个函数$f(x) = x^2$，有一个list[1,2,3,4,5]上，就可以用map()实现如下：
定义 $f(x )= x^2$

>>> def f(x):
        return x*x
>>> list1 = map(f,[1,2,3,4,5])
>>> list1
<map object at 0x00604090>
>>> list(list1)
[1, 4, 9, 16, 25]

map()传入的第一个参数是函数f ，即函数对象本身，所以直接输出list实际上是输出函数的地址，而不是执行结果。而结果是一个Iterator，是一个惰性序列，因此通过list()函数将整个序列计算并返回一个list。用循环也可以实现这项功能：

l = []
for i in [1,2,3,4,5]:
    l.append(f(x))
print(l)

事实上，map() 作为高阶函数，抽象了运算规则，因此，我们不但可以计算简单的$f(x) = x^2$，还可以计算任意复杂的函数，比如，把下面list所有数字转换为字符。

>>> list(map(str,[1,2,3,4,5]))
['1', '2', '3', '4', '5']
#只需要一行代码

再看reduce()的用法，reduce()把一个函数作用在一个序列[$x_1,x_2,x_3,...$]上，这个函数必须接收两个参数，reduce() 把结果继续和序列的下一个元素做累计运算，其效果就是：
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
比如对一个序列求和，就可以用reduce(）函数实现：

>>> from functools import reduce
>>> def add(x, y):
    return x + y 
>>> reduce(add,[1,2,3,4,5])
15

同上当然求和运算也可以通过Python的内建函数sum()实现，没必要用reduce。
但是如果要把序列[1,2,3,4,5]变换成整数12345， reduce就可以派上用场：

>>> def mul(x, y):
        return x * 10 + y
>>> reduce(mul,[1,2,3,4,5])
12345

整理成str2int的函数就是：

#我们先快速生成一个字典
>>> L = {}
>>> for i in range(6):
    L['%d' % i] = i
>>> L
{'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5}
#上述方法可以快速生成一个字典

• 完整代码如下

from functools import reduce
L = {}
for i in range(10):
    L['%d' % i] = i
def char2num(a):
    return L[a]
def str2int(a):
    return reduce(lambda x, y: x*10 + y, map(char2num, a))
print(str2int(L))

output:123456789

Exercise:

• 利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart'] 代码如下：

L1 = ['adam', 'LISA', 'barT']
def normal(L):
        return L[0].upper()+L[1:].lower()
print(list(map(normal, L1)))
-----------
['Adam', 'Lisa', 'Bart']

• Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：

L1 = [1,2,3,4,5]
def prod(L):
    return reduce(lambda x, y: x * y, L)
print(prod(L1))
--------
120

• 利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：

学习网站：廖雪峰的官方博客–map()和reduce()函数