stackoverflow上关于Objective-C关注度比较高的问题系列
链接
按照NSArray内部的某个对象排序
原文链接How do I sort an NSMutableArray with custom objects in it?
本文Github链接
关键词
Sort
NSArray
NSSortDescriptor
我想实现的事情看起来很简单，但在网上却找不到答案。有一个NSMutableArray or NSArray数组，数组中的元素是Person对象。我想按照Person.birthDate来排序，birthDate的类型是NSDate。
我猜测实现的方式的伪代码应该如下：
NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selecrot(???)];
排序方法
1) 对象中实现Compare方法（Compare method）
首先，在Person的implementation中实现 compare method:
- (NSComparisonResult)compare:(Person *)person {
return [self.birthDate compare:person.birthDate];
}
然后在需要排序的地方调用- (NSArray<ObjectType> *)sortedArrayUsingSelector:(SEL)comparator。
NSArray *sortedArray = [array sortedArrayUsingSelector:@selector(compare:)];
2）NSSortDescriptor
NSSortDescriptor的key属性为需要排序对象的某个属性（此处用到了KVC）；ascending用于指定升序还是降序，YES-> 生序，NO->降序 ``
NSSortDescriptor *sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"birthDate" ascending:YES];
NSSortDescriptor *nameSortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"name" ascending:YES];
NSArray *sortDescriptors = @[sortDescriptor,nameSortDescriptor];
NSArray *sortedArray = [array sortedArrayUsingDescriptors:sortDescriptors];
通过向array增加不同的key，可以很轻松的实现多个key复合排序（此处的复合排序指：当第一个标准的两个值相同时，此时需要第二个标准来参与排序，第二个标准也相同的话就需要引入第三个标准，以此类推）。
优先比较sortDescriptors的第一项，然后第二项，然后第三项，以此类推。
关于NSSortDescriptor可参考文件
3) Blocks
Mac OS X 10.6 和 iOS4之后也可以使用block来排序：
NSComparator sortComparator = ^NSComparisonResult(id a, id b) {
NSDate *first = [(Person *)a birthDate];
NSDate *second = [(Person *)b birthDate];
return [first compare:second];
};
NSArray *sortedArray = [array sortedArrayUsingComparator:sortComparator];
一般来说，基于block和-compare:的方法实现起来会比使用NSSortDescriptor稍微快一点，后者是依赖于KVC。NSSortDescriptor的主要优势在于它可以直接使用数据来定义排序的标准即可，不需要自己来写排序。在上一个例子中，只需要指定key和是否为升序两个参数就可以排序了，block方法还需要自己来compare first and second。
当然在compare first和second的时候再复杂一些，比较一下Person的其他属性也能达到NSSortDescriptor的复合排序。
结果及分析
我将以上三种方法各运行一次得到的三次结果如下：
1）对象中实现Compare方法（Compare method）
original array:
name: birthDate: age:
Jixin 1526984251.000000 14
Alex 1526923252.000000 22
alex 1527983288.000000 21
Chandler 1527983288.000000 23
Kobe 1526083230.000000 24
1Day 1426983253.000000 7
-----------------------
1. 对象中实现Compare方法:
sorted array:
name: birthDate: age:
1Day 1426983253.000000 7
Kobe 1526083230.000000 24
Alex 1526923252.000000 22
Jixin 1526984251.000000 14
alex 1527983288.000000 21
Chandler 1527983288.000000 23
-----------------------
duration = 0.000061
Program ended with exit code: 0
分析结果
- 最终数组的顺序是按照
birthDate的由小到大排序； - 最后两个数据的
birthDate相同却没有按照name的升序排列； - 代码执行时间duration = 0.000061。
注：在ASCII码中小写字母是排在大写字母后面的。字母a对应的十进制数是97，字母A对应的十进制数是65，字母C(此处C大写)对应的十进制数是67）。
2）NSSortDescriptor
original array:
name: birthDate: age:
Jixin 1526984251.000000 25
Alex 1526923252.000000 1
alex 1527983288.000000 12
Chandler 1527983288.000000 21
Kobe 1526083230.000000 6
1Day 1426983253.000000 4
-----------------------
2. NSSortDescriptor方法:
sorted array:
name: birthDate: age:
1Day 1426983253.000000 4
Kobe 1526083230.000000 6
Alex 1526923252.000000 1
Jixin 1526984251.000000 25
Chandler 1527983288.000000 21
alex 1527983288.000000 12
-----------------------
duration = 0.000341
Program ended with exit code: 0
分析结果
- 最终数组的顺序是按照
birthDate的由小到大排序； - 最后两个数据的
birthDate相同，然后按照name的升序排列。 - 代码执行时间duration = 0.000341。
3）Blocks
original array:
name: birthDate: age:
Jixin 1526984251.000000 21
Alex 1526923252.000000 23
alex 1527983288.000000 12
Chandler 1527983288.000000 3
Kobe 1526083230.000000 27
1Day 1426983253.000000 12
-----------------------
3. Block方法:
sorted array:
name: birthDate: age:
1Day 1426983253.000000 12
Kobe 1526083230.000000 27
Alex 1526923252.000000 23
Jixin 1526984251.000000 21
alex 1527983288.000000 12
Chandler 1527983288.000000 3
-----------------------
duration = 0.000062
Program ended with exit code: 0
分析结果
- 最终数组的顺序是按照
birthDate的由小到大排序； - 最后两个数据的
birthDate相同却没有按照name的升序排列； - 代码执行时间duration = 0.000062。
4）性能分析
在计算duration的时候，不同电脑，得到的结果是不一样的，但是数字对应的数量级应该是一致的。
三次的时间分别如下：
- duration = 0.000061
- duration = 0.000341
- duration = 0.000062
可以看出前方法1和3的在同一个数量级上，第二种方法明显其他两种大一个数量级。
我们利用for循环将每部分代码运行1,000,000次，得到的结果如下：
- duration = 1.128369
- duration = 3.287778
- duration = 1.433518
依然可以得到相同的结果。1秒和3秒之间的差距，感知是很明显的。
5）结论
- 如果没有复合排序，可优先选择block方法。代码较为集中看起来逻辑较清晰；
- 如果有复合排序，数据量不大的时候可以使用NSSortDescriptor；数据量较大时建议选择block方法。
