写点什么

Swift 烧脑体操(五)- Monad

2016 年 3 月 14 日

前言

Swift 其实比 Objective-C 复杂很多,相对于出生于上世纪 80 年代的 Objective-C 来说,Swift 融入了大量新特性。这也使得我们学习掌握这门语言变得相对来说更加困难。不过一切都是值得的,Swift 相比 Objective-C,写出来的程序更安全、更简洁,最终能够提高我们的工作效率和质量。

Swift 相关的学习资料已经很多,我想从另外一个角度来介绍它的一些特性,我把这个角度叫做「烧脑体操」。什么意思呢?就是我们专门挑一些比较费脑子的语言细节来学习。通过「烧脑」地思考,来达到对 Swift 语言的更加深入的理解。

这是本体操的第五节,练习前请做好准备运动,保持头脑清醒。

Why Monad?

因为 Monad 的定义有点复杂,我们先说为什么要理解和学习它。业界对于 Monad 的用处有着各种争论,特别是学术派喜欢用 Haskell 来解释它,因为「Haskell 是纯函数式编程语言」。但这往往让问题更加复杂了 ---- 我为了理解一个概念,还需要先学习一门新语言。

所以我希望就 Swift 这门语言,分享一下理解 Monad 有什么用。实际上,即使在 Wikipedia 上, Monad 也没有被强行用 Haskell 来解释。所以我相信基于 Swift 语言,还是可以把 Monad 的概念讲清楚。

在我看来,之所以有 Monad 这种结构,实际上是为了链式调用服务的。什么是链式调用呢?我们来看看下面一段代码:

复制代码
let tq: Int? = 1
tq.flatMap {
$0 * 100
}.flatMap {
"image" + String($0)
}.flatMap {
UIImage(named: $0)
}

所以,如果一句话解释 Monad,那就是:Monad 是一种设计模式,使得业务逻辑可以用链式调用的方式来书写。

在某些情况下,链式调用的方式组织代码会特别有效,比如当你的调用步骤是异步的时候,很容易写成多层嵌套的dispatch_async,使用 Monad 可以使得多层嵌套被展开成链式调用,逻辑更加清楚。除了异步调用之外,编程中涉及输入输出、异常处理、并发处理等情况,使用 Monad 也可以使得代码逻辑更清晰。

基础知识

封装过的值(wrapped value)

这个中文词是我自己想出来的,有一些人把它叫做「上下文中的值」(value with a context),有一些人把它叫做「容器中的值」(value in a container),意思是一样的。

什么叫做「封装过的值」呢?即把裸露的数据放到另一个结构中。例如:

  • 数组就是对值的一种封装,因为数组把裸露的元素放到了一个线性表结构中。
  • Optional 也是对值的一种封装,因为 Optional 把值和空放到了一个枚举(enum)类型中。

如果你愿意,你也可以自己封装一些值,比如把网络请求的结果和网络异常封装在一起,做成一个 enum (如下所示)。

复制代码
enum Result<T> {
case Success(T)
case Failure(ErrorType)
}

判断一个数据类型是不是「封装过的值」,有一个简单的办法:就是看这个数据类型能不能「被打开」,拿出里面的裸露的元素。

  • 数组可以被打开,拿出里面的数组元素。
  • Optional 可以被打开,拿出里面的值或者 .None。
  • 一个 Int 类型的值,无法「被打开」,所以它不是「封装过的值」。

一个字符串是不是「封装过的值」呢?前提是你如何定义它「被打开」,如果你把它的打开定义成获得字符串里面的每个字符,那么字符串也可以是一个「封装过的值」。

flatMap

在上一篇烧脑文章中我们也提到过,要识别一个类型是不是 Monad,主要就是看它是否实现了 flatMap 方法。但是,如果你像下面这么实现 flatMap,那也不能叫 Monad:

复制代码
class TangQiao {
func flatMap() {
print("Hello world")
}
}

