理解Swift高階函數(shù)之map, filter, reduce

前言

在swift中,對(duì)諸如Array, Dictionary集合類型使用map, filter, reduce進(jìn)行操作是非常方便的事情还惠,如果你沒有函數(shù)式語言編程的相關(guān)經(jīng)驗(yàn),在處理集合類型時(shí)私杜,你的第一直覺可能是使用for-loop循環(huán)蚕键。
本篇文章,旨在幫助大家快速理解swift中map, filter, reduce的基本概念并熟練使用衰粹,提升swift開發(fā)效率锣光。

Map

swift-map.png

使用map的便利之處在于,它遍歷一個(gè)集合對(duì)象铝耻,并可以將相同的操作應(yīng)用于該對(duì)象的每一個(gè)元素誊爹。map函數(shù)返回了一個(gè)包含對(duì)該集合對(duì)象每一個(gè)元素進(jìn)行相同操作、轉(zhuǎn)換之后生成的新數(shù)值的數(shù)組瓢捉。

// for循環(huán)
let values = [2.0, 4.0, 5.0, 7.0]
var squares: [Double] = []
for value in values {
   squares.append(value*value)
}
// map機(jī)制
let values = [2.0,4.0,5.0,7.0]
let squares = values.map { $0 * $0 }
// [4.0, 16.0, 25.0, 49.0]

for循環(huán)機(jī)制使我們用的比較多的,但是代碼不高雅,我們必須聲明一個(gè)squares并且是一個(gè)可變數(shù)組(很可能在下面用的時(shí)候改變)频丘。如果使用map方式,squares直接定義為let泡态,即不可變數(shù)組搂漠,我們甚至不必指定squares的類型,因?yàn)閟wift可以進(jìn)行類型推斷(infer)某弦。

map函數(shù)有只有一個(gè)閉包(閉包也是函數(shù))作為參數(shù)桐汤,當(dāng)map對(duì)集合對(duì)象進(jìn)行一次遍歷時(shí),閉包參數(shù)就執(zhí)行一遍靶壮。這個(gè)閉包將集合對(duì)象中的元素作為參數(shù)怔毛,并返回一個(gè)新的值。最后map函數(shù)返回一個(gè)包含新的值的數(shù)組亮钦。

上面的代碼是簡寫形式馆截,現(xiàn)在將map函數(shù)的實(shí)現(xiàn)還原,這樣更容易理解map函數(shù)發(fā)生了什么蜂莉,如下代碼蜡娶,

let values = [2.0,4.0,5.0,7.0]
let squares2 = values.map({ (value: Double) -> Double in 
  return value * value
})

這個(gè)尾閉包只有一個(gè)參數(shù),即:(value: Double)和 return Double映穗,依據(jù)參數(shù)value的類型窖张,所以swift可以推斷返回值類型。同樣蚁滋,因?yàn)閙ap函數(shù)只有一個(gè)閉包作為參數(shù)宿接,所以我們也不需要參數(shù)(value: Double)兩邊()括號(hào)赘淮,甚至也不需要return關(guān)鍵字,那么map函數(shù)的參數(shù)可以用一行代碼簡寫睦霎,如下代碼所示梢卸,

let squares2 = values.map { value in 
  value * value
}

in關(guān)鍵字用來將閉包的參數(shù)和函數(shù)體隔開,如果你喜歡副女,可以使用數(shù)字化的參數(shù)進(jìn)一步簡寫(use the numbered arguments shorthand)蛤高,如下代碼,

let squares = values.map { $0 * $0 }

map函數(shù)返回的數(shù)組包含元素類型并不會(huì)受限于原來數(shù)組中元素的類型碑幅,這句話通俗點(diǎn)說就是map函數(shù)之后戴陡,新數(shù)組元素類型和原數(shù)組元素類型不一定、不必須一樣沟涨,不多說廢話恤批,這里有一個(gè)demo,將數(shù)組中的整型元素映射為字符串類型裹赴,如下代碼喜庞,

