Swift 基本语法（六）— 函数式编程

在swift里函数成了一级公民，因此有必要了解下函数式编程

传统命令式、面向对象式编程：
命令式编程常常迫使我们出去性能考虑，把不同的任务交织起来，以便能够用一次循环来完成多个任务
函数式编程：
函数式编程会使用map()、filter()等这些高阶函数，把我们解放出来，让我们站在更高的抽象层次上去考虑问题，把问题看得更清楚。

面向对象编程通过封装不确定因素来使代码被人理解。 函数式编程通过尽量减少不确定因素来使代码被人理解。

核心不同点

在面向对象的命令式编程语言中，重用的单元是类和类之间沟通用的消息。
函数式编程语言实现重用的思路很不一样。函数式编程语言提倡在有限几种关键数据结构（Array、list、set、map等）上运用针对这些数据结构高度优化后的操作，以此构成基本的运转机制。 开发者在根据具体用途，插入自己的数据结构和运用高阶函数去调整机构的运转方式

比起一味创建新的类结构体系，把封装的单元降低到函数单元，更有利于达到更细粒度、基础层面的重用。
函数式编程喜欢使用少数几个核心数据结构，去未围绕他们建立一套充分优化的运转机制。
面向对象编程喜欢不断去创建新的数据结构和附属操作，建立类与类之间沟通新消息。

举个🌰：统计一段文本中除去特殊单词其它单词出现的次数

let non_words = ["i", "is", "a", "the", "there", "they", "you"]
let words = """
Stack Overflow is an open community for anyone that codes. We help you get answers to your toughest coding questions, share knowledge with your coworkers in private, and find your next dream job.
"""

//面向对象式编程
func totalFreq(words: String) -> [String : Int] {
    var wordDict: [String : Int] = [:]
    let wordList = words.split(separator: " ")
    for word in wordList {
        let lowerWord = word.lowercased()
        if !non_words.contains(lowerWord) {
            if let count = wordDict[lowerWord] {
                wordDict[lowerWord] = count + 1
            }else {
                wordDict[lowerWord] = 1
            }
        }
    }
    return wordDict
}

//print(totalFreq(words: words))
//函数式编程
func totalFreq2(words: String) -> [String : Int] {
    var wordDict: [String : Int] = [:]
    let wordList = words.split(separator: " ")
    //使用常用的数据类型， 然后在使用高阶函数
    wordList.map{ $0.lowercased()} //小写
    .filter({ !non_words.contains($0)})  //选出不包含的
    .forEach({ wordDict[$0] = (wordDict[$0] ?? 0) + 1})
    return wordDict
}
print(totalFreq2(words: words))

再来一个栗子🌰：

//将数组里除了单个字符的名字，首字母大写，然后用，拼接输出
let names = ["eddie", "gooo" , "z", "fan", "b" ,"chole"]
func findNames(names: [String]) -> String {
    var resultNames = ""
    for name in names {
        if name.count > 1 {
            resultNames += name.capitalized + "," //首字母大写 并使用，分割
        }
    }
    resultNames.remove(at: resultNames.index(before: resultNames.endIndex))//移除最后一个，
    return resultNames
}
print(findNames(names: names))  //Eddie,Gooo,Fan,Chole

//函数式编程
names.map({ $0.capitalized })
.filter({ $0.count > 1 })
.joined(separator: ",")

print(names.map({ $0.capitalized })
    .filter({ $0.count > 1 })
    .joined(separator: ","))  //Eddie,Gooo,Fan,Chole

改成并发安全的。 自实现map方法

extension Array where Element: Any {
    func customMap<T>(_ transform: (Element) -> T) -> [T] {
        let count = self.count
        if count == 0 {
            return []
        }
        var result = Array<T>()
        result.reserveCapacity(count)
        let lock = NSLock.init()
        DispatchQueue.concurrentPerform(iterations: count) { (index) in
            lock.lock()
            result.append(transform(self[index]))
            lock.unlock()
        }
        return result
    }
}

let result = names.customMap({ $0.capitalized })
    .filter({ $0.count > 1 })
    .joined(separator: ",")
print(result)