Monad 对于 flatMap 函数有着严格的定义,在 Haskell 语言中,这个函数名叫 bind,但是定义是一样的,这个函数应该:

  • 作用在一个「封装过的值」M 上。
  • 它的参数应该是另一个闭包 F,这个闭包 F:接受一个解包后的值,返回一个「封装过的值」。

具体在执行的时候,flatMap 会对 M 进行解包得到 C,然后调用闭包 F,传入解包后的 C,获得新的「封装过的值」。

我们来看看 Optional 的 flatMap 实现,验证一下刚刚说的逻辑。源码地址是: https://github.com/apple/swift/blob/master/stdlib/public/core/Optional.swift

复制代码
public func flatMap<U>(@noescape f: (Wrapped) throws -> U?)
rethrows -> U? {
switch self {
case .Some(let y):
return try f(y)
case .None:
return .None
}
}

Optional 的 flatMap

  • 作用在一个「封装过的值」:self 身上。
  • 接受一个闭包参数 f,这个 f 的定义是:接受解包后的值,返回一个「封装过的值」: U?
  • 在执行时,flatMap 先对 self 进行解包,代码是 case .Some(let y)
  • 如果解包成功,则调用函数 f,得到一个新的「封装过的值」,代码是 try f(y)
  • 如果解包出来是 .None,则返回 .None。

设计背后的追问

flatMap 接受的这个闭包参数,直观看起来很奇怪。接受的是解包的值,返回的又是封装过的值,一点都没有对称的美!

为什么要这么设计?不这么设计就不能完成链式调用吗?我想了半天,答案就是一个字:懒!

为什么这么说呢?因为「封装过的值」大多数时候不能直接计算,所以要计算的时候都要先解包,如果我们为了追求「对称的美」,使得函数接受的参数和返回的值都是「封装过的值」,当然是可以的。不过如果这么设计的话,你就会写大量雷同的解包代码。程序设计的时候追求「Don’t Repeat Yourself」原则,这么做当然是不被接受的。

Functor

刚刚我们说,在设计上为了复用代码,我们必须保证闭包的参数是解包后的值。

那么,同样的道理,每次返回之前都封包一下,不一样很重复么?我们返回的值能不能是解包后的原始值,然后自动封装它?

答案是可以的,但是这就不是 Monad 了,这成了 Functor 了。我们上一讲提到过,Functor 中实现的 map 方法,就是一个接受解包后的值,返回结果仍然是解包后的值。为了保证链式调用,map 会自动把结果再封包一次。

我们再来回顾一下 map 的源码吧:

复制代码
public func map<U>(@noescape f: (Wrapped) throws -> U)
rethrows -> U? {
switch self {
case .Some(let y):
return .Some(try f(y))
case .None:
return .None
}
}

在该源码中,函数 f 在被执行完后,结果会被封包成 Optional 类型,相关代码是:.Some(try f(y))

所以,Optional 的 mapflatMap 差别真的非常非常小,就看你的闭包想不想自己返回封装后的值了。

在具体业务中,我们也有一些实际的需求,需要我们自己控制返回封装后的值。比如 Optional 在操作的时候,如果要返回 .None,则需要使用 flatMap,错误的使用了 map 函数的话,就会带来多重嵌套 nil 的问题。比如下面这个代码,变量 b 因为是一个两层嵌套的 nil,所以 if let 失效了。

复制代码
let tq: Int? = 1
let b = tq.map { (a: Int) -> Int? in
if a % 2 == 0 {
return a
} else {
return nil
}
}
if let _ = b {
print("not nil")
}

归根结底,你在编程时使用 Monad 还是 Functor,取决于你的具体业务需求:

  • 如果你在处理「封装过的值」时,不会(或不需要)返回异常数据,则可以使用 Functor,让数据的封装过程交给 map 函数来处理。
  • 如果你在处理「封装过的值」时,需要在闭包函数里返回类似 nil(或 ErrorType)一类的数据,则可以使用 Monad,自己返回新的「封装过的值」。

Applicative

