Swift高阶函数:Map,Filter,Reduce

闭包介绍

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

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

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

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

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

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

func square(a:Float) -> Float {
    return a * a
}
func cube(a:Float) -> Float {
    return a * a * a
}
func averageSumOfSquares(a:Float,b:Float) -> Float {
    return (square(a) + square(b)) / 2.0
}
func averageSumOfCubes(a:Float,b:Float) -> Float {
    return (cube(a) + cube(b)) / 2.0
}

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

func averageOfFunction(a:Float,b:Float,f:(Float -> Float)) -> Float {
    return (f(a) + f(b)) / 2
}
averageOfFunction(3, 4, square)
averageOfFunction(3, 4, cube)

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

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

averageOfFunction(3, 4, {(x: Float) -> Float in return x * x})

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

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

averageOfFunction(3, 4, {x in return x * x})

我们还可以忽略return语句

averageOfFunction(3, 4, {x in x * x})

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

averageOfFunction(3, 4, {$0 * $0})

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

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

数组操作

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

Map

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

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

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

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

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

var stringsArray : [String] = [] //Note that we have to specify the type of the array or else we‘ll get an type error
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({money in "(money)?"})

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

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

Swift String Apple Reference

Filter

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

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

再看一下传统实现:

var filteredArray : [Int] = []
for money in moneyArray {
    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)

传统实现:

var sum = 0
for money in moneyArray {
    sum = sum + money
}

再看看数字相乘

var product = 1
for money in moneyArray {
    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中操作符可用着函数,可简化成:

sum = moneyArray.reduce(0,+)

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中实现丘奇数(终级练习,也是最难的)

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

时间: 2024-10-22 00:40:28

Swift高阶函数:Map,Filter,Reduce的相关文章

Python 函数式编程--高阶函数Map、Reduce、Filter、Sorted

1.1   高阶函数 变量可指向函数 >>> abs(-10) 10 >>> x = abs    --x指向abs函数 >>> x(-1)      --直接调用x 1 调用abs和调用x完全相同. 函数名也是变量 >>> abs = 10 >>> abs(-10) Traceback (most recent call last): File "<stdin>", line 1,

[ Python - 9 ] 高阶函数map和reduce连用实例

1. 利用map和reduce编写一个str2float函数,把字符串'123.456'转换成浮点数123.456: from functools import reduce def str2num(s): return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s] def str2float(s): if '.' in s: # 将字符串s拆分成list类型 s = s.s

python 高阶函数 map()和reduce()

一.map()函数 map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回. 1 >>> from collections import Iterator 2 >>> def f(x): 3 ... return x * x 4 ... 5 >>> r = map(f, [1, 2, 3, 4, 5]) 6 >>> r 7 <map obj

高阶函数 map,reduce, filter的用法

1. map 用法 1 def fun_C(x): 2 """求平方""" 3 return x ** 2 4 5 6 result = map(fun_C, my_list) 7 print(list(result)) 8 9 my_list1 = ["smith", "edward", "john", "obama", "tom"] 10 11

python--函数式编程 (高阶函数(map , reduce ,filter,sorted),匿名函数(lambda))

1.1函数式编程 面向过程编程:我们通过把大段代码拆成函数,通过一层一层的函数,可以把复杂的任务分解成简单的任务,这种一步一步的分解可以称之为面向过程的程序设计.函数就是面向过程的程序设计的基本单元. 函数式编程:是使用一系列函数去解决问题,函数式编程就是根据编程的范式来的出想要的结果,只要是输入时确定的,输出就是确定的. 1.2高阶函数 能把函数作为参数传入,这样的函数就称为高阶函数. 1.2.1函数即变量 以python的内置函数print()为列,调用该函数一下代码 >>> pri

JavaScript高阶函数 map reduce filter sort

本文是笔者在看廖雪峰老师JavaScript教程时的个人总结 高阶函数 一个函数就接收另一个函数作为参数,这种函数就称之为高阶函数 1.高阶函数之map: 此时我们有一个数组和一个接受一个参数并返回一个数的函数.我们需要把这个数组的每一个值在这个函数上走一遍,从而得到一个新数组.此时就需要map了 var a = [1,2,3,4,5,6]; var b = [] var fun = function(x) { return x * x; } b = a.map(fun) alert(b)  /

Python 学习笔记 -- 内嵌函数、闭包、匿名函数、高阶函数map、高阶函数filter、高阶函数reduce

1 #------------------------------内嵌函数------------------------------ 2 #内嵌函数就是在函数内部定义函数 3 #实例一 4 print("#------------------------------内嵌函数------------------------------") 5 def funOutOne(): 6 x = 5 7 def funIn(): 8 x = 3 9 print("My funOutO

函数式编程 &amp; Python中的高阶函数map reduce filter 和sorted

1. 函数式编程 1)概念 函数式编程是一种编程模型,他将计算机运算看做是数学中函数的计算,并且避免了状态以及变量的概念.wiki 我们知道,对象是面向对象的第一型,那么函数式编程也是一样,函数是函数式编程的第一型.在面向对象编程中,我们把对象传来传去,那在函数式编程中,我们要做的是把函数传来传去,而这个,说成术语,我们把他叫做高阶函数.飞林沙 2)特点 计算视为视为函数而非指令 纯函数式编程:不需变量,无副作用,测试简单(每次的执行结果是一样的) 支持高阶函数,代码简洁 2. python支持

Swift详解之五-----------map,filter,reduce

map,filter,reduce 注:本文为作者自己总结,过于基础的就不再赘述 ,都是亲自测试的结果.如有错误或者遗漏的地方,欢迎指正,一起学习. 关于Swift 中String .数组 .字典的基本用法这里就不再赘述了,这些都很简单 不会的 在用得时候baidu下就行了.这里主要看下这几个高阶函数 map map方法,其获取一个闭包表达式作为其唯一参数. 数组中的每一个元素调用一次该闭包函数,并返回该元素所映射的值(也可以是不同类型的值). 具体的映射方式和返回值类型由闭包来指定. 当提供给

每天学一点Scala之 高阶函数 map

要清楚,map函数的本质是?或者说map函数到底是用来干什么的? 可以参考下面的例子: marathon源码,spark源码中大量使用了高阶函数map, 如下面是marathon的源码