// 《Functional Programming in Swift》Ch11 Notes
本书购买链接 http://www.objc.io/books/
前言
Generators
与Sequences
构成了Swift式循环。
Generators
提到数组我们就会想到遍历,一般的遍历可能都是从头到尾进行的。但是如果你有特殊的需求呢。你可能不想呆板的进行遍历。这时候Generators
就可以派上用场了。
一个字:Generators的存在是进行特殊癖好的数组遍历,其筛选出符合该癖好的下标索引到数组没有元素为止。
怎么玩
任意一个generator都需要遵从如下协议:
protocol GeneratorType {
typealias Element
func next() -> Element?
}
根据上述协议,该协议需要元素类型以及一个next()
函数。
举个倒序索引的generator:
class CountdownGenerator: GeneratorType {
typealias Element = Int
var element: Element
init<T>(array: [T]) {
self.element = array.count - 1
}
func next() -> Element? {
return self.element < 0 ? nil : element--
}
}
// TEST CASE
let xs = ["A", "B", "C"]
let generator = CountdownGenerator(array: xs)
while let i = generator.next() {
println("Element \(i) of the array is \(xs[i])")
}
好处是啥
好处是啥,我的总结是把一个很抽象遍历模式使用Generators
的方式剥离出来,当你对当前的迭代循环方式不爽的时候只需要修改一下当前的这个generator
。更直观的“头疼医头,脚疼医脚”。
Sequences
Generators
在循环过程中每个元素提供的服务是一次性的。所以我们想做倒回操作的话需要生成一个新的generator
。若不想这样则需要用上sequence
,其遵从另外一个协议SequenceType
:
怎么玩
protocol SequenceType {
typealias Generator: GeneratorType
func generate() -> Generator
}
通过协议我们知道每个sequence
都与一个generator
类型已经一个generator
构造器绑定在一起。我们可以使用这个遍历sequence
。
举个栗子,我们可以使用CountdownGenerator
来定义一个sequence
从而生成一个倒序的数组。
struct ReverseSequence<T>: SequenceType {
var array: [T]
init(array: [T]) {
self.array = array
}
typealias Generator = CountdownGenerator
func generate() -> Generator {
return CountdownGenerator(array: array)
}
}
// TEST CASE
let xs = ["A", "B", "C"]
let reverseSequence = ReverseSequence(array: xs)
let reverseGenerator = reverseSequence.generate()
while let i = reverseGenerator.next() {
println("Index \(i) is \(xs[i])")
}
// 利用熟悉的OO
for i in ReverseSequence(array: xs) {
println("Index \(i) is \(xs[i])")
}
好处是啥
不用每次进行Loop操作的时候都去生成一个新的generator,提升代码的统一性。