栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

18.python高阶函数 map、reduce、filter、sorted

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

18.python高阶函数 map、reduce、filter、sorted

变量可以指向函数
求绝对值的函数 abs()

打印绝对值的函数名 abs

abs(-10)是函数调用,而 abs 是函数本身。要获得函数调用结果,可以把结果赋值给变量。

把函数本身赋值给变量

函数本身也可以赋值给变量,即:变量可以指向函数。如果一个变量指向了一个函数, 那么,可以通过该变量来调用这个函数。
通过变量来调用函数

函数名也是变量
函数名其实就是指向函数的变量!对于 abs()这个函数,完全可以把函数名 abs 看成变 量,它指向一个可以计算绝对值的函数。
把 abs 指向其他对象

把 abs 指向 10 后,就无法通过 abs(-10)调用该函数了!因为 abs 这个变量已经不指向求 绝对值函数了!
既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数 作为参数,这种函数就称之为高阶函数。
高阶函数的示例


把函数作为参数传入,这样的函数称为高阶函数,函数式编程就是指这种高度抽象的编 程范式。Python 内建的高阶函数有 map、reduce、filter、sorted。

1 map

map()函数接收两个参数,一个是函数,一个是序列,map 将传入的函数依次作用到序列的每个元素,并把结果作为新的 list 返回。 比如有一个函数 f(x)=x^2,要把这个函数作用在一个 list [1, 2, 3, 4, 5, 6, 7, 8, 9]上,就可以用 map()实现。可能会想,不需要 map()函数,也可以计算出结果,写一个循环,实现代码如下:
循环代码实现 f(x)=x^2

高阶函数 map()的实现 f(x)=x^2

从上面的实例可以看到,map()作为高阶函数,事实上它把运算规则抽象了,因此,不但可以计算简单的 f(x)=x^2,还可以计算任意复杂的函数。

高阶函数 map()的传入两个列表的使用

从上面的运行结果可以看到,map()函数将传入的两个列表对应位置元素作为函数 f2 的参数。

2 reduce

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

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

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

3 filter

Python 内建的 filter()函 数用于过滤序列。和 map() 类似,filter()也接收一个函数和一个序列。和 map()不同的时,filter()把传入的函数依次作用于每个元素,然后根据返回 值是 True 还是 False 决定保留还是丢弃该元素。
高阶函数 filter()过滤列表,删掉奇数,只保留偶数

4 sorted

排序算法也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序, 排序的核心是比较两个元素的大小。如果是数字,可以直接比较,但如果是字符串或者两个 dict 呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。通常规定,对于两个元素 x 和 y,如果认为 x < y,则返回-1,如果认为 x == y,则返回 0,如果认为 x > y,则返回 1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。 Python 内置的 sorted()函数就可以对 list 进行排序:
高阶函数 sorted()对 list 进行排序

sorted()函数也是一个高阶函数,它还可以接收一个 key 函数来实现自定义的排序。
高阶函数 sorted()参数 key、reverse 的使用

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/326755.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号