Swift 语言中并没有原生的 Applicative,但是 Applicative 和 Functor、Monad 算是三个形影不离的三兄弟,另外它们三者的差异都很小,所以干脆一并介绍了。

刚刚我们讨论 Functor 与 Monad 时,都是说把值放在一个容器里面。但是我们别忘了,Swift 是函数式语言,函数是一等公民,所以,函数本身也是一种值,它也可以放到一个容器里面,而我们要讨论的 Applicative,就是一种关于「封装过的函数」的规则。

Applicative 的定义是:使用「封装过的函数」处理「封装过的值」。这个「封装过的函数」解包之后的参数类型和 Functor 的要求是一样的。

按照这个定义,我们可以自己改造数组和 Optional,使它们成为 Applicative,以下代码就是一个示例,来自 这里

复制代码
extension Optional {
func apply<U>(f: (T -> U)?) -> U? {
switch f {
case .Some(let someF): return self.map(someF)
case .None: return .None
}
}
}
extension Array {
func apply<U>(fs: [Element -> U]) -> [U] {
var result = [U]()
for f in fs {
for element in self.map(f) {
result.append(element)
}
}
return result
}
}

我们为数组和 Optional 增加了一个 apply 方法,而这个方法符合 Applicative 的定义。如果和 map 方法对比,它们的唯一差别就是闭包函数是封装过后的了:

  • 对于 Optional 来说,apply 的闭包函数也变成 Optinoal 的了。
  • 对于数组来说,apply 的闭包函数也是一个数组(我们之前介绍过,数组也是对数据的一种封装)。

Monad 的应用

理论都离不开应用,否则就是「然并卵」了,讲完了概念,我们来看看除了 Swift 语言中的数组和 Optional,业界还有哪些对于 Monad 的应用。

Promise

PromiseKit 是一个同时支持 Objective-C 和 Swift 的异步库。它用 Promise 来表示一个未来将要执行的操作,使用它可以简化我们的异步操作。因为篇幅有限,本文并不打算展开详细介绍 Promise,我们就看一个实际的使用示例吧。

假设我们有一个业务场景,需要用户先登录,然后登录成功后发 API 获取数据,获取数据后更新 UITableView 的内容,整个过程如果有错误,显示相应的错误信息。

传统情况下,我们需要把每个操作都封装起来,然后我们可以选择:

  • 方法一:用多层嵌套的 dispatch_async 把逻辑写到一起,但是这样嵌套代码,可读性和可维护性很差。
  • 方法二:每一步有一个 delegate 回调函数,把业务逻辑分散到各个回调函数中。但是这样不但逻辑分散了,而且关键的函数调用的依赖关系被我们隐藏起来了。

另外,以上两种方法处理错误逻辑都可能会有多处,虽然我们可以把报错也封装成一个函数,但是在多个地方调用也不太舒服。使用 PromiseKit 之后,刚刚提到的业务场景可以用如下的示意代码来完成:

复制代码
login().then {
return API.fetchKittens()
}.then { fetchedKittens in
self.kittens = fetchedKittens
self.tableView.reloadData()
}.catch { error in
UIAlertView(…).show()
}

另外,如果你的逻辑涉及并发,PromiseKit 也可以很好地处理,例如,你希望发两个网络请求,当两个网络请求都结束时,做相应的处理。那就可以让 PromiseKit 的 when 方法与 then 结合工作:

复制代码
let search1 = MKLocalSearch(request: rq1).promise()
let search2 = MKLocalSearch(request: rq2).promise()
when(search1, search2).then { response1, response2 in
//…
}.catch { error in
// called if either search fails
}

在 PromiseKit 的设计中,then 方法接受的闭包的类型和 flatMap 是一样的,所以它本质上就是 flatMap。Promise 其实就是一种 Monad。

ReactiveCocoa

比起 PromiseKit, ReactiveCocoa 的名气要大得多。最新的 ReactiveCocoa 4.0 同时支持 Objective-C 和 Swift,我们在源码中发现了 RAC 的 SignalType 就是一个 Monad:

