9. Swift 惰性计算

函数式编程的核心是函数，函数是“头等公民”。这就像面向对象语言的核心是类。Swift 中的函数具有函数式语言中的函数的所有特点。这种支持使得开发者可以很容易地使用 Swift 写出函数式风格的代码。

惰性计算是函数式编程语言的一个特性。在使用惰性计算时，表达式不在它被绑定到变量之后就立即求值，而是在该值被调用的时候求值。与延迟存储属性有点类似。

let res = 1...3
let seq = res.lazy.map {(i: Int) -> Int in
    print("mapping \(i)")
    return i * 2
}
print(type(of: seq)) // LazyMapCollection<ClosedRange<Int>, Int>
for i in seq {
    print(i)
}
// mapping 1
// 2
// mapping 2
// 4
// mapping 3
// 6

菲波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34

class FibonacciGenerator: GeneratorType {
    typealias Element = Int
    var current = 0, nextValue = 1
    func next() -> Element? {
        print("NEXT: ", current, nextValue)
        let ret = current
        current = nextValue
        nextValue += ret
        return ret
    }
}
var generator = FibonacciGenerator()
for _ in 1..<10 {
    print(generator.next()!)
}

参考：

• Haskell学习-函数式编程初探
• Swift函数式编程 惰性计算
• 多范式编程语言－以 Swift 为例