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常用列表数据结构小结
Aug 06 Python
疯狂上涨的Python 开发者应从2.x还是3.x着手?
Nov 16 Python
python 获取字符串MD5值方法
May 29 Python
python中使用print输出中文的方法
Jul 16 Python
python实现维吉尼亚算法
Mar 20 Python
利用python和百度地图API实现数据地图标注的方法
May 13 Python
在PYQT5中QscrollArea(滚动条)的使用方法
Jun 14 Python
python装饰器使用实例详解
Dec 14 Python
Python进阶之迭代器与迭代器切片教程
Jan 29 Python
Python利用Pillow(PIL)库实现验证码图片的全过程
Oct 04 Python
python开发一款翻译工具
Oct 10 Python
pandas将list数据拆分成行或列的实现
Dec 13 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
mysql_fetch_assoc和mysql_fetch_row的功能加起来就是mysql_fetch_array
2007/01/15 PHP
PHP+SQL 注入攻击的技术实现以及预防办法
2011/01/27 PHP
php实现在线生成条形码示例分享(条形码生成器)
2013/12/30 PHP
ThinkPHP多语言支持与多模板支持概述
2014/08/22 PHP
php基于socket实现SMTP发送邮件的方法
2015/03/05 PHP
php上传大文件失败的原因及应对策略
2015/10/20 PHP
基于Swoole实现PHP与websocket聊天室
2016/08/03 PHP
PHP多进程通信-消息队列使用
2019/03/08 PHP
IE 缓存策略的BUG的解决方法
2007/07/21 Javascript
判断JavaScript对象是否可用的最正确方法分析
2008/10/03 Javascript
通过JS 获取Mouse Position(鼠标坐标)的代码
2009/09/21 Javascript
Jquery ui css framework
2010/06/28 Javascript
jQuery渐变发光导航菜单的实例代码
2013/03/27 Javascript
js锁屏解屏通过对$.ajax进行封装实现
2014/07/31 Javascript
JQ技术实现注册页面带有校验密码强度
2015/07/27 Javascript
快速了解vue-cli 3.0 新特性
2018/02/28 Javascript
Vue页面跳转动画效果的实现方法
2018/09/23 Javascript
使用Object.defineProperty如何巧妙找到修改某个变量的准确代码位置
2018/11/02 Javascript
浅谈javascript事件环微任务和宏任务队列原理
2020/09/12 Javascript
jQuery列表动态增加和删除的实现方法
2020/11/05 jQuery
[33:09]完美世界DOTA2联赛循环赛 Forest vs DM BO2第二场 10.29
2020/10/29 DOTA
python获取当前时间对应unix时间戳的方法
2015/05/15 Python
Python中的urllib模块使用详解
2015/07/07 Python
使用Numpy读取CSV文件,并进行行列删除的操作方法
2018/07/04 Python
mac下如何将python2.7改为python3
2018/07/13 Python
对python多线程与global变量详解
2018/11/09 Python
PyCharm License Activation激活码失效问题的解决方法(图文详解)
2020/03/12 Python
Python面向对象程序设计之静态方法、类方法、属性方法原理与用法分析
2020/03/23 Python
python 基于selectors库实现文件上传与下载
2020/12/31 Python
canvas实现漂亮的下雨效果的示例
2018/04/18 HTML / CSS
英国领先的品牌珠宝和配件供应商:Acotis Jewellery
2018/03/07 全球购物
斯福泰克软件测试面试题
2015/02/16 面试题
教师病假条范文
2015/08/17 职场文书
win10下go mod配置方式
2021/04/25 Golang
解析Redis Cluster原理
2021/06/21 Redis
CSS实现背景图片全屏铺满自适应的3种方式
2022/07/07 HTML / CSS