map,reduce,filter函数与python的list对象

这里要介绍的map, reduce和filter函数是Python语言内置的函数，与MapReduce模式没有任何关系，这三个函数作用于Python的List对象。

filter函数从list对象中选出符合条件的元素，返回一个新的list，比如：

>>> filter(lambda x: x%2!=0 and x%3!=0, range(2,25))
[5, 7, 11, 13, 17, 19, 23]

上面这个例子从2, 3, 4 ...24中选出不能被2和3整除的数字。

map函数对列表中每一个元素执行函数调用（即第一个参数指定的函数），然后返回结果的列表：

>>> map(lambda x: x*x*x, range(1,11))
[1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]
>>> 

这个例子对1,2,3...10每个元素计算立方并返回。

reduce函数对列表中的元素进行二目运算，先是第一个元素和第二个元素运算（做什么运算由函数参数指定），然后把结果和第三个元素运算，以此类推

>>> def add(x,y): return x+y

>>> reduce(add, range(1,11))
55

把列表1,2,3...10都加起来，并返回一个结果。