python内置函数map/reduce/filter

作者在 2010-04-09 01:56:46 发布以下内容
python内置函数map/reduce/filter

python有几个内置的函数很有意思:map/filter/reduce,都是对一个集合进行处理,filter很容易理解用于过滤,map用于映射,reduce用于归并. 是python列表方法的三架马车。

  • filter() 函数:
    filter函数的功能相当于过滤器。调用一个布尔函数bool_func来迭代遍历每个seq中的元素;返回一个使bool_seq返回值为true的元素的序列。

    >>>a=[1,2,3,4,5,6,7]
    >>>b=filter(lambda x:x>5, a)
    >>>print b
    >>>[6,7]
    如果filter参数值为None,就使用identity()函数,list参数中所有为假的元素都将被删除。如下所示:
    >>>a=[0,1,2,3,4,5,6,7]
    >>>b=filter(None, a)
    >>>print b
    >>>[1,2,3,4,5,6,7]

  • map() 函数:

map函数func作用于给定序列的每个元素,并用一个列表来提供返回值。

>>>map(lambda x:x+3, a) #这里的a同上
>>>[3,4,5,6,7,8,9,10]

#另一个例子
>>>a=[1,2,3]
>>>b=[4,5,6]
>>>map(lambda x,y:x+y, a,b)
>>>[5,7,9]

  • reduce() 函数:

reduce函数,func为二元函数,将func作用于seq序列的元素,每次携带一对(先前的结果以及下一个序列的元素),连续的将现有的结果和下一个值作用在获得的随后的结果上,最后减少我们的序列为一个单一的返回值。

>>>a = [1,2,3,4,5]
>>>reduce(lambda x,y:x+y,a)
15
Python | 阅读 2223 次
文章评论,共1条
静夜思(作者)
2010-04-09 01:58
1
def map_imp(function, sequence) :<br />
&nbsp; &nbsp; if function is None: return list(sequence)<br />
&nbsp; &nbsp; retvals = []<br />
&nbsp; &nbsp; for element in sequence:<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;if (function(element))<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;retvals.append(function(element))<br />
&nbsp; &nbsp; return retvals<br />
 <br />
def reduce_imp(function, sequence) :<br />
&nbsp; &nbsp; arg1 = function(sequence[0])<br />
&nbsp; &nbsp; for arg2 in sequence[1:] :<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;arg1 = function(arg1, arg2)<br />
&nbsp; &nbsp; return arg1<br />
 <br />
def filter_imp(function, sequence) :<br />
&nbsp; &nbsp; retvals = []<br />
&nbsp; &nbsp; for element in sequence:<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;if (function is None and element) or function(element) :<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;retvals.append(element)<br />
&nbsp; &nbsp; return retvals
游客请输入验证码
浏览2780889次
文章归档