24-Swift函数式编程

1.Array的常见操作

do {
    let arr = [1, 2, 3, 4]
    let arr2 = arr.map { $0 * 2 }
    // [2, 4, 6, 8]
    print(arr2)
    // [2, 4]
    let arr3 = arr.filter { $0 % 2 == 0 }
    // 10
    print(arr3)
    let arr4 = arr.reduce(0) { $0 + $1 }
    // 10
    print(arr4)
    let arr5 = arr.reduce(0, +)
    print(arr5)
}

do {
    func double(_ i: Int) -> Int { i * 2 }
    let arr = [1, 2, 3, 4]
    // [2, 4, 6, 8]
    print(arr.map(double))
}

do {
    let arr = [1, 2, 3]
    let arr2 = arr.map { Array.init(repeating: $0, count: $0) }
    // [[1], [2, 2], [3, 3, 3]]
    print(arr2)
    let arr3 = arr.flatMap { Array.init(repeating: $0, count: $0) }
    // [1, 2, 2, 3, 3, 3]
    print(arr3)
}

do {
    let arr = ["123", "test", "jack", "-30"]
    let arr2 = arr.map { Int($0) }
    // [Optional(123), nil, nil, Optional(-30)]
    print(arr2)
    let arr3 = arr.compactMap { Int($0) }
    // [123, -30]
    print(arr3)
}

do {
    // 使用reduce实现map、filter的功能
    let arr = [1, 2, 3, 4]
    // [2, 4, 6, 8]
    print(arr.map { $0 * 2 })
    print(arr.reduce([]) { $0 + [$1 * 2] })
    // [2, 4]
    print(arr.filter { $0 % 2 == 0 })
    print(arr.reduce([]) { $1 % 2 == 0 ? $0 + [$1] : $0 })
}

2.lazy的优化

do {
    let arr = [1, 2, 3]
    let result = arr.lazy.map { (i: Int) -> Int in
        print("mapping \(i)")
        return i * 2
    }
    print("begin-----")
    print("mapped", result[0])
    print("mapped", result[1])
    print("mapped", result[2])
    print("end----")
    /*
     begin-----
     mapping 1
     mapped 2
     mapping 2
     mapped 4
     mapping 3
     mapped 6
     end----
     */
}

3.Optional的map和flatMap

do {
    let num1: Int? = 10
    let num2 = num1.map { $0 * 2 }
    // Optional(20)
    print(num2 as Any)
    
    let num3: Int? = nil
    let num4 = num3.flatMap { $0 * 2 }
    // nil
    print(num4 as Any)
}

do {
    /// 字符串 转 日期
    let fmt = DateFormatter()
    fmt.dateFormat = "yyyy-MM-dd"
    let str: String? = "2011-09-10"
    // old
    let date1 = str != nil ? fmt.date(from: str!) : nil
    print(date1 as Any)
    // new
    let date2 = str.flatMap(fmt.date)
    print(date2 as Any)
}

do {
    let num1: Int? = 10
    let num2 = num1.map { Optional.some($0 * 2) }
    // Optional(Optional(20))
    print(num2 as Any)
    
    let num3 = num1.flatMap { Optional.some($0 * 2) }
    // Optional(20)
    print(num3 as Any)
}

do {
    let score: Int? = 98
    // old
    let str1 = score != nil ? "socre is \(score!)" : "No score"
    print(str1)
    // new
    let str2 = score.map { "score is \($0)" } ?? "No score"
    print(str2)
}

do {
    let num1: Int? = 10
    let num2 = (num1 != nil) ? (num1! + 10) : nil
    let num3 = num1.map { $0 + 10 }
    // num2、num3是等价的
    print(num2 as Any)
    print(num3 as Any)
}

do {
    struct Person {
        var name: String
        var age: Int
    }
    var items = [
        Person(name: "jack", age: 20),
        Person(name: "rose", age: 21),
        Person(name: "kate", age: 22)
    ]
    // old
    func getPerson1(_ name: String) -> Person? {
        let index = items.firstIndex { $0.name == name }
        return index != nil ? items[index!] : nil
    }
    // new
    func getPerson2(_ name: String) -> Person? {
        return items.firstIndex { $0.name == name }.map { items[$0] }
    }
}

do {
    struct Person {
        var name: String
        var age: Int
        init?(_ json: [String : Any]) {
            guard let name = json["name"] as? String,
                let age = json["age"] as? Int else {
                return nil
            }
            self.name = name
            self.age = age
        }
    }
    let json: Dictionary? = ["name" : "Jack", "age" : 10] // old
    let p1 = json != nil ? Person(json!) : nil
    // new
    let p2 = json.flatMap(Person.init)
    
    print(p1 as Any)
    print(p2 as Any)
}

