python中的map/reduce/filter/lambda

map

map()函数接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。

• 方式一：接收一个参数

>>> def f(x):
        return x * x
>>> map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
[1, 4, 9, 16, 25, 36, 49, 64, 81]
等价于
L = []
for n in [1, 2, 3, 4, 5, 6, 7, 8, 9]:
    L.append(f(n))
print L

• 方式二：接收两个参数

>>> print map(lambda x , y : x ** y, [2,4,6],[3,2,1])
[8, 16, 6]

如果上面我们不使用map函数，就只能使用for循环，依次对每个位置的元素调用该函数去执行。还可以使返回值是一个元组。如：

>>> print map(lambda x , y : (x ** y, x + y), [2,4,6],[3,2,1])
[(8, 5), (16, 6), (6, 7)]

• 方式三：无function函数，相当于zip函数
  当func函数时None时，这就同zip()函数了，并且zip()开始取代这个了，目的是将多个列表相同位置的元素归并到一个元组。如：

>>> print map(None, [2,4,6],[3,2,1])
[(2, 3), (4, 2), (6, 1)]

>>> map(int, (1,2,3))
[1, 2, 3]    ***将元组转换成list***

>>> map(int, '1234')
[1, 2, 3, 4]    ***将字符串转换成list***

>>> map(int, {1:2,2:3,3:4})
[1, 2, 3]      ***提取字典的key，并将结果存放在一个list中***

>>> map(tuple, 'agdf')
[('a',), ('g',), ('d',), ('f',)]       
***字符串转换成元组，并将结果以列表的形式返回***

def u_to_l (s):
  return s.upper()
print map(u_to_l,'asdfd’)            #将小写转成大写

reduce

reduce把一个函数作用在一个序列[x1, x2, x3...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算。

def myadd(x,y):  
    return x+y  
sum=reduce(myadd,(1,2,3,4,5,6,7))  
print sum  

结果就是输出1+2+3+4+5+6+7的结果即28
当然，也可以用lambda的方法，更为简单：

sum=reduce(lambda x,y:x+y,(1,2,3,4,5,6,7))  
print sum 

filter

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

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

[1, 5, 9, 15]

lambda

>>> map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])
[1, 4, 9, 16, 25, 36, 49, 64, 81]
匿名函数lambda x: x * x实际上就是：
def f(x):
    return x * x