作者：Rec，iOS 开发，上任于极客时刻
- 前语
-
Algorithms
- 分块算法函数
- 窗口算法函数
- CompactMap
- FlatMap
- 算法链
-
Collection
- Deque
- OrderedSet
- OrderedDictionary
- 总结
前语
程序 = 算法 + 数据结构。Swift 的规范库完成了三种通用的数据结构：Array，Set，Dictionary，运用与这些调集相匹配的 sort，map， fliter 等多个算法函数，能够使得代码愈加简练，易读，并且功能更好，也成为了 Swift 最强大特性之一。今年更是发布了一个 Swift 算法和调集的开源包，在其间更新了更多的算法函数和数据结构。
本文依据 Session 10256 整理，文章简略介绍其间一些算法和数据结构。需求提前了解的有：
- 内联闭包的参数名称缩写（跳转 SwiftGG – 闭包 了解）
- Copy On Write 特性
- “懒”点儿好 Lazy sequences 部分
Algorithms
到目前为止，开源包里的算法能够分为以下几个大类：
- Combinations / permutations
- Mutating algorithms
- Combining collections
- Subsetting operations
- Partial sorting
- Other useful operations
详细用法和效果可查阅开源地址：Swift Algorithms。下面是算法列表的截图：
下面列举几个 session 里形象比较深入，或者平常事务开发可能运用得上的办法。
分块算法函数
依据 chunks 函数的参数，当时元素与前一个元素“不同”时，这时分就需求分块。比方前后元素的某个值不相等：
或者是元素的类型不同：
而当分块的参数能够是是块巨细，此刻就会出现“余数”块的状况：
在 seesion 中，假设了有一个音讯的列表。现在需求将信息列表依据每一个小时进行切割，并显示对应的时刻戳信息。下图便是完成的算法链：
窗口算法函数
windows(ofCount:) 窗口算法，会以窗口的形式遍历和输出：
windows(ofCount: 2) 的操作特别常用，所以苹果工程师专门为它供给了一个便利办法 adjacentPairs，而它的回来值是一个元组（而不是一个序列），这样让元素的拜访变得愈加便利。
CompactMap
compactMap 办法用来过滤调集中的 nils 并映射到解包之后成果调集。compactMap 办法是 filter 和 map 两个办法的合体，其间 filter 办法筛选契合条件的元素调集，map 是映射出一个新的调集。
上面图中的代码等同于
messages
.filter { $0.attachment != nil }
.map { $0.attachment! }
事务场景：图片列表按从新到旧摆放，最大个数为 6 个
FlatMap
FlatMap 将调集中的元素都映射到单层的调集中。
上面图中的代码等同于
messages
.map { $0.makeMessageParts() }
.joined()
算法链
在下图中的注释会发现 join 办法并没有回来预期中的 [TransriptItem] 数组，而是回来了一个 FlattenSequence 类型：
FlattenSequence 是一个 lazy adapter — 慵懒适配器。慵懒适配器，指带有 lazy 特性，这个特性的作用是按需处理元素，而不是预先处理好一切的作业，Swift 中的 Copy On Write 也是相似的表现。像 FlattenSequence 这样的慵懒适配器就起到了算法链具有与原始 for 循环挨近的功能表现
上面提到 compactMap 函数里，直接回来的是 Array 类型。那么这时分能够手动加上 lazy 的特性么？
lazy 特性：
而假如需求终究的成果也是一个 Array 类型，只需求将算法链放在 Array 初始化办法里：
在多数状况下，FlattenSequence 的表现和 Array 一致，视频中原话描述是一个 thin wrapper，占用内存较小而能够比较随意的去生成，并且只要将算法链放进数组的初始化办法 Array() 里就能得到详细类型的数组。在序列只做一次迭代时，运用 lazy 能够节约一些不需求作业。可是需求多次迭代序列的时分就不要适合。此刻就能够像 lazy 润饰的存储特点相同，懒加载之后作为特点保存成果。
需求留意的是：将 Array 类型转化成慵懒适配器是是不能够的。
Collection
开源包里新增的三种数据结构：
- Deque 双端行列
- OrderedSet 有序调集
- OrderedDictionary 有序字典
这三种也是常见的数据结构类型，并且也是规范调集类型的变体。开源地址：Swift Collection
Deque
“double-ended queue” 双端行列，苹果工程师在项目中缩写为了 Deque。双端行列相比较于一般行列的先进先出单个方向的操作，供给了对称性的操作。而在 LeetCode 上就有一道算法题 设计循环双端行列 。
下面的图片能够看出，在刺进新元素的时分，ABC 的方位其实是从后刺进的，而改动的是元素对应的索引。在删去中心元素的时分，选择移动前的元素而不是后边的元素，随机删去元素的平均速度提高了一倍。
OrderedSet
一般的 Set 通过 hash 函数将元素直接存储在哈希表里，这样能保证元素的唯一性，在查找元素上也有很好的功能，可是元素之间的顺序却是不确定的。而在某些特别的状况下，需求对 Set 中的元素设置必定的顺序。
Swift 完成的 OrderedSet，详细的元素放到了数组里，而原来的哈希表用来存储元素在数组中的索引。索引的范围受哈希表的巨细约束，所以通过将整数值换成二进制的办法来紧缩表。
OrderedDictionary
常规的字典运用两个单独的哈希表来存储键值对，而有序字典则是运用单个哈希表和两个数组。
Swift 完成有序字典运用相似数组的整数索引，可是这样会引进一个问题。当索引和 key 值抵触的时分，比方 dict[0] 应该取 key 等于 0 的 value，还是取索引为 0 的 key-value 键值对？Swift 开发工程师以为依据 key 取值是字典的常用操作，所以有序字典里没有供给直接运用索引的操作，并且有序字典也只契合了序列的协议。而契合调集协议的下标操作，通过了 elements 来完成
总结
个人以为，关于算法和数据结构需求做到知其然知其所以然。不同的数据结构有不同的优缺点，Swift 推出更多的类型也是帮助咱们能够有更好更多的选择范围。因为是面向协议的完成方法，即使是新增的算法也能在原先数据结构上运用。算法链的运用，包含他的 lazy 特性，也是为了写出更 Swift 化 — 简练易懂的代码。
重视咱们
咱们是「老司机技术周报」，一个持续寻求精品 iOS 内容的技术大众号。欢迎重视。
重视有礼，重视【老司机技术周报】，回复「2021」，收取 2017/2018/2019/2020 内参
支持作者
在这里给我们引荐一下 《WWDC21 内参》 这个专栏，一共有 102 篇关于 WWDC21 的内容，本文的内容也来源于此。假如对其余内容感兴趣，欢迎戳链接阅读更多 ~
WWDC 内参 系列是由老司机牵头组织的精品原创内容系列。 已经做了几年了，口碑一直不错。 主要是针对每年的 WWDC 的内容，做一次精选，并号召一群一线互联网的 iOS 开发者，结合自己的实践开发经验、苹果文档和视频内容做二次创作。