复制代码
extension SignalType {
public func flatMap<U>(strategy: FlattenStrategy, transform: Value -> SignalProducer<U, Error>)
-> Signal<U, Error> {
return map(transform).flatten(strategy)
}
public func flatMap<U>(strategy: FlattenStrategy, transform: Value -> Signal<U, Error>)
-> Signal<U, Error> {
return map(transform).flatten(strategy)
}
}

总结

我们再次总结一下 Monad、Functor、Applicative:

  • Monad:对一种封装过的值,使用 flatMap 函数。
  • Functor:对一种封装过的值,使用 map 函数。
  • Applicative:对一种封装过的值,使用 apply 函数。

我们再对比一下flatMapmapapply

  • flatMap:对自己解包,然后应用到一个闭包上,这个闭包:接受一个「未封装的值」,返回一个「封装后的值」。
  • map:对自己解包,然后应用到一个闭包上,这个闭包:接受一个「未封装的值」,返回一个「未封装的值」。
  • apply:对自己解包,然后对闭包解包,解包后的闭包:接受一个「未封装的值」,返回一个「未封装的值」。

参考链接

2016 年 3 月 14 日 19:104231
用户头像

发布了 65 篇内容, 共 51.8 次阅读, 收获喜欢 14 次。

关注

评论

发布
暂无评论
发现更多内容

GameStop: 究竟发生了什么?

lidaobing

28天写作 逼空

我的电脑嘲讽我!

Tango

七日更

week10-homework

J

Reactive Spring实战 -- 响应式Redis交互

binecy

redis Reactive Spring

外企时代已经过去?

李忠良

28天写作

小产品、连接和生态

孙苏勇

产品 产品定位

《学会写作》学习笔记之如何选题

JiangX

28天写作

如何做到超预期供应

熊斌

28天写作

技术创业,股权设置的常见“坑” | 视频号28天(24)

赵新龙

28天写作

浅谈JavaScript常见的循环方式

devpoint

foreach for for...of

怀着期待开启美好的一天「幻想短篇 23/28」

道伟

28天写作

同城快递架构设计

Mars

VS2019 + Qt Creator 4.11.1 导入Qt源码进行调试记录

Creep

c++ qt

Mybatis【17】-- Mybatis自关联查询一对多查询

秦怀杂货店

数据库 mybatis

还不清楚Lambda的底层原理?一文帮你搞懂

后台技术汇

28天写作

机器学习笔记之:虽然还没明白到底是在干嘛,但竟然还觉得挺有意思的!

Nydia

【计算机内功修炼】八:函数运行时在内存中是什么样子?

码农的荒岛求生

高并发 内存 高性能 内存管理 运行时栈帧

发布 Go Modules

Rayjun

go go modules

数据结构和算法学习总结-复杂度分析

Nick

时间复杂度 数据结构与算法 复杂度

读2020年Javascript趋势报告展望ES2020

devpoint

ES2020 构建工具 前端构建

产品训练营-第六课笔记

Geek_娴子

28天瞎写的第二百三十三天:唯工具论的错误

树上

28天写作

创业失败启示录|茶之玄学

青城

28天写作 创业失败启示录 青城

架构师训练营第10周课后作业

万有引力

碎碎念之「创造力可能是新的生产力」

Justin

创意 28天写作 创造性思维

【Vue2】文本无缝滚动

学习委员

Vue 前端 28天写作

week10-总结

J

管事情的过程,如何聚焦并决策高价值的事?

一笑

管理 优先级队列 28天写作

Elasticsearch document routing 数据路由

escray

elastic 七日更 28天写作 死磕Elasticsearch 60天通过Elastic认证考试

项目管理知识标准体系

Ian哥

28天写作

年关将至

luojiahu

演讲经验交流会|ArchSummit 上海站

演讲经验交流会|ArchSummit 上海站

Swift 烧脑体操(五)- Monad-InfoQ