Swift高阶函数:Map,Filter,Reduce等-Part 1

译者:candeladiao(github地址),欢迎将精彩内容分享到CocoaChina
原文:Higher Order Functions: Map,Filter,Reduce and more – Part 1

闭包介绍

Swift一大特性便是使用简洁的头等函数/闭包语法代替了复杂的blocks语法。希望我们在Swift中不再需要像fuckingblocksyntax中所描述的语法。(译者注:头等函数-即可将函数当作参数传递给其他的函数,或从其他的函数里返回出值,并且可以将他们设定为变量,或者将他们存储在数据结构中)

闭包是自包含的blocks,它能在代码中传递和使用。

本文我们将重点介绍匿名定义的闭包(如:定义成内联的且不具名)也称匿名闭包。我们能够将其作为参数传递给其他函数/方法或者将其作为返回值。闭包是极其强大的语言特性,它能够使我们编写程序的时候更快,更容易,更少出错。

Blocks/闭包(同一概念的不同命名)在Cocoa和Cocoa Touch中广泛使用,是iOS框架的核心

让我们来看一些闭包例子以及它们为什么如此有用:

假设我们需要两个函数,其中一个计算两个数的平方的平均值,另一个计算两个数的立方的平均值,传统的解决方法会是这样:

1
2
3
4
5
6
7
8
9
10
11
12
funcsquare(a:Float)->Float{
return a*a
}
funccube(a:Float)->Float{
a*a*a
}
funcaverageSumOfSquares(a:Float,b:Float)->Float{
(square(a)+square(b))/2.0
}
funcaverageSumOfCubes(a:Float,b:Float)->Float{
(cube(a)+cube(b))/2.0
}

我们注意到averageSumOfSquares和averageSumOfCubes的唯一不同只是分别调用平方函数或立方函数。如果我能够定义一个通用函数,这个函数以两个数和一个使用这两个数的函数作为参数,来计算平均值而不是重复调用将会非常好,我们可以使用闭包作为函数参数

5
funcaverageOfFunction(a:Float,b:Float,f:(Float->Float))->Float{
(f(a)+f(b))/2
averageOfFunction(3,4,square)
ottom:auto!important; float:none!important; height:auto!important; left:auto!important; line-height:1.1em!important; outline:0px!important; overflow:visible!important; position:static!important; right:auto!important; top:auto!important; vertical-align:baseline!important; width:auto!important; font-family:Consolas,cube)

这里我们使用了命名闭包,我们也可以使用闭包表达式定义一个没有名称的内联闭包。

在Swift中有很多种定义闭包表达式的方法,这里从最啰嗦的开始讲到最简洁的为止:

averageOfFunction(3,{(x:Float)->Floatinreturnx*x})

(x: Float) -> Float 是闭包的类型(接收一个float参数,返回一个float值), return x * x 为实现,关键字in为代码头,实现跟在in后面,让我们简化一下。

首先我们忽略类型声明,因为类型能够从averageOfFunction声明中推断出来(编译器能够推断出averageOfFunction期望传入作为参数的函数需要接收一个float值,然后返回另一个float值)

ottom:1em; padding:0px; width:712.796875px; overflow:auto; background-color:rgb(247,{xinreturnx*x})

我们还可以忽略return语句

ottom:1em; padding:0px; width:712.796875px; overflow:auto; background-color:rgb(247,{xinx*x})

最后我们还可以忽略指定参数名,使用认参数名$0(如果函数接收多个参数,使用$K作为第K-1个参数,如$0,$1,$2......)

ottom:1em; padding:0px; width:712.796875px; overflow:auto; background-color:rgb(247,{$0*$0})

接下部分,我们都使用最后这种闭包表达式,实际编码中如果要求清晰明了,建议使用命名闭包。

把闭包作为参数传递而非重复代码,这个编程技术极大的提升了代码的表达性,避免了代码引用和拷贝粘贴所带来的错误

数组操作

Swift的标准数组支持三个高阶函数:map,filter和reduce。Objective-C的NSArray没有实现这些方法,但是开源社区弥补这个不足

Map

map用于将每个数组元素通过某个方法进行转换。

1
[x1,x2,...,xn].map(f)->[f(x1),f(x2),f(xn)]

