python map/filter/reduce(转)

joozh

python有几个内置的函数很有意思：map/filter/reduce，都是对一个集合进行处理，filter很容易理解用于过滤，map用于映射，reduce用于归并，这几个词还是太抽象了，下面的代码精确的说明了这几个函数的用途：
引用
map

def map_imp(function, sequence) :
if function is None: return list(sequence)
retvals = []
for element in sequence:
if (function(element))
retvals.append(element)
return retvals
引用
reduce

def reduce_imp(function, sequence) :
arg1 = function(sequence[0])
for arg2 in sequence[1:] :
arg1 = function(arg1, arg2)
return arg1
引用
filter

def filter_imp(function, sequence) :
retvals = []
for element in sequence:
if (function is None and element) or function(element) :
retvals.append(element)
return retvals
对于这种逻辑性强的东西，用语言来描述是无助的，代码则要清晰的多。
update: 其实我并不喜欢用这几个函数，因为我总不能记得他们的功能，同样，如果代码中使用map/filter/reduce这几个函数，会节省一些代码，但看的人也一样会不太明白，所以呢，我建议：慎用。
文章来源：http://www.liuzhongshu.com/code/python-map-filter-reduce.html