4.函数式编程(Funtional Programming)

  • 函数式编程(Funtional Programming,简称FP)是一种编程范式,也就是如何编写程序的方法论
    • 主要思想:把计算过程尽量分解成一系列可复用函数的调用
    • 主要特征:函数是“第一等公民”
  • 函数与其他数据类型一样的地位,可以赋值给其他变量,也可以作为函数参数、函数返回值
  • 函数式编程最早出现在LISP语言,绝大部分的现代编程语言也对函数式编程做了不同程度的支持,比如
    • Haskell、JavaScript、Python、Swift、Kotlin、Scala等
  • 函数式编程中几个常用的概念
    • Higher-Order Function、Function Currying
    • Functor、Applicative Functor、Monad
4.1.FP实践 – 传统写法
// 假设要实现以下功能:[(num + 3) * 5 - 1] % 10 / 2
do {
    let num = 1
    func add(_ v1: Int, _ v2: Int) -> Int {
        v1 + v2
    }
    func sub(_ v1: Int, _ v2: Int) -> Int {
        v1 - v2
    }
    func multiple(_ v1: Int, _ v2: Int) -> Int {
        v1 * v2
    }
    func divide(_ v1: Int, _ v2: Int) -> Int {
        v1 / v2
    }
    func mod(_ v1: Int, _ v2: Int) -> Int {
        v1 % v2
    }
    divide(mod(sub(multiple(add(num, 3), 5), 1), 10), 2)
}

infix operator >>> : AdditionPrecedence
func >>><A, B, C>(_ f1: @escaping (A) -> B,_ f2: @escaping (B) -> C) -> (A) -> C {
    { f2(f1($0)) }
}

// FP实践 – 函数式写法
do {
    let num = 1
    func add(_ v: Int) -> (Int) -> Int {
        { $0 + v }
    }
    func sub(_ v: Int) -> (Int) -> Int {
        { $0 - v }
    }
    func multiple(_ v: Int) -> (Int) -> Int {
        { $0 * v }
    }
    func divide(_ v: Int) -> (Int) -> Int {
        { $0 / v }
    }
    func mod(_ v: Int) -> (Int) -> Int {
        { $0 % v }
    }
    let fn = add(3) >>> multiple(5) >>> sub(1) >>> mod(10) >>> divide(2)
    fn(num)
}
4.3高阶函数(Higher-Order Function)

高阶函数是至少满足下列一个条件的函数:

  • 接受一个或多个函数作为输入(map、filter、reduce等)
  • 返回一个函数
  • FP中到处都是高阶函数
do {
    func add(_ v: Int) -> (Int) -> Int { { $0 + v } }
}

4.4柯里化(Currying)

  • 什么是柯里化?
    • 将一个接受多参数的函数变换为一系列只接受单个参数的函数


      image.png
    • Array、Optional的map方法接收的参数就是一个柯里化函数
//柯里化
do {
    func add1(_ v1: Int, _ v2: Int) -> Int { v1 + v2 }
    add1(10, 20)
    
    func add(_ v: Int) -> (Int) -> Int { { $0 + v } }
    add(10)(20)
}

func add3(_ v1: Int, _ v2: Int) -> Int { v1 + v2 }
func add4(_ v1: Int, _ v2: Int, _ v3: Int) -> Int { v1 + v2 + v3 }
func currying<A, B, C>(_ fn: @escaping (A, B) -> C) -> (B) -> (A) -> C {
    { b in { a in fn(a, b) } }
}
func currying1<A, B, C, D>(_ fn: @escaping (A, B, C) -> D) -> (C) -> (B) -> (A) -> D {
    {   c in
        {   b in
            { a in
                fn(a, b, c)
            }
        }
    }
}
let curriedAdd1 = currying(add3)
print(curriedAdd1(10)(20))
let curriedAdd2 = currying1(add4)
print(curriedAdd2(10)(20)(30))

prefix func ~<A, B, C>(_ fn: @escaping (A, B) -> C) -> (B) -> (A) -> C {
    { b in { a in fn(a, b) } }
}

func add0(_ v1: Int, _ v2: Int) -> Int {
    v1 + v2
}
func sub0(_ v1: Int, _ v2: Int) -> Int {
    v1 - v2
}
func multiple0(_ v1: Int, _ v2: Int) -> Int {
    v1 * v2
}
func divide0(_ v1: Int, _ v2: Int) -> Int {
    v1 / v2
}
func mod0(_ v1: Int, _ v2: Int) -> Int {
    v1 % v2
}

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

推荐阅读更多精彩内容