简单了解python高阶函数map/reduce


Posted in Python onJune 28, 2019

高阶函数map/reduce

Python内建了map()和reduce()函数。

我们先看map。map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。

举例说明,比如我们有一个函数f(x)=x2,要把这个函数作用在一个list [1, 2, 3, 4, 5, 6, 7, 8, 9]上,就可以用map()实现如下:

简单了解python高阶函数map/reduce

现在,我们用Python代码实现:

def f(x):
return x * x
r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
print list(r)

运行结果:

[1, 4, 9, 16, 25, 36, 49, 64, 81]
Process finished with exit code 0

map()传入的第一个参数是f,即函数对象本身。由于结果r是一个Iterator,Iterator是惰性序列,因此通过list()函数让它把整个序列都计算出来并返回一个list。
你可能会想,不需要map()函数,写一个循环,也可以计算出结果:

L = []
for n in [1, 2, 3, 4, 5, 6, 7, 8, 9]:
L.append(f(n))
print L

的确可以,但是,从上面的循环代码,能一眼看明白“把f(x)作用在list的每一个元素并把结果生成一个新的list”吗?

所以,map()作为高阶函数,事实上它把运算规则抽象了,因此,我们不但可以计算简单的f(x)=x2,还可以计算任意复杂的函数,比如,把这个list所有数字转为字符串:

print list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9]))

运行结果:

['1', '2', '3', '4', '5', '6', '7', '8', '9']
Process finished with exit code 0

只需要一行代码。

再看reduce的用法。reduce把一个函数作用在一个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算,其效果就是:

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

比方说对一个序列求和,就可以用reduce实现:

from functools import reduce
def add(x, y):
return x + y
print reduce(add, [1, 3, 5, 7, 9])

运行结果:

25
Process finished with exit code 0

当然求和运算可以直接用Python内建函数sum(),没必要动用reduce。

但是如果要把序列[1, 3, 5, 7, 9]变换成整数13579,reduce就可以派上用场:

from functools import reduce
def fn(x, y):
return x * 10 + y
print reduce(fn, [1, 3, 5, 7, 9])

运行结果:

13579
Process finished with exit code 0

这个例子本身没多大用处,但是,如果考虑到字符串str也是一个序列,对上面的例子稍加改动,配合map(),我们就可以写出把str转换为int的函数:

def fn(x, y):
return x * 10 + y
def char2num(s):
digits = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
return digits[s]
print reduce(fn, map(char2num, '13579'))

运行结果:

13579
Process finished with exit code 0

整理成一个str2int的函数就是:

from functools import reduce
DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def str2int(s):
def fn(x, y):
return x * 10 + y
def char2num(s):
return DIGITS[s]
return reduce(fn, map(char2num, s))

还可以用lambda函数进一步简化成:

from functools import reduce
DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def char2num(s):
return DIGITS[s]
def str2int(s):
return reduce(lambda x, y: x * 10 + y, map(char2num, s))

也就是说,假设Python没有提供int()函数,你完全可以自己写一个把字符串转化为整数的函数,而且只需要几行代码!

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python设计足球联赛赛程表程序的思路与简单实现示例
Jun 28 Python
Python画图学习入门教程
Jul 01 Python
详解Python数据分析--Pandas知识点
Mar 23 Python
Python机器学习算法库scikit-learn学习之决策树实现方法详解
Jul 04 Python
手把手教你pycharm专业版安装破解教程(linux版)
Sep 26 Python
python调用函数、类和文件操作简单实例总结
Nov 29 Python
详解从Django Allauth中进行登录改造小结
Dec 18 Python
python如何通过闭包实现计算器的功能
Feb 22 Python
Pandas对DataFrame单列/多列进行运算(map, apply, transform, agg)
Jun 14 Python
python爬虫要用到的库总结
Jul 28 Python
python装饰器代码解析
Mar 23 Python
python如何利用cv2.rectangle()绘制矩形框
Dec 24 Python
安装好Pycharm后如何配置Python解释器简易教程
Jun 28 #Python
关于 Python opencv 使用中的 ValueError: too many values to unpack
Jun 28 #Python
python识别图像并提取文字的实现方法
Jun 28 #Python
python3射线法判断点是否在多边形内
Jun 28 #Python
python opencv 批量改变图片的尺寸大小的方法
Jun 28 #Python
python如何实现代码检查
Jun 28 #Python
python射线法判断一个点在图形区域内外
Jun 28 #Python
You might like
PHP概述.
2006/10/09 PHP
Zend Framework教程之Loader以及PluginLoader用法详解
2016/03/09 PHP
PHP邮箱验证示例教程
2016/06/01 PHP
php阳历转农历优化版
2016/08/08 PHP
php libevent 功能与使用方法详解
2020/03/04 PHP
Prototype 1.5.0_rc1 及 Prototype 1.5.0 Pre0小抄本
2006/09/22 Javascript
Extjs学习笔记之八 继承和事件基础
2010/01/08 Javascript
JS字符串累加Array不一定比字符串累加快(根据电脑配置)
2012/05/14 Javascript
js选取多个或单个元素的实现代码(用class)
2012/08/22 Javascript
javascript实现div的拖动并调整大小类似qq空间个性编辑模块
2012/12/12 Javascript
JS中typeof与instanceof之间的区别总结
2013/11/14 Javascript
jquery弹出遮掩层效果【附实例代码】
2016/04/28 Javascript
微信小程序 Nginx环境配置详细介绍
2017/02/14 Javascript
vue系列之动态路由详解【原创】
2017/09/10 Javascript
微信小程序收货地址API兼容低版本解决方法
2019/05/18 Javascript
d3.js实现图形拖拽
2019/12/19 Javascript
微信小程序云函数添加数据到数据库的方法
2020/03/04 Javascript
js调用网络摄像头的方法
2020/12/05 Javascript
使用Python抓取模板之家的CSS模板
2015/03/16 Python
python 循环遍历字典元素的简单方法
2016/09/11 Python
Python进程间通信之共享内存详解
2017/10/30 Python
Python实现读取json文件到excel表
2017/11/18 Python
Django实现内容缓存实例方法
2020/06/30 Python
基于python实现MQTT发布订阅过程原理解析
2020/07/27 Python
Python常用模块函数代码汇总解析
2020/08/31 Python
GoDaddy英国:全球排名第一的域名注册商
2018/06/08 全球购物
瑞典的玛丽小姐:Miss Mary of Sweden
2019/02/13 全球购物
莫斯科制造商的廉价皮大衣:Fursk
2020/06/09 全球购物
幼儿园教学随笔感言
2014/02/23 职场文书
小学班级口号
2014/06/09 职场文书
护林防火标语
2014/06/27 职场文书
旅游饭店管理专业自荐书
2014/06/28 职场文书
2014年中秋寄语
2014/08/11 职场文书
赔偿协议书
2015/01/27 职场文书
了解Redis常见应用场景
2021/06/23 Redis
ssh服务器拒绝了密码 请再试一次已解决(亲测有效)
2022/08/14 Servers