Python中的map、reduce和filter浅析


Posted in Python onApril 26, 2014

1、先看看什么是 iterable 对象

以内置的max函数为例子,查看其doc:

>>> print max.__doc__
max(iterable[, key=func]) -> value
max(a, b, c, ...[, key=func]) -> value
With a single iterable argument, return its largest item.
With two or more arguments, return the largest argument.

在max函数的第一种形式中,其第一个参数是一个 iterable 对象,既然这样,那么哪些是 iterable 对象呢?
>>> max('abcx')
>>> 'x'
>>> max('1234')
>>> '4'
>>> max((1,2,3))
>>> 3
>>> max([1,2,4])
>>> 4

我们可以使用yield生成一个iterable 对象(也有其他的方式):
def my_range(start,end):
    ''' '''
    while start <= end:
        yield start
        start += 1

执行下面的代码:
for num in my_range(1, 4):
    print num
print max(my_range(1, 4))

将输出:
1
2
3
4
4

2、map

在http://docs.python.org/2/library/functions.html#map中如此介绍map函数:

map(function, iterable, ...)
Apply function to every item of iterable and return a list of the results. If additional iterable arguments are passed, function must take that many arguments and is applied to the items from all iterables in parallel. If one iterable is shorter than another it is assumed to be extended with None items. If function is None, the identity function is assumed; if there are multiple arguments, map() returns a list consisting of tuples containing the corresponding items from all iterables (a kind of transpose operation). The iterable arguments may be a sequence or any iterable object; the result is always a list.

map函数使用自定义的function处理iterable中的每一个元素,将所有的处理结果以list的形式返回。例如:
def func(x):
    ''' '''
    return x*x
print map(func, [1,2,4,8])
print map(func, my_range(1, 4))

运行结果是:
[1, 4, 16, 64]
[1, 4, 9, 16]

也可以通过列表推导来实现:
print [x*x for x in [1,2,4,8]]

3、reduce

在http://docs.python.org/2/library/functions.html#reduce中如下介绍reduce函数:

reduce(function, iterable[, initializer])
Apply function of two arguments cumulatively to the items of iterable, from left to right, so as to reduce the iterable to a single value. For example, reduce(lambda x, y: x+y, [1, 2, 3, 4, 5]) calculates ((((1+2)+3)+4)+5). The left argument, x, is the accumulated value and the right argument, y, is the update value from the iterable. If the optional initializer is present, it is placed before the items of the iterable in the calculation, and serves as a default when the iterable is empty. If initializer is not given and iterable contains only one item, the first item is returned.

这个已经介绍的很明了,
reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])

相当于计算
((((1+2)+3)+4)+5)

而:
reduce(lambda x, y: x+y, [1, 2, 3, 4, 5],6)

相当于计算
(((((6+1)+2)+3)+4)+5)

4、filter

在http://docs.python.org/2/library/functions.html#filter中如下介绍filter函数:

filter(function, iterable)
Construct a list from those elements of iterable for which function returns true. iterable may be either a sequence, a container which supports iteration, or an iterator. If iterable is a string or a tuple, the result also has that type; otherwise it is always a list. If function is None, the identity function is assumed, that is, all elements of iterable that are false are removed.
Note that filter(function, iterable) is equivalent to [item for item in iterable if function(item)] if function is not None and [item for item in iterable if item] if function is None.

参数function(是函数)用于处理iterable中的每个元素,如果function处理某元素时候返回true,那么该元素将作为list的成员而返回。比如,过滤掉字符串中的字符a:
def func(x):
    ''' '''
    return x != 'a'
print filter(func, 'awake')

运行结果是:
wke