let scores = [0,28,124]
let words = scores.map { NSNumberFormatter.localizedStringFromNumber($0, numberStyle: .SpellOutStyle) 
}
// ["zero", "twenty-eight", "one hundred twenty-four"]

map函數(shù)也不僅僅只能用于數(shù)組(Array),它可以用于任意的集合類型棋返,比如字典(Dictionary)赋荆、數(shù)組(Array)、集合(Set)懊昨,看看下面的例子,將map用于字典和集合春宣,需要注意的是酵颁,map的返回值總是一個(gè)數(shù)組(Array),如下代碼所示月帝,

// 將公里轉(zhuǎn)化為英里
let milesToPoint = ["point1":120.0,"point2":50.0,"point3":70.0]
let kmToPoint = milesToPoint.map { name,miles in miles * 1.6093 }

在上面的例子中躏惋,為了遍歷字典(Dictionary),我們對(duì)其使用map操作嚷辅,map函數(shù)的參數(shù)是一個(gè)String類型和一個(gè)Double類型的變量簿姨,而該String和Double變量是由來自于字典(Dictionary)中每一個(gè)元素的key: value組成的。

TIPS:如果你不知道一個(gè)集合對(duì)象在使用map應(yīng)該使用什么類型的參數(shù)簸搞,這時(shí)候可以借助Xcode自動(dòng)補(bǔ)全的功能來查看參數(shù)的類型扁位,如下圖所示,


xcode-console.png

對(duì)于集合(Set)使用map:

let lengthInMeters: Set = [4.0, 6.2, 8.9]
let lengthInFeet = lengthInMeters.map {meters in meters * 3.2808}

Filter

Filter趁俊,顧名思義域仇,就是過濾、篩選的意思寺擂,對(duì)于一個(gè)集合對(duì)象而言暇务,filter函數(shù)的作用是遍歷該集合泼掠,然后將該集合中符合某些特定條件的元素組成新的數(shù)組,并返回該新數(shù)組垦细,filter函數(shù)就是選擇集合中符合條件的元素择镇,過濾掉不符合條件的元素,如下圖所示括改,


Filter.png

filter函數(shù)只有一個(gè)閉包作為參數(shù)腻豌,該閉包指定了篩選條件。該閉包使用集合對(duì)象中的一個(gè)元素作為參數(shù)叹谁,并且必須返回一個(gè)Bool值以表明該元素是否應(yīng)該被包含新的數(shù)組中并返回饲梭。下面的例子,對(duì)一個(gè)數(shù)組使用filter操作焰檩,返回?cái)?shù)組中所有的偶數(shù)

let digits = [1, 4, 5, 10, 15]
let even = digits.filter { (number) -> Bool in return
   number % 2 == 0
}
// [4, 10]

你也可以這樣簡寫:

let digits = [1, 4, 10, 15]
let even = digits.filter { $0 % 2 == 0 }
// [4, 10]

Reduce

reduce函數(shù)可以將一個(gè)集合中的所有元素組合起來憔涉,生成一個(gè)新的值并返回該值,如下圖所示:


Reduce.png

Reduce函數(shù)接收兩個(gè)參數(shù)析苫,一個(gè)初始值和一個(gè)組合閉包(combine closure)兜叨,例如,將一個(gè)數(shù)組中的各個(gè)元素與一個(gè)初始值10相加衩侥,可以使用reduce函數(shù)国旷,如下代碼所示:

let items = [2.0, 4.0, 5.0, 7.0]
let total = items.reduce(10, combine: +)
// 28.0

同樣,這也適用于使用+將數(shù)組中的string進(jìn)行拼接茫死,如下代碼跪但,

let codes = ["abc", "def", "ghi"]
let text = codes.reduce("", combine: +)
// "abcdefghi"

Reduce函數(shù)的combine參數(shù)是一個(gè)閉包,所以我們也可以使用尾閉包的語法形式來編寫reduce函數(shù)峦萎,如下代碼所示屡久,

let name = ["alan", "brian", "charlie"]
let scv = name.reduce("===") { text, name in 
  "\(text), \(name)"
}
// "==, alan, brian, charlie"

