导 读

狐友技术团队

Swift是一门面向协议的言语，协议能够被扩展，来给遵循该协议的类型供给办法等详细结束，经过扩展协议，咱们可认为协议所要求的办法供给默许结束。在Swift呈现从github官网前，协议在iios14.4.1更新了什么OS中就非常重要，想想UITableViewDataSource 和 UITableViewDelegate 等github永久回家地址协议的评论，能够说他们每天呈现在咱们的脑海里；运用Swift编程中一定会用到规范索引页是哪一页库中的协议，例如Array便是一github中文社区个承继了10个协议的StruGitHubct，Bool类型是一个承继了7个协议的ios8备忘录Struct；

本篇文章为Swift集结类型协ios下载议浅析系列文章的上篇，在这篇（上）中，咱们检验去github中文官网网页解读一些根底协议的内部联系和逻辑，向你展示Swift如此强健的隐秘。

Swift调集类型协议浅析（上）

SequiOSence

Sequence是一组值的列表，算法导论能够供给对元素的次序、迭代拜访。

1protocol Sequence {2   associatedtype Iterator3   func makeItera算法规划与剖析tor() -> Iterator4}5prgithub镜像otocol IteratorProtocol {6   associatedtype Element7github中文官网网页   mutating func next() -> Ele算法规划与剖析ment?8}

遵循Sequence协议需求有一个名为mswiftlyakeIterator的获取遍历器的办法，回来遍历器Iterator，Iter索引贴ator遵循IteratorProtocol协议，协议有一个m索引符号utating的next办法，这个办法回来Sequence中下一个方针，直到没有回来nil。

举个比如：

1struct InfiniteItswiftkeyerator: IteratorProtoc算法ol {2  let value: Int3  mutating func next() -> Int? {4    returngithub中文官网网页 value5  }6}

InfiniteIterator遵循IteratorProtocol协议，所以需求有next办法，这儿咱们简化一下，让ngithub直播渠道永久回家ext的回来值始终是算法的时间复杂度是指什么value：

1var iterator = InfiniteIterator(value: 24)2iterator.next()   //243iterator.next()   /github镜像/24

你会发现输出始终是24，下面咱们持续结束Seque索引是什么意思nce协议：

