今天阅读了关于Python函数式编程的系列文章，地址在这里：
http://www.cnblogs.com/huxi/archive/2011/06/24/2089358.html
里面提到了四个内建迭代函数：reduce、map、filter、zip。其中zip是供同时迭代多个迭代器用的，这里就不讨论了。主要讨论剩下的三个。
我发现一个有意思的事情，就是剩下的三个函数，reduce、map和filter，三者可以相互转换。例如以reduce为基础，可以实现map和filter函数如下：
1def_map(func, iterable):2returnreduce(lambdalst, x: lst.append(func(x))orlst, iterable, [])34def_filter(func, iterable):5returnreduce(lambdalst, x: lst.append(x)orlstiffunc(x)elselst, iterable, [])
上面的or操作符是用作流程控制的， lst.append(x)orlst会将x添加到lst中去， 然后返回lst，因为lst.append(x)会返回None。
基于map或filter去实现其他的函数也是可以的，只不过它们都不像基于reduce实现的map和filter那样简洁。贴出实现如下：
这个是基于map去实现reduce和filter：
1#map as the base23def_reduce(func, iterable, init):4result =init5map(lambdax: result =func(result, x), iterable)6returnresult78def_filter(func, iterable):9lst=[]10map(lambdax: lst.append(x)iffunc(x), iterable)11returnlst
这个是基于filter去实现另外两者：
1#filter as the base23def_reduce(func, iterable, init):4result =init5filter(lambdax: result =func(result, x), iterable)6returnresult78def_map(func, iterable):9lst =[]10filter(lambdax: lst.append(func(x)), iterable)11returnlst
可以发现它们大同小异，不是很有意思。