[ Swift 进阶]之函数函数的灵活性读书笔记

Objective-C VS Swift 的排序方式。

学习目的：如何将函数作为参数使用，并且将函数当作数据，以完全类型安全的方式复制同样的功能

Objective-C：

如果你想用 Foundation 进行排序，你会遇到一长串不同的选项，它有接受 selector、block 或者函数指针作为比较断言的排序方法，或者你也可以传入一个 NSSortDescriptor 数组来定义如何排序。所有这些都提供了大量的灵活度和各式功能，但代价是使排序变得相当复杂 - 没有一个选项可以让我能 “只需要基于默认顺序进行一个常规的排序”

- 接受 block 作为比较断言的方法，在实质上和 Swift 的 sorted(by:) 方法是一样的

- 接受 NSSortDescriptor 数组的方法，很好地利用了 Objective-C 的动态特性，使它们变成十分灵活和强大 (但是是弱类型) 的 API，但它们不能被直接移植到 Swift 中。

对于 selector 和动态派发的支持在 Swift 中依然有效，但是 Swift 标准库更倾向于使用基于函数的方式。

例子：（一个能展示 Objective-C 强大的运行时的工作方式的例子）：

补充一点：运行时知识：

作为一门动态编程语言，Objective-C 会尽可能的将编译和链接时要做的事情推迟到运行时。只要有可能,Objective-C 总是使用动态的方式来解决问题。

这意味着 Objective-C 语言不仅需要一个编译环境,同时也需要一个运行时系统来执行编译好的代码。运行时系统（runtime）扮演的角色类似于 Objective-C 语言的操作系统,Objective-C 基于该系统来工作。因此，runtime好比Objective-C的灵魂

和runtime system交互的三种方式

1、通过Objective-C源代码

2、通过类NSObject的方法 //（我们的下面的例子就是继承 NSObject，来继承NSObject的行为）

3、通过运行时系统的函数

@objcMembers （@objcMembers，这样它的所有成员都将在 Objective-C 中可见）

final class Person: NSObject {

let first: String

let last: String

let yearOfBirth: Int

init(first: String, last: String, yearOfBirth: Int) {

self.first = first

self.last = last self.yearOfBirth = yearOfBirth // super.init() 在这里被隐式调用

} }

接下来我们定义一个数组，其中包含了不同名字和出生年份的人:

let people = [

Person(first: "Emily", last: "Young", yearOfBirth: 2002), Person(first: "David", last: "Gray", yearOfBirth: 1991), Person(first: "Robert", last: "Barnes", yearOfBirth: 1985),Person(first: "Ava", last: "Barnes", yearOfBirth: 2000), Person(first: "Joanne", last: "Miller", yearOfBirth: 1994), Person(first: "Ava", last: "Barnes", yearOfBirth: 1998),

]

排序规则：先按照姓排序，再按照名排序，最后是出生年份

方法：使用 NSSortDescriptor 对象来描述如何排序对象，通过它可以表达出各个排序标准 (使用 localizedStandardCompare 来进行遵循区域设置的排序): （localizedStandardCompare 字符串比较不区分大小写）

ascending： true 生序， false 降序

let lastDescriptor = NSSortDescriptor(key: #keyPath(Person.last), ascending: true,

selector: #selector(NSString.localizedStandardCompare(_:)))

let firstDescriptor = NSSortDescriptor(key: #keyPath(Person.first), ascending: true,

selector: #selector(NSString.localizedStandardCompare(_:)))

let yearDescriptor = NSSortDescriptor(key: #keyPath(Person.yearOfBirth), ascending: true)

要对数组进行排序，我们使用 NSArray 的 sortedArray(using:) 方法。这个方法可以接受一系列排序描述符。为了确定两个元素的顺序，它会先使用第一个描述符，并检查其结果。如果两个元素在第一个描述符下相同，那么它将使用第二个描述符，以此类推:

let descriptors = [lastDescriptor, firstDescriptor, yearDescriptor] (people as NSArray).sortedArray(using: descriptors)

/*

[Ava Barnes (1998), Ava Barnes (2000), Robert Barnes (1985),

David Gray (1991), Joanne Miller (1994), Emily Young (2002)] */

排序描述符用到了 Objective-C 的两个运行时特性:首先，key 是 Objective-C 的键路径，它其实是一个包含属性名字的链表。不要把它和 Swift 4 引入的原生的 (强类型的) 键路径搞混。我们会在稍后再对它进行更多讨论。

其次是键值编程 (key-value-coding)，它可以在运行时通过键查找一个对象上的对应值。 selector 参数接受一个 selector (实际上也是一个用来描述方法名字的字符串)，在运行时，这个 selector 将被用来查找比较函数，当对两个对象进行比较时，这个函数将使用指定键对应的值进行比较。

这是运行时编程的一个很酷的用例，排序描述符的数组可以在运行时构建，这一点在实现比如用户点击某一列时按照该列进行排序这种需求时会特别有用。

我们要怎么用 Swift 的 sort 来复制这个功能呢?

1.要复制这个排序的部分功能是很简单的，比如，你想要使用 localizedStandardCompare 来排序一个数组的话:

var strings = ["Hello", "hallo", "Hallo", "hello"]

strings.sort { $0.localizedStandardCompare($1) == .orderedAscending} strings // ["hallo", "Hallo", "hello", "Hello"]

如果只是想用对象的某一个属性进行排序的话，也非常简单:

people.sorted { $0.yearOfBirth < $1.yearOfBirth }

/*

[Robert Barnes (1985), David Gray (1991), Joanne Miller (1994),

Ava Barnes (1998), Ava Barnes (2000), Emily Young (2002)]

*/

不过，当你要把可选值属性与像是 localizedStandardCompare 这样的方法结合起来使用的话，这条路就有点儿走不通了。代码会迅速变得丑陋不堪。例如，我们想用在可选值中定义的 fileExtension 属性来对一个包含文件名的数组进行排序:

var files = ["one", "file.h", "file.c", "test.h"] files.sort { l, r in r.fileExtension.flatMap {

l.fileExtension?.localizedStandardCompare($0) } == .orderedAscending }

files // ["one", "file.c", "file.h", "test.h"]

这真的很丑。稍后我们会让可选值的排序稍微容易一些。不过就目前而言，我们甚至还没尝试对多个属性进行排序。要同时排序姓和名，我们可以用标准库的 lexicographicallyPrecedes 方法来进行实现。这个方法接受两个序列，并对它们执行一个电话簿方式的比较，也就是说，这个比较将顺次从两个序列中各取一个元素来进行比较，直到发现不相等的元素。所以，我们可以用姓和名构建两个数组，然后使用 lexicographicallyPrecedes 来比较它们。我们还需要一个函数来执行这个比较，这里我们把使用了 localizedStandardCompare 的比较代码放到这个函数中:

people.sorted { p0, p1 in

let left = [p0.last, p0.first]

let right = [p1.last, p1.first]

return left.lexicographicallyPrecedes(right) {

$0.localizedStandardCompare($1) == .orderedAscending }

}

/*

[Ava Barnes (2000), Ava Barnes (1998), Robert Barnes (1985),

David Gray (1991), Joanne Miller (1994), Emily Young (2002)] */

至此，我们用了差不多相同的行数重新实现了原来的那个排序方法。不过还有很大的改进空间: 在每次比较的时候都构建一个数组是非常没有效率的，比较操作也是被写死的，通过这种方法我们将无法实现对 yearOfBirth 的排序。

[ Swift 进阶]之 函数函数的灵活性 读书笔记

[ Swift 进阶]之函数函数的灵活性读书笔记