1struct Infin索引符号iteSequence: Sequence {2  let value: Int3  func magithub中文社区keIterator() -> ISwiftnfiniteIterator {4    r算法是什么eturn InfiniteIterator(value: vaios15lue)  //留心此处5  }6}

结束makeIterator办法，回来的类型是上一步刚刚结束的遵循IteratorProtocol的协议方针InfiniteIterator，这样一个遵循Sequence协议的方针就构成了；咱们能够检验github下载运用S算法导论equence协议的prefix办法，取前几个方针测试：

1let infinite = InfiniteSequence(value:ios下载 20)2for value in infinite.prefi算法的时间复杂度取决于x(5) {3  prinswift言语t(value)   //204}

遵循Sequence的类型都能够运用for in遍历，如：

1let array = [1,2,3]2for item in array {3    print(item)4}

那么为什么能够这么运用呢？内部的结束类似下面，由于有了迭代器和获得下一个元素的ne索引贴xt办法，咱们就能够知道下一个，下一个的下一个，不断重复。

1var iterator = someSequence.makeIterator()2while leios8备忘录t element = iterato算法工程师r.next() {3   doSomething(with:element)4}

简略小结一下：

（1）Sequence可所以有限序列，也可所以无限序列，好像上面InfiniteSequen算法规划与剖析ce便是一个无限序列；

（2）Sequence只能够迭代一次，有些时分能够屡次进行迭代，可是不能保证每次都能够对其屡次迭代。

AnySequence

为了简化创立Sequence需求遵循协github中文官网网页议的复杂性，咱们发现规范库帮咱们供给了一个sequence办法：

1func sequence<T>(first: T, next: @escaping (T) -> T?) -> UnfoldFirgithub是干什么的stSequence<T>

这个函数有两个参数，第一个参数需求ios体系Sequence序列回来的第一个值，第二个参数是一个闭包，承受之前的sequswift世界结算体系ence元素并回来下一个：

1func infiniteBasic(value: Int) -> UnfoldSequgithub下载ence<Int, (Int?, Bool)> {2 return sequence(first: value) { _ in return value }3}

回来类型UnfoldSequence 遵循IteratorPrgithub下载otocol和Sequence，这样会ios模拟器简化上一步，就不github永久回家地址需求写两个类别离遵循这两个协议：

1for value in infiniteBasic(value: 24).prefix(5算法的时间复杂度取决于) {2  print(value)3}

输出作用仍然是24，与前面的别离结束算法剖析的目的是的作用一致；

然后咱们就来看看这小节的AnySequence，它是一个类型擦除器，官方这样界说：

An instance of AnySequence fios下载orwards its operations to an ugithub镜像nderlying base sequence having the same Elemen索引失效t type, hiding the specifics of the underlying sequence.

它本质上并没有什么作用，仅仅用来躲藏内部实在的类型，能够类比OC类型中的id，有类似的作用。AnySequence遵循Sequence协议，所以上面的infiniteBasic能够改造为：

1func infinite(value: Int) -> AnySeqswift代码是什么意思uence<Int> {2  return AnySios8备忘录equence {3    seswift代码quence(first: value) { _ in return value }4  }5}6for value in infinite(value: 24).prefix(5算法的有穷性是指) {7  print(value)    //24  8}

AnyIterator

类型擦除序列。AnyIterator是AnySequence的实例ios模拟器，将其操作转发给具有相同元素类索引符号型的底层基序列，然后躲藏底层序列的细节。本质是传入一个生成下ios下载一个元素的闭包，内部经过next办法github永久回家地址往后索引符号遍历下一个Element元素类型。

1func infinite索引页是哪一页(value: Int) -> AnySequence&算法的五个特性lt;Int> {2  return AnySequ算法的时间复杂度取决于ence<索引超出矩阵维度Int> {3    AnyIterator<swiftkeyInt> { value }4  }5}

AnyIterator中闭包return下一个元素，其间很适宜运用defer做索引的+1获-1操作，这样躲藏了Iteraios手游下载渠道torProtocol的结束，比如下面的比如：

 1var x=0 2func infinite2(valswift代码是什么意思ue: Int) -> AnySequence<Int> { 3    return AnySequence<Int> { 4        AnyIterator<Int> { 5            defer { 6                x+=1 7            } 8            return x<15 ? x : nil 9        }10    }11}
1for va算法的时间复杂度是指什么lue in infinite2(value: 24) {2    print(value)3}

这段代码会每次不断迭代+1回来，直到15间断。

小结一下目前用到的这几个类型的联系，Sequence协议有Iterator特征，算法与数据结构这个特征遵循IteratorProtocol协议，UnfoldSios模拟器equence协议一起遵循Sequence协议和swift怎么读IteratorProtocol协议，AnySeios15quegithub下载nce遵循Sequence协议，AnySequence也有相同Iterator特征，这个特征遵循AnyIteratios手游下载渠道or协索引失效的几种状况议，而AnyIterator协议又一起遵循IteratorProtocol和Sequence，构成了一个相相联系，所以咱们能够经过AnySequence和AnyIterator的组合构成Sequence。

Swift调集类型协议浅析（上）

Collection

collection 是一算法导论个有索引的sequence，能够从任何index反复寻址很屡次（单向算法剖析的目的是）。

结束一个collection：

  • 界说Comaprable index type；

  • 界说 startIndex；

  • 界说 endIndex，是毕竟一个元素的下一个；

  • 界说办法索引贴 index(afte算法的时间复杂度取决于r:) 添加index；

  • 界说O(1) subscript operator get only 通关给定index，回来元素element。

咱们来举一个详细的比swift言语方，称为Fizz Buzz Collectswiftkeyion；咱们要创立一个规划从1到100的集结，打印规划1-100，被3整除时，print Fizz；被5整除时，printswift代码 Buzz；假定一起能够被3和5整除，print FizzBuzz。

 1stswift代码是什么意思ruct FizzBuzz: Collecios最好玩的手游tion { 2 3    typealias Index = Int 4 5    var startIndex: Index { 6        retuios下载rn 1 7    } 8 9    var endIndex: Index {10        return 10111    }1213    func index(after i: Index) -> Index {swiftkey1Swift4        return i + 115    }1617    func index(_ i: Int, offsetBy distance: Int) -> Int {18        retur算法与数据结构n i + distance19    }2021    subscript (index: Index) -> String {22        precondition(indices.conswift代码tains(index)swiftkey, "out of 1-100")23        switch (index.isMultiple(of: 3), index.isMultiple(of: 5)) {24        case (false, false):25            return String(index)26        casegithub中文社区 (true, false)ios14.7正式版:27            return "Fizz"算法导论28        case (swiftcode是什么意思中文false, true)索引失效的几种状况:29            return "Buzz"30        case (true, true):31            return "FizzBuzz"32        }33    }34}

Collection承继Sequence，与Sequence不同的是，Collection不再可能是无限的，你总能知道集结傍边有多少个元素，因此咱们能够对集结进行屡次迭代；而对序列而言，一般只能迭代一次；其他，协议中新增的首要元素便是名为Index的新相关类型，Collection的规划经过特征从startIndex到endIndex符号，需求留心的是，endIndex指向毕竟一个元素的下一个方位，所所以101；其他，Index这个相关类型有必要是Comparable，要获得下一个元素会添加index，直到抵达endIndex，这时分迭代会间断。

1for value in FizzBuzz() {2github打不开    print(swift世界结算体系value)3}

BidirectionalCollection

双向集结与集结非常类似，仅仅它多了一个功用。与 Collection 承继自 Sequence 相同，Bidirectiswiftcode代码查询onalCollec索引页是哪一页tion 承继自 Collection，可是双向集结能够向两个方向任意移动。在集结傍边，算法的有穷性是指跋涉咱们已经有了 indexAfter 这个函数，所认为了添加撤退的功用，需求再添加一个名为 indexBefore 的新函数，它将能够让咱们以相反的次序来遍历集结。

1protocol Collection {2  //...3  func index(swiftcode代码查询after index: Index) -&gtgithub中文社区; Index4}56protocol BidirectionalCollection: Collection {7  func index(before index: I索引失效的几种状况ndex) -> Index8}9

你能够试想一下假定是一个Collection一般集结，假定想要得到毕竟一个元素该如何处理？

明显你需求一个一个的遍历，直到毕竟一个元素，这样明显太慢了，咱们更期望ios最好玩的手游一步跳到毕竟，并立行将结尾的值回来，现在有了BiswifterdirectionalCollection，就很不一样了，先检查集结是否为空，假定为空，那么直接swiftcode是什么意思中文回来ni索引页是哪一页l即ios8备忘录可；假定不是，咱们就需求取endIndex，然后经过indexBefore得到endIndex的前一个索引，这样就得到了las算法是什么t元素。

1var last: Iterator.Element? {2    guard !self.isEmpty else { return nil }3    let indexOfLastItem = self.index(before: self.endIndex)4    return self[indexOfLastItem]5}

RandomAccessCollection

遵循此协议能够更快地拜访值。你能够直接跳转到想要获取的那个元素，而不必去逐渐遍历；RandomAccessCollectiogithub永久回家地址n承继BidirectionalCollection，能够在github是干什么的常量时间拜访任何元素的集结，咱们常用的Array便是一个比如。

遵循RandomAccessCollection需求结束index(_:offsetBy:)和distance(from:to:)办法或许Index遵循Stgithub下载rideSwiftable协议。

MutableCollection

支撑集结经过下标的办法改变本身的元素，即索引贴 arraygithub官网[index] = newValue。该协议在 Collection 的根底上新增的 API 是下标sugithub是干什么的bscript[5]有必要供给的一个setter办法。

Rios是什么意思angeReplaceableCollection

支撑刺进和删去任意区间的元素集结；遵github中文社区照RangeReplaceableColleswifterction协议需求结束：

（1）空的初始化集结；

（2）结束replaceSu索引符号brange(_:with:)，RangeGitHubReplaceableCollection协议供算法的时间复杂度是指什么应了这个办法的默许结束，它用来替换当前集结中指定规划中的元素。方针规划和用来替换集结的长度能够不同。

咱们再回头看看文章初步处这张集结类型联系的图谱，你会发现RangeReplaceableCollection和MutableCollection位于同一个层级，并没有承继联系，一些类型只契合MutableCollection（例如UnsafeMutable索引失效的几种状况BufferPointergithub中文社区[6]），一些只适用于RangeReplaceableCollection（例如String.CharacterView），只需一部分一起恪守，如图中所示的Array：

Swift调集类型协议浅析（上）

结语

Sequence 和 Collection 组成了 Swift 中集结类型的根基。而专门性的集结类型 BidirectionalCollecgithub镜像tion、RandomAccessCollection、MutableCollection 和 RandomAccesgithub下载sCollec索引页是哪一页tion 对你自界说的类型和算法的功用和功用特性供给了非常细粒度的控算法的时间复杂度是指什么制，构成了强健的功用组合。

参看：/ Github /