Swift Currying

本博客主要是对下面博客的翻译:
https://robots.thoughtbot.com/introduction-to-function-currying-in-swift

什么是函数柯里化:
在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术。

概念很抽象,让我们从一个简单的例子开始逐步了解到底什么是函数柯里化。
我们有一个接受两个Int类型的参数的Add函数

func add(a: Int, b: Int) -> Int {
  return a + b
}

当我们调用这个函数时:

let sum = add(2, 3) // sum = 5

现在有一个需求,我们要将一个整数集合里面的每一个元素都加2.
那么我们可以这样写

let xs = 1...100
let x = xs.map { add($0, 2) } // x = [3, 4, 5, 6, etc]

这样写看起来还行。但是我总觉得很奇怪。因为我要为Add这个函数创建一个闭包。
如果我们只关注函数的类型,就会发现Add实际上是一个(Int,Int)->Int的函数。但是在这里,我们想要传给map函数的,实际上是一个(A)->B的函数。

所以,如果我们有一个(A)->B这样的函数,那么我们就不必传入一个闭包,而是直接传这个函数就好了。所以我们可以这样:

func addTwo(a: Int) -> Int {
  return add(a, 2)
}

let xs = 1...100
let x = xs.map(addTwo) // x = [3, 4, 5, 6, etc]

但是这个函数其实把“2”写死了。那如果我还要+3,+4...+100呢?
所以我们最好写一个比较通用的函数。

func add(a: Int) -> (Int -> Int) {
  return { b in a + b }
}

那么我们现在可以这样子用了:

let sum = add(2)(3) // sum = 5

let addTwo = add(2)
let xs = 1...100
let x = xs.map(addTwo) // x = [3, 4, 5, 6, etc]

这个看起来已经不错了,但是我们通过泛型可以让这个函数更加通用一点。

func curry<A, B, C>(f: (A, B) -> C) -> (A -> (B -> C)) {
  return { a: A in
            { b: B in
              return f(a, b) // returns C
            }
         }
}

在Swift中,可以最终简化成这样:

func curry<A, B, C>(f: (A, B) -> C) -> A -> B -> C {
  return { a in { b in f(a, b) } }
}

那么讲了那么多,这东西有什么用呢?
假设有这样一个需求,我需要记录某个系统的日志,日志需要包含以下几个要素:
操作人的名字name,时间time,日志类型type和日志内容msg。
一般可能会写这样的函数来调用:

func createLogInfo(name:String, time:String, type:String, msg:String) ->String{
    return "name : \(name)\n" + "type : \(time)\n" + ("message : \(msg)\n" +"time: \(time)    ")
}

let log = createLogInfo("Noah", time: "today", type: "Info", msg: "Today's weather is good")

现在我觉得每次都要传那么多参数很麻烦,对于我自己写的日志,我希望有一个简单一点的方法:

func createMyLogInfo(time:String, type:String, msg:String) ->String{
    return createLogInfo("Noah", time: time, type: type, msg: msg)
}

我希望有一个只写Info类型日志的方法来简化操作:

func createInfoLog(name:String, time:String, msg:String) ->String{
    return createLogInfo(name, time: time, type: "Info", msg: msg)
}

这样我每次都要写一个函数来简化我的操作。
如果使用柯里化:

func curryFour<A,B,C,D,E>(f:(A,B,C,D)->E) ->A->B->C->D->E{
    return {
        a in {b in {c in {d in f(a,b,c,d) }}}
    }
}
let curriedLogInfo = curryFour(createLogInfo)
curriedLogInfo("Noah")("Today")("Error")("SometingWrong")
let curriedMyLog = curriedLogInfo("Noah")
curriedMyLog("Tmr")("Info")("SomeInfo")
let curriedMyTodayLog = curriedLogInfo("Noah")("Today")
curriedMyTodayLog("Warining")("FBI")

总结:
现在我们重新再来看一下柯里化的定义:
在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术。

关键点就在于能够把函数作为参数,并且可以把函数作为返回值来使用。
所以函数柯里化实际上应该是“函数作为一等公民”这个特性所带来的附加的属性。就像数学里面能够从公理推导出定理一样。
函数柯里化的作用,我现在感受到的主要是能够方便地把一些通用的函数通过柯里化这种技术变得更加地适用某些特殊的场景。
相对地,反柯里化就是将函数变得拥有更强的普适性。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,905评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,140评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,791评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,483评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,476评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,516评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,905评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,560评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,778评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,557评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,635评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,338评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,925评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,898评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,142评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,818评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,347评论 2 342

推荐阅读更多精彩内容