符合 Swift 中的 Sequence 和 IteratorProtocol

Question

我正在尝试编写自己的IndexingIterator 版本以增加我对Sequence 的理解。我没有在我的结构中为 associatetype Iterator 分配任何类型。但是，编译器并没有抱怨这一点，我得到了makeIterator 的默认实现。

以下是我的代码：

struct __IndexingIterator<Elements: IndexableBase>: Sequence, IteratorProtocol {
    mutating func next() -> Elements._Element? {
        return nil
    }
}
let iterator = __IndexingIterator<[String]>()
// this works and returns an instance of __IndexingIterator<Array<String>>. why?
iterator.makeIterator() 

我认为Sequence 上必须有一些扩展，它们添加了默认实现。因此，我在Sequence.swift 中搜索了它，只找到了这个。

extension Sequence where Self.Iterator == Self, Self : IteratorProtocol {
  /// Returns an iterator over the elements of this sequence.
  public func makeIterator() -> Self {
    return self
  }
}

我以为会是这样的：

extension Sequence where Self: IteratorProtocol {
    typealias Iterator = Self
    ...
}

我是否遗漏了什么或者我误解了扩展程序？

Answer 1

看来亚历山大的回答是正确的。这是一个精简版，没有使用Sequence：

protocol MySequence {
    associatedtype Iterator: IteratorProtocol
    func maakeIterator() -> Iterator
}

extension MySequence where Self.Iterator == Self, Self : IteratorProtocol {
    /// Returns an iterator over the elements of this sequence.
    func maakeIterator() -> Self {
        return self
    }
}

struct __IndexingIterator<Element>: MySequence, IteratorProtocol {
    mutating func next() -> Element? {
        return nil
    }
}

let iterator = __IndexingIterator<[String]>()
iterator.maakeIterator()

Answer 2

您可以先编写自己的迭代器，将其转换为IteratorProtocol，然后将您需要的转换为Sequence。

确保您必须实现所需的功能。

   struct IteratorTest : IteratorProtocol {
        typealias Element = Int

        var count : Int

        init(count :Int) {
            self.count = count
        }

        mutating func next() -> Int? {
            if count == 0 {
                return nil
            }else {
                defer {
                    count -= 1
                }
                return count;
            }
        }
    }

    struct CountDown : Sequence {
        typealias Iterator = IteratorTest
        func makeIterator() -> IteratorTest {
            return IteratorTest.init(count: 10)
        }
    }

Answer 3

类型别名不是必需的，因为Element 关联类型是从next() 的实现中推断出来的。

这是一个简单的例子：

protocol ResourceProvider {
    associatedtype Resoruce
    func provide() -> Resoruce;
}

struct StringProvider {
    func provide() -> String { // "Resource" inferred to be "String"
        return "A string"
    }
}