python map/filter/reduce(转)

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

[quote]map[/quote]

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

[quote]reduce[/quote]

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

[quote]filter[/quote]

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