我们用一个Int类型数组存储商品金额,想把每个金额后面添加一个字符“?”,把数组转成字符串数组

[10,20,45,32]->["10?","20?","45?","32?"]

最笨的办法-创建一个空数组,遍历和转换原数组的每个元素,然后把转换结果添加到空数组里:

4
var stringsArray:[String]=[] //Notethatwehavetospecifythetypeofthearrayorelsewe'llgetantypeerror
for money in moneyArray{
stringsArray+= "\(money)$"
转换原数组元素并由此得到一个新数组的操作很普遍,我们可以用一个方法:map 来做这个事

在Swift中,map被声明成Array类的命名方法

func map(transform: (T) -> U) -> U[]

这个方法一个命名函数transform作为参数,transform负责把元素类型T转成类型U并返回一个类型U的数组。

在上面的事例中,T为Int,U为String,作为转换函数传给map的是一个把Int转成String

stringsArray=moneyArray.map({"($0)?"})

{"($0)?"}就是一个闭包,它把金额转成字符并在尾部添加一个字符?

带命名参数:

stringsArray=moneyArray.map({moneyin"(money)?"})

如果看不明白,那可能是你不熟悉字符串插值,下而截取出文档的小部分内容

字符串插值是一种构造新字符串的方法,它把常量,变量和表达式组合构造出一个新字符串,每一个要插入字符串的项都需要以反斜杠()开头并包裹在一对圆括号里。

Swift String Apple Reference

Filter

filter用于选择数组元素中满足某种条件的元素。

使用前面金额的例子,筛选出金额大于30元素,结果应该是[45,32]

再看一下传统实现:

6
filteredArray:[Int]=[]
if (money>30){
filteredArray+=[money]
}
我们惟一感兴趣的是money > 30,下面使用filter来定义同样的逻辑。

Swift中filter在Array类中的定义为:

filter(includeElement: (T) -> Bool) -> T[]

以返回true或false的函数includeElement作为参数,对原数组元素调用includeElement时,只有返回true的元素会通过筛选

对数组筛选,我们只需使用

filteredArray=moneyArray.filter({$0>30})

{$0 > 30}为筛选闭包,我们忽略了参数名而使用认参数$0,返回类型隐式推断为Bool

Reduce

reduce方法把数组元素组合计算为一个值。

我们使用上面例子计算数组元素的和,结果应该为107(10 + 20 + 45 + 32)

传统实现:

sum=0
sum=sum+money
再看看数字相乘

product=1
product=product*money
这两个惟一不同的是计算的初始值(sum为0,product为1)和计算操作符(sum为+,product为*)

Reduce便可用于快速完成这类操作,通过指定一个初始值和一个组合元素的方法

Swift中reduct在Array类中的定义为

reduce(initial: U,combine: (U,T) -> U) -> U

接收两个参数,一个为类型U的初始值,另一个为把类型为U的元素和类型为T的元素组合成一个类型为U的值的函数。最终结果整个数组就变成了一个类型为U的值。

在事例中U和T是Int,初始值是0,combine函数计算两个Int之和

和计算改写成:

sum=moneyArray.reduce(0,{$0+$1})

Swift中操作符可用着函数,可简化成:

ottom:1em; padding:0px; width:712.796875px; overflow:auto; background-color:rgb(247,+)

Reduce可能是三个高阶函数中最难理解的一个。 需要注意的是combine函数的两参数类型不同,$0为计算结果类型,$1为数组元素类型。

另一点需要说明的是数据比较大的时候,高阶函数会比传统实现更快,因为它可以并行执行(如运行在多核上),除非真的需要更高定制版本的map,reduce和filter,否则可以一直使用它们以获得更快的执行速度。

我确信当你使用map,filter,reduct的代码质量会更好。但也需要在合适的场景中使用它们,不要指望用它们来解决任何问题。没有放之四海而皆准的真理。

下面这些闭包问题作为练习

1.编写一个方法applyTwice(f:(Float -> Float),x:Float) -> Float,以函数f和float值x作为参数,然后用x参数调用f两次。如f(f(x))

2.编写一个方法applyKTimes(f:(Float -> Float),x:Float) -> Float,以函数f和float值x作为参数,然后用x参数调用f k次。

3.使用applyKTimes实现x的k次方

4.给定一个User类数组,类包含属性name:String和age:Int,用map函数返回一个用户name组成的字符串数组

5.给定一个Dictionary数组,Dictionary包含key值name和key值age,用map函数返回name字符串数组

6.给定一个Number数组,用filter函数选出奇数

7.给定一个String数组,用filter函数选出能被转成Int的字符串

8.给定一个UIView数组,用filter函数选出UILabel的子类

9.用reduce函数把String数组中元素连接一个字符串,以换行符分隔

10.使用reduce函数找出整形数组中的最大元素

11.为什么不能用reduce实现平均函数{$0 + $1 / Float(array.count)}

12.实现一个reduce功能时,什么属性可以使操作更简单

13.在Swift中实现丘奇数(终级练习,也是最难的)

第二部分中,我们将结合具体用法,创建高阶数组函数,探寻其他有趣事例。

敬请期待

工程代码

如果你觉得本文有用,欢迎分享

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


软件简介:蓝湖辅助工具,减少移动端开发中控件属性的复制和粘贴.待开发的功能:1.支持自动生成约束2.开发设置页面3.做一个浏览器插件,支持不需要下载整个工程,可即时操作当前蓝湖浏览页面4.支持Flutter语言模板生成5.支持更多平台,如Sketch等6.支持用户自定义语言模板
现实生活中,我们听到的声音都是时间连续的,我们称为这种信号叫模拟信号。模拟信号需要进行数字化以后才能在计算机中使用。目前我们在计算机上进行音频播放都需要依赖于音频文件。那么音频文件如何生成的呢?音频文件的生成过程是将声音信息采样、量化和编码产生的数字信号的过程,我们人耳所能听到的声音频率范围为(20Hz~20KHz),因此音频文件格式的最大带宽是20KHZ。根据奈奎斯特的理论,音频文件的采样率一般在40~50KHZ之间。奈奎斯特采样定律,又称香农采样定律。...............
前言最近在B站上看到一个漂亮的仙女姐姐跳舞视频,循环看了亿遍又亿遍,久久不能离开!看着小仙紫姐姐的蹦迪视频,除了一键三连还能做什么?突发奇想,能不能把舞蹈视频转成代码舞呢?说干就干,今天就手把手教大家如何把跳舞视频转成代码舞,跟着仙女姐姐一起蹦起来~视频来源:【紫颜】见过仙女蹦迪吗 【千盏】一、核心功能设计总体来说,我们需要分为以下几步完成:从B站上把小姐姐的视频下载下来对视频进行截取GIF,把截取的GIF通过ASCII Animator进行ASCII字符转换把转换的字符gif根据每
【Android App】实战项目之仿抖音的短视频分享App(附源码和演示视频 超详细必看)
前言这一篇博客应该是我花时间最多的一次了,从2022年1月底至2022年4月底。我已经将这篇博客的内容写为论文,上传至arxiv:https://arxiv.org/pdf/2204.10160.pdf欢迎大家指出我论文中的问题,特别是语法与用词问题在github上,我也上传了完整的项目:https://github.com/Whiffe/Custom-ava-dataset_Custom-Spatio-Temporally-Action-Video-Dataset关于自定义ava数据集,也是后台
因为我既对接过session、cookie,也对接过JWT,今年因为工作需要也对接了gtoken的2个版本,对这方面的理解还算深入。尤其是看到官方文档评论区又小伙伴表示看不懂,所以做了这期视频内容出来:视频在这里:本期内容对应B站的开源视频因为涉及的知识点比较多,视频内容比较长。如果你觉得看视频浪费时间,可以直接阅读源码:goframe v2版本集成gtokengoframe v1版本集成gtokengoframe v2版本集成jwtgoframe v2版本session登录官方调用示例文档jwt和sess
【Android App】实战项目之仿微信的私信和群聊App(附源码和演示视频 超详细必看)
用Android Studio的VideoView组件实现简单的本地视频播放器。本文将讲解如何使用Android视频播放器VideoView组件来播放本地视频和网络视频,实现起来还是比较简单的。VideoView组件的作用与ImageView类似,只是ImageView用于显示图片,VideoView用于播放视频。...
采用MATLAB对正弦信号,语音信号进行生成、采样和内插恢复,利用MATLAB工具箱对混杂噪声的音频信号进行滤波
随着移动互联网、云端存储等技术的快速发展,包含丰富信息的音频数据呈现几何级速率增长。这些海量数据在为人工分析带来困难的同时,也为音频认知、创新学习研究提供了数据基础。在本节中,我们通过构建生成模型来生成音频序列文件,从而进一步加深对序列数据处理问题的了解。
基于yolov5+deepsort+slowfast算法的视频实时行为检测。1. yolov5实现目标检测,确定目标坐标 2. deepsort实现目标跟踪,持续标注目标坐标 3. slowfast实现动作识别,并给出置信率 4. 用框持续框住目标,并将动作类别以及置信度显示在框上
数字电子钟设计本文主要完成数字电子钟的以下功能1、计时功能(24小时)2、秒表功能(一个按键实现开始暂停,另一个按键实现清零功能)3、闹钟功能(设置闹钟以及到时响10秒)4、校时功能5、其他功能(清零、加速、星期、八位数码管显示等)前排提示:前面几篇文章介绍过的内容就不详细介绍了,可以看我专栏的前几篇文章。PS.工程文件放在最后面总体设计本次设计主要是在前一篇文章 数字电子钟基本功能的实现 的基础上改编而成的,主要结构不变,分频器将50MHz分为较低的频率备用;dig_select
1.进入官网下载OBS stdioOpen Broadcaster Software | OBS (obsproject.com)2.下载一个插件,拓展OBS的虚拟摄像头功能链接:OBS 虚拟摄像头插件.zip_免费高速下载|百度网盘-分享无限制 (baidu.com)提取码:6656--来自百度网盘超级会员V1的分享**注意**该插件必须下载但OBS的根目录(应该是自动匹配了的)3.打开OBS,选中虚拟摄像头选择启用在底部添加一段视频录制选择下面,进行录制.
Meta公司在9月29日首次推出一款人工智能系统模型:Make-A-Video,可以从给定的文字提示生成短视频。基于**文本到图像生成技术的最新进展**,该技术旨在实现文本到视频的生成,可以仅用几个单词或几行文本生成异想天开、独一无二的视频,将无限的想象力带入生活
音频信号叠加噪声及滤波一、前言二、信号分析及加噪三、滤波去噪四、总结一、前言之前一直对硬件上的内容比较关注,但是可能是因为硬件方面的东西可能真的是比较杂,而且需要渗透的东西太多了,所以学习进展比较缓慢。因为也很少有单纯的硬件学习研究,总是会伴随着各种理论需要硬件做支撑,所以还是想要慢慢接触理论学习。但是之前总找不到切入点,不知道从哪里开始,就一直拖着。最近稍微接触了一点信号处理,就用这个当作切入点,开始接触理论学习。二、信号分析及加噪信号处理选用了matlab做工具,选了一个最简单的语音信号处理方
腾讯云 TRTC 实时音视频服务体验,从认识 TRTC 到 TRTC 的开发实践,Demo 演示& IM 服务搭建。
音乐音频分类技术能够基于音乐内容为音乐添加类别标签,在音乐资源的高效组织、检索和推荐等相关方面的研究和应用具有重要意义。传统的音乐分类方法大量使用了人工设计的声学特征,特征的设计需要音乐领域的知识,不同分类任务的特征往往并不通用。深度学习的出现给更好地解决音乐分类问题提供了新的思路,本文对基于深度学习的音乐音频分类方法进行了研究。首先将音乐的音频信号转换成声谱作为统一表示,避免了手工选取特征存在的问题,然后基于一维卷积构建了一种音乐分类模型。
C++知识精讲16 | 井字棋游戏(配资源+视频)【赋源码,双人对战】
本文主要讲解如何在Java中,使用FFmpeg进行视频的帧读取,并最终合并成Gif动态图。
在本篇博文中,我们谈及了 Swift 中 some、any 关键字以及主关联类型(primary associated types)的前世今生,并由浅及深用简明的示例向大家讲解了它们之间的奥秘玄机。