这也可以通过列表推导来实现:
print ''.join([x for x in 'awake' if x != 'a'])
Python 相关文章推荐
浅谈Python数据类型之间的转换
Jun 08 Python
Python中Iterator迭代器的使用杂谈
Jun 20 Python
微信跳一跳python自动代码解读1.0
Jan 12 Python
python3将视频流保存为本地视频文件
Jun 20 Python
Python中GeoJson和bokeh-1的使用讲解
Jan 03 Python
Python字符串内置函数功能与用法总结
Apr 16 Python
简单了解Django ContentType内置组件
Jul 23 Python
django模板获取list中指定索引的值方式
May 14 Python
django正续或者倒序查库实例
May 19 Python
Python logging日志模块 配置文件方式
Jul 12 Python
python 如何快速复制序列
Sep 07 Python
python math模块的基本使用教程
Jan 16 Python
Python实现的Kmeans++算法实例
Apr 26 #Python
爬山算法简介和Python实现实例
Apr 26 #Python
Python操作sqlite3快速、安全插入数据(防注入)的实例
Apr 26 #Python
python实现的二叉树算法和kmp算法实例
Apr 25 #Python
python中的__init__ 、__new__、__call__小结
Apr 25 #Python
Python yield 小结和实例
Apr 25 #Python
python计数排序和基数排序算法实例
Apr 25 #Python
You might like
超神学院:鹤熙已踏入神圣领域,实力不比凯莎弱
2020/03/02 国漫
PHP字符串的连接的简单实例
2013/12/30 PHP
php中session过期时间设置及session回收机制介绍
2014/05/05 PHP
PHP中使用xmlreader读取xml数据示例
2014/12/29 PHP
PHP实现字符串翻转功能的方法【递归与循环算法】
2017/11/03 PHP
JavaScript类和继承 prototype属性
2010/09/03 Javascript
script标签的 charset 属性使用说明
2010/12/04 Javascript
jQuery中需要注意的细节问题小结
2011/12/06 Javascript
php对mongodb的扩展(小试牛刀)
2012/11/11 Javascript
在子窗口中关闭父窗口的一句代码
2013/10/21 Javascript
千分位数字格式化(用逗号隔开 代码已做了修改 支持0-9位逗号隔开)的JS代码
2013/12/05 Javascript
JS实现从连接中获取youtube的key实例
2015/07/02 Javascript
JS实现带有抽屉效果的产品类网站多级导航菜单代码
2015/09/15 Javascript
JavaScript数组实现数据结构中的队列与堆栈
2016/05/26 Javascript
js判断某个字符出现的次数的简单实例
2016/06/03 Javascript
Angular-Ui-Router+ocLazyLoad动态加载脚本示例
2017/03/02 Javascript
Bootstrap笔记之缩略图、警告框实例详解
2017/03/09 Javascript
jQuery插件FusionCharts绘制的3D环饼图效果示例【附demo源码】
2017/04/02 jQuery
详解ECMAScript6入门--Class对象
2017/04/27 Javascript
Vue实现todolist删除功能
2018/06/26 Javascript
LayUI动态设置checkbox不显示的解决方法
2019/09/02 Javascript
tornado捕获和处理404错误的方法
2014/02/26 Python
举例讲解Django中数据模型访问外键值的方法
2015/07/21 Python
Python原始字符串与Unicode字符串操作符用法实例分析
2017/07/22 Python
Python解决抛小球问题 求小球下落经历的距离之和示例
2018/02/01 Python
中国领先的专业家电网购平台:国美在线
2016/12/25 全球购物
澳大利亚波西米亚风连衣裙在线商店:Fortunate One
2019/04/01 全球购物
模具专业推荐信
2013/10/30 职场文书
中学生评语大全
2014/04/18 职场文书
保护环境建议书300字
2014/05/13 职场文书
主要领导对照检查材料
2014/08/26 职场文书
2014光棍节大学生联谊活动方案
2014/10/10 职场文书
美容院管理规章制度
2015/08/05 职场文书
高考升学宴主持词
2019/06/21 职场文书
go使用Gin框架利用阿里云实现短信验证码功能
2021/08/04 Golang
CSS3实现指纹特效代码
2022/03/17 HTML / CSS