swift - swift 中的 SequenceType 和 CollectionType 有什么区别？

Question

请解释一下Swift编程语言中SequenceType、GeneratorType和CollectionType的区别。

此外，如果我要实现自己的数据结构，使用 SequenceType、GeneratorType 或 CollectionType 协议(protocol)有什么优势？

Answer 1

GeneratorType ( IteratorProtocol in Swift 3 ): Generators 是可以给出某个序列的 next 元素的东西，如果没有元素则返回 nil。 Generators 封装迭代状态和序列迭代接口(interface)。

生成器通过提供一个方法来工作，即 - next()，它只是从底层 sequence 返回下一个值。

以下类采用 GeneratorType 协议(protocol):

DictionaryGenerator , EmptyGenerator , 更多 here .

---

SequenceType ( Sequence in Swift 3 ): Sequence 表示一系列值。 Sequence 是一种可以用 for...in 循环迭代的类型。

本质上，一个序列是一个生成器工厂；知道如何为序列生成生成器的东西。

以下类采用 SequenceType 协议(protocol):

NSArray , NSDictionary , NSSet和 more .

---

CollectionType ( Collection in Swift 3 ): Collection 是一个可以通过下标访问的 SequenceType 并定义了一个 startIndex 和 endIndex 。 Collection 是超越序列的一步；集合的单个元素可以被多次访问。

CollectionType 继承自 SequenceType

以下类采用 CollectionType 协议(protocol):

Array , Dictionary , Set , Range和 more .

---

表格更多信息你可以看this , this , 和 this