name 是數(shù)組中的一個(gè)元素,text相當(dāng)于每一次操作將name拼接之后生成的值爱榔,此處text初始值是"==="被环,reduce函數(shù)執(zhí)行結(jié)束之后,text是最終返回的值详幽,即"==,alan,brian,charlie"筛欢。

FlatMap

FlatMap是將多個(gè)集合糅合成一個(gè)集合

let collections = [[5, 2, 7], [4, 8], [9, 1, 3]]
let flat = collections.flatMap { $0 }
// [5, 2, 7, 4, 8, 9, 1, 3]

甚至,flatMap能識(shí)別可選值唇聘,它將會(huì)把集合中的nil元素移除掉版姑,如下代碼所示

let people: [String?] = ["Tom", nil, "Peter", nil, "Harry"]
let valid = people.flatMap { $0 }
// ["Tom", "Peter", "Harry"]

再看看filter和flatMap組合使用的例子,先將一個(gè)數(shù)組中的多個(gè)字?jǐn)?shù)組扁平化(flat)為一個(gè)數(shù)組迟郎,然后再使用過濾(filter)篩選出數(shù)組中的偶數(shù)漠酿,如下代碼所示

let collections = [[5, 2, 7], [4, 8], [9, 1, 3]]
let onlyEven = collections.flatMap { intArray in 
  intArray.filter { $0 % 2 == 0 }
 // result -- [2, 4, 8]
}

此處注意一下。flatMap遍歷了collections數(shù)組中的包含整型數(shù)字的子數(shù)組谎亩,所以flatMap的參數(shù)是一個(gè)閉包炒嘲,該閉包的參數(shù)是包含整型數(shù)字的數(shù)組宇姚,即[Int]。這段代碼也可以使用更加簡潔夫凸、更加晦澀難懂的閉包語法來編寫浑劳,如下代碼所示

let collections = [[5, 2, 7], [4, 8], [9, 1, 3]]
let onlyEven = collections.flatMap { $0.filter { $0 % 2 == 0 }}
// result -- [2, 4, 8]

再看一個(gè)例子,將flatMap和map組合使用夭拌,為一個(gè)包含多個(gè)整型子數(shù)組的數(shù)組內(nèi)的所有整型元素計(jì)算平方值魔熏,并將計(jì)算后的平方值放入新數(shù)組返回,這里我們提供兩種方式來z實(shí)現(xiàn)這樣一個(gè)需求鸽扁,一種是簡潔的閉包式的語法蒜绽,另一種是完整的規(guī)范語法,如下代碼所示

let collections = [[5, 2, 7], [4, 8], [9, 1, 3]]
// 1. 簡潔方式
let allSquared = collections.flatMap { $0.map { $0 * $0 }}
// 2. 完整方式
let allSquared2 = collections.flatMap { intArray in 
  intArray.map { $0 * $0 }
}
// result -- [25, 4, 49, 16, 64, 81, 1, 9]

關(guān)于flatMap桶现,最后一個(gè)例子躲雅,使用flatMap和reduce來計(jì)算一個(gè)數(shù)組中所有整型子數(shù)組的內(nèi)的所有元素相加計(jì)算的和(sum),還是使用閉包的簡寫語法和完整的規(guī)范寫法骡和,如下代碼所示

let collections = [[5, 2, 7], [4, 8], [9, 1, 3]]
let sums = collections.flatMap { $0.reduce(0, combine:+) }
let sums2 = collections.flatMap { intArray in 
  intArray.reduce(0, combine:+)
}

Chaining 鏈?zhǔn)秸Z法

我們可以通過鏈?zhǔn)秸Z法來使用swift的map, filter, reduce以及flatMap相赁,例如計(jì)算集合中大于等于7的數(shù)字的和,可以先使用filter篩選慰于,然后在使用reduce求和钮科,如下代碼所示

let marks = [4, 5, 8, 2, 9, 7]
let totalPass = marks.filter { $0 >= 7}.reduce(0, combine: +)
// result - 24

