每天一点——python map()和reduce()

转载 2015年11月20日 10:46:35

转自:http://www.pythoner.com/46.html

今天要介绍的是Python函数式编程中的另外两个内建函数map()reduce(),而不是Google的MapReduce。

1.map()

格式:map( func, seq1[, seq2...] )

Python函数式编程中的map()函数是将func作用于seq中的每一个元素,并用一个列表给出返回值。如果func为None,作用同zip()

当seq只有一个时,将func函数作用于这个seq的每个元素上,得到一个新的seq。下图说明了只有一个seq的时候map()函数是如何工作的(本文图片来源:《Core Python Programming (2nd edition)》)。

map-一个seq

可以看出,seq中的每个元素都经过了func函数的作用,得到了func(seq[n])组成的列表。

下面举一个例子进行说明。假设我们想要得到一个列表中数字%3的余数,那么可以写成下面的代码。

这里又和上次的filter()一样,使用了列表解析的方法代替map执行。那么,什么时候是列表解析无法代替map的呢?

原来,当seq多于一个时,map可以并行地对每个seq执行如下图所示的过程:

map-多个seq

也就是说每个seq的同一位置的元素在执行过一个多元的func函数之后,得到一个返回值,这些返回值放在一个结果列表中。

下面的例子是求两个列表对应元素的积,可以想象,这是一种可能会经常出现的状况,而如果不是用map的话,就要使用一个for循环,依次对每个位置执行该函数。

上面是返回值是一个值的情况,实际上也可以是一个元组。下面的代码不止实现了乘法,也实现了加法,并把积与和放在一个元组中。

还有就是上面说的func是None的情况,它的目的是将多个列表相同位置的元素归并到一个元组,在现在已经有了专用的函数zip()了。

需要注意的是,不同长度的多个seq是无法执行map函数的,会出现类型错误。

2.reduce()

格式:reduce( func, seq[, init] )

reduce函数即为化简,它是这样一个过程:每次迭代,将上一次的迭代结果(第一次时为init的元素,如没有init则为seq的第一个元素)与下一个元素一同执行一个二元的func函数。在reduce函数中,init是可选的,如果使用,则作为第一次迭代的第一个元素使用。

简单来说,可以用这样一个形象化的式子来说明:
reduce( func, [1, 2,3] ) = func( func(1, 2), 3)

下面是reduce函数的工作过程图:

reduce

举个例子来说,阶乘是一个常见的数学方法,Python中并没有给出一个阶乘的内建函数,我们可以使用reduce实现一个阶乘的代码。

那么,如果我们希望得到2倍阶乘的值呢?这就可以用到init这个可选参数了。

python之map和reduce的区别

从参数方面来讲: map()函数: map()包含两个参数,第一个是参数是一个函数,第二个是序列(列表或元组)。其中,函数(即map的第一个参数位置的函数)可以接收一个或多个参数。 reduce()函...
  • code_better
  • code_better
  • 2016年11月01日 14:29
  • 2692

Python 中 map和reduce 的用法

首先是map:接受两个参数,第一个是函数,第二个是一个可迭代的的参数(Iterable)如下例子,我们定义一个函数f(x)=x^2#map的用法 def func(x): return x*x...
  • zjq_1314520
  • zjq_1314520
  • 2017年07月30日 10:47
  • 332

python map(),reduce()函数的使用

map()函数:接收两个参数:一个是函数,一个是序列,map函数将传入的函数一次作用到序列的每个元素,若传入的函数有返回则把结果作为新的序列返回.反之,返回空序列(字符串也是序列)reduce()函数...
  • lym152898
  • lym152898
  • 2016年06月05日 17:48
  • 978

python map() ,reduce()运用

python3 中map(),reduce()函数 Python内建了map()和reduce()函数。 如果你读过Google的那篇大名鼎鼎的论文“MapReduce: Simplif...
  • qwed070
  • qwed070
  • 2016年08月18日 21:44
  • 521

不得不知的python高阶函数(Map、Reduce、Filter)

Map函数 map()函数接收两个参数,一个是函数,一个是序列,map将传入的函数依次作用到序列的每个元素,并把结果作为新的list返回。 Reduce函数 reduce把一个函数...
  • u010541307
  • u010541307
  • 2016年11月16日 18:52
  • 2561

python中的高阶函数map(),reduce(),filter()的区别

map()和reduce()的区别:1.map()中的函数(是指map()两个参数中的函数中的参数,而不是map()的参数)可以传人一个或者多个参数,reduce()中的函数必须接收两个参数 2.ma...
  • goupper1991
  • goupper1991
  • 2015年11月12日 18:52
  • 1989

使用Python写Map-Reduce程序

http://www.michael-noll.com/wiki/Writing_An_Hadoop_MapReduce_Program_In_Python,这篇文章写得不错,不过在服务器上有些Pyt...
  • SHENNONGZHAIZHU
  • SHENNONGZHAIZHU
  • 2016年05月09日 15:15
  • 1418

Python学习笔记——map和reduce实现str2float函数

利用map和reduce编写一个str2float函数,把字符串'123.456'转换成浮点数123.456: from functools import reduce def str2float...
  • AliceGoToAnother
  • AliceGoToAnother
  • 2018年01月15日 16:46
  • 73

python批量执行 map reduce

# -*- coding:UTF-8 -*- def f(x): return x*x # map是python提供的函数,可以把列表中的每个元素执行指定操作,并把结果放在列表中返回 # ...
  • qq909157370
  • qq909157370
  • 2015年10月28日 09:07
  • 444

python,scala,java中的map,reduce和filter

1,python中的map,reduce,filter使用     >>> a=[1,2,3,5] >>> map(lambda x:x+x,a) [2, 4, 6, 10] >>> map(lamb...
  • liuzhoulong
  • liuzhoulong
  • 2016年12月01日 12:04
  • 1549
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:每天一点——python map()和reduce()
举报原因:
原因补充:

(最多只允许输入30个字)