LearnSwift-小白学习map,reduce方法

数组的map、reduce方法

map方法将遍历序列中每个元素

[1,2,3,4,5,6].map { (i) -> Int in
    return i * 2
}

简化版

[1,2,3,4,5,6].map({$0 * 2})

reduce: i 这里是一个累加器(并不表示相加),保存了前一次运算的结果。

[1,2,3,4,5,6].reduce(1) { (i, element) -> Int in
    print(i,element)
    return i * element
}

上面的reduce方法可以简化为

[1,2,3,4,5,6].reduce(1, combine: *)

下面来看看flatMap,该函数会忽略为nil的集合元素。

let persons: [[String: AnyObject]] = [["name": "Carl Saxon", "city": "New York, NY", "age": 44],
                                      ["name": "Travis Downing", "city": "El Segundo, CA", "age": 34],
                                      ["name": "Liz Parker", "city": "San Francisco, CA", "age": 32],
                                      ["name": "John Newden", "city": "New Jersey, NY", "age": 21],
                                      ["name": "Hector Simons", "city": "San Diego, CA", "age": 37],
                                      ["name": "Brian Neo", "age": 27]] //注意这家伙没有 city 键值
//找到住在CA的居民。
func peopleFromState(state:String,persons:[[String:AnyObject]]) -> Int{

    return persons.flatMap { $0["city"]?.componentsSeparatedByString(", ").last}.filter { $0 == state}.count
}
peopleFromState("CA", persons: persons)

用reduce实现map、flatMap

func rmap(element:[Int],transform:(Int)->Int ) ->[Int]{
    return element.reduce([Int](), combine: { (var accemulator:[Int], obj:Int) -> [Int] in
        print(accemulator,obj)
        accemulator.append(transform(obj))
        return accemulator
    })
}

rmap([1,2,3,4,5,6], transform: {$0 * 2})
func rmap2(element:[Int],transform:(Int)->Int) -> [Int] {
    return element.reduce([Int](), combine: {$0  + [transform($1)]})
}
let array = rmap2([1,2,3,4,5,6], transform: {$0 * 2})
print(array)

结果都是[2, 4, 6, 8, 10, 12]

理解 $0, $1
$0,$1是一个常量,类型根据所在函数的参数类型决定。

¥0类型.png
$1类型.png

为何它们是这个类型呢?
其所在函数是combine,那么$0和$1的类型都是由combine这个(函数/闭包/方法)的第二个参数类型决定的。所以我们来看看reduce函数的定义:

public func reduce<T>(initial: T, @noescape combine: (T, Self.Generator.Element) throws -> T) rethrows

$0代表第一个参数,其类型这里是[Int],$1代表的是combine内的第二个参数,所以其类型就是Int的。

用reduce实现filter

func rfilter(element:[Int],filter:(Int)->Bool)-> [Int]{

    return element.reduce([Int](), combine: { (var acc:[Int], value:Int) -> [Int] in
        if filter(value){
            acc.append(value)
        }

        return acc
    })
}

let xxc = rfilter([1,2,3,4,5,6], filter: { $0 > 3})
print(xxc)


func rfilter2(element:[Int],filter:(Int)->Bool)-> [Int]{

    return element.reduce([Int](), combine: { guard filter($1) else{ return $0}
        return $0 + [$1]
    })
}

let oos = rfilter2([1,2,3,4,5,6], filter: {$0 > 3 })
print(oos)

再看前面提过的问题:找到住在CA的居民。并且计算他们的平均年龄

func peopleFromState(state:String,persons:[[String:AnyObject]]) -> (population:Int,averageAge:CGFloat){

    //return persons.flatMap { $0["city"]?.componentsSeparatedByString(", ").last}.filter { $0 == state}.count

    typealias Result = (population:Int,averageAge:CGFloat)

    let u = persons.reduce((populatoin:0,averageAge:0.0)) { (var result:Result, dic:[String:AnyObject]) -> Result in

        guard let locationStr = dic["city"]?.componentsSeparatedByString(", ").last,let personAge = dic["age"] where locationStr == state else{ return result}

        return (result.population + 1,result.averageAge + CGFloat(personAge as! NSNumber))
    }

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

推荐阅读更多精彩内容