AnyIterator
MyIterator 等价于 AnyIterator，实质是传入一个生成下一个元素的闭包。
struct MyIterator<Element>:IteratorProtocol {
var base:()->Element?
init(_ body: @escaping () -> Element?) {
base = body
}
func next() -> Element? {
return base()
}
}
var x = 7
let iterator:MyIterator<Int> = MyIterator {
defer { x += 1 }
return x < 15 ? x : nil
}
iterator.next()
这里 x 被关联至闭包中，充当了数据源的作用，而闭包的作用是操作数据源，这里是生成下一个元素。
接着我们让 MyIterator 遵循 Sequence 协议，但不用实现任何方法。
extension MyIterator:Sequence {}
var x = 7
let iterator:MyIterator<Int> = MyIterator {
defer { x += 1 }
return x < 15 ? x : nil
}
iterator.next() // 输出7
for y in iterator {
print(y) // 输出 8 9 10 11 12 13 14
}
注意 for-in 只要是遵循了 Sequence，就可以这么用了。本质是调用了 next() 方法。 ps: 注意没有7哦！
看下苹果接口的注释：
/// Every
IteratorProtocolcan also be aSequence. Note that
/// traversing the sequence consumes the iterator.
extension AnyIterator : Sequence {
}
这么理解：我们的迭代器调用 next() 方法可以一个接一个的生成元素，不就是个序列吗？但是！这是个一次性消耗品，遍历一次就消耗殆尽。倘若不信，不妨在前面的代码之后再调用一次for y in iterator { print(y) }，啥都没有吧。
这里有个疑惑：为什么遵循
Sequence，啥都不用实现呢？ 有待考证！
/// To add `Sequence` conformance to your own custom type, add a
/// `makeIterator()` method that returns an iterator.
/// 重点看这里
/// Alternatively, if your type can act as its own iterator, implementing the
/// requirements of the `IteratorProtocol` protocol and declaring conformance
/// to both `Sequence` and `IteratorProtocol` are sufficient.
那底层又是怎么实现的呢？从定义出发
protocol SequenceType {
associatedtype Iterator : IteratorProtocol
func makeIterator() -> Self.Iterator
}
extension SequenceType {
func makeIterator() -> Self.Iterator {
return self as! Self.Iterator
}
}
是不是extension 默认把自己当做 Iterator 返回呢？
AnySequence
Sequence 其实是要关联一个数据源，姑且称之为 content；然后关联一个生成器iterator,将 content 中的元素一个个取出。
主要是看 AnySequence 的构造方法
public struct AnySequence<Element> : Sequence {
public init<S : Sequence where S.Iterator.Element == Element, S.SubSequence : Sequence, S.SubSequence.Iterator.Element == Element, S.SubSequence.SubSequence == S.SubSequence>(_ base: S)
public init<I : IteratorProtocol where I.Element == Element>(_ makeUnderlyingIterator: @escaping () -> I)
...
}
暂时没有想到底层如何实现,有待考证。
IteratorOverOne
这里很好理解，首先初始化一个迭代器，然后用这个迭代器生成一个序列。
func one<A>(x: A) -> AnySequence<A> {
return AnySequence(IteratorOverOne(x))
}
我将定期更新有关此分类的学习笔记。
请关注我的微博：Ninth_Day