再比如,求一個(gè)數(shù)組中的元素的平方值是偶數(shù)的集合婆赠,可以先通過map計(jì)算所有平方值绵脯,然后在通過filter篩選出偶數(shù),如下代碼所示

let numbers = [20, 17, 35, 4, 12]
let evenSquares = numbers.map { $0 * $0 }.filter { $0 % 2 == 0 }
// result -- 400, 16, 144

總結(jié)

以后在使用swift編碼的過程中休里,當(dāng)你意識(shí)到自己在對(duì)一個(gè)集合對(duì)象進(jìn)行遍歷操作時(shí)桨嫁,你該思考一下是否可以使用map, filter或者reduce函數(shù)來替代。

以下是總結(jié)了以下map, filter, reduce的特性份帐,

  • map返回了一個(gè)結(jié)果集,該集合中包含的所有元素是來于對(duì)源數(shù)組中每一個(gè)元素進(jìn)行相同的轉(zhuǎn)換之后形成的新元素楣导。
  • filter返回一個(gè)結(jié)果集废境,該集合包含的元素是源數(shù)組中的每一個(gè)符合篩選條件的元素。
  • reduce返回一個(gè)值筒繁,該值是對(duì)初始值和集合中的每個(gè)元素調(diào)用閉包中相同的操作生成的噩凹。

參考鏈接
http://useyourloaf.com/blog/swift-guide-to-map-filter-reduce/

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市毡咏,隨后出現(xiàn)的幾起案子驮宴,更是在濱河造成了極大的恐慌,老刑警劉巖呕缭,帶你破解...
    沈念sama閱讀 206,126評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件堵泽,死亡現(xiàn)場離奇詭異修己,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)迎罗,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門睬愤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人纹安,你說我怎么就攤上這事尤辱。” “怎么了厢岂?”我有些...
    開封第一講書人閱讀 152,445評(píng)論 0 341
  • 文/不壞的土叔 我叫張陵光督,是天一觀的道長。 經(jīng)常有香客問我塔粒,道長结借,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,185評(píng)論 1 278
  • 正文 為了忘掉前任窗怒,我火速辦了婚禮映跟,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘扬虚。我一直安慰自己努隙,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,178評(píng)論 5 371
  • 文/花漫 我一把揭開白布辜昵。 她就那樣靜靜地躺著荸镊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪堪置。 梳的紋絲不亂的頭發(fā)上躬存,一...
    開封第一講書人閱讀 48,970評(píng)論 1 284
  • 那天,我揣著相機(jī)與錄音舀锨,去河邊找鬼岭洲。 笑死,一個(gè)胖子當(dāng)著我的面吹牛坎匿,可吹牛的內(nèi)容都是我干的盾剩。 我是一名探鬼主播,決...
    沈念sama閱讀 38,276評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼替蔬,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼告私!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起承桥,我...
    開封第一講書人閱讀 36,927評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤驻粟,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后凶异,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蜀撑,經(jīng)...
    沈念sama閱讀 43,400評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡挤巡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,883評(píng)論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了屯掖。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片玄柏。...
    茶點(diǎn)故事閱讀 37,997評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖贴铜,靈堂內(nèi)的尸體忽然破棺而出粪摘,到底是詐尸還是另有隱情,我是刑警寧澤绍坝,帶...
    沈念sama閱讀 33,646評(píng)論 4 322
  • 正文 年R本政府宣布徘意,位于F島的核電站,受9級(jí)特大地震影響轩褐,放射性物質(zhì)發(fā)生泄漏椎咧。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,213評(píng)論 3 307
  • 文/蒙蒙 一把介、第九天 我趴在偏房一處隱蔽的房頂上張望勤讽。 院中可真熱鬧,春花似錦拗踢、人聲如沸脚牍。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽诸狭。三九已至,卻和暖如春君纫,著一層夾襖步出監(jiān)牢的瞬間驯遇,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評(píng)論 1 260
  • 我被黑心中介騙來泰國打工蓄髓, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留叉庐,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,423評(píng)論 2 352
  • 正文 我出身青樓会喝,卻偏偏與公主長得像陡叠,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子好乐,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,722評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容