iOS NSSort​Descriptor

来源:互联网 发布:保暖帽 知乎 编辑:程序博客网 时间:2024/04/28 15:31

排序:它是CS(计算机科学)入门课程考试和初级编程面试白板考题的主流考题。不管怎么样,你上一次真正需要知道如何实现快速排序是什么时侯?

当制作应用时,你只需要假设排序是快速的,而它的功用的衡量标准是你完成所需要任务的容易程度。从这个角度考虑,Foundation的NSSortDescriptor大概是你能找到的最有用,最优雅的实现了。

NSSortDescriptor由下述参数组成 :

键:对于一个给定的集合,对应值的键位将对集合中的每个对象进行排序。
升序:指定一个集合是否按照升序(YES)还是降序(NO)进行排序的布尔值。
另外NSSortDescriptor还有一个涉及到排序的值之间的比较的第三个可选参数。默认情况下,这是一个简单的相等性检查,但它的行为可以通过传递一个选择器(SEL)或者比较器(NSComparator)而发生改变。

任何时候当你在为面向用户的字符串排序时,一定要加入localizedStandardCompare:选择器,它将根据当前语言环境的语言规则进行排序(语言环境可能会根据大小写,变音符号等等的顺序而发生改变)。

有的集合(比如NSArray和NSSet)有以sortDescriptors作为参数,可以返回排过序的数组的方法。排序描述符按顺序应用,所以如果两个元素碰巧被捆绑在同一个特定的排序标准,束缚将被后续的任意描述符所打破。

为了更直观的描述,假设我们有一个Person对象,它具有NSString *类型的姓和名属性,和NSUInteger类型的年龄属性。

这里写图片描述

给定以下数据集:

这里写图片描述

以下是几种使用NSSortDescriptor的不同组合来将它们排序的方法:

NSArray *firstNames = @[ @"Alice", @"Bob", @"Charlie", @"Quentin" ];NSArray *lastNames = @[ @"Smith", @"Jones", @"Smith", @"Alberts" ];NSArray *ages = @[ @24, @27, @33, @31 ];NSMutableArray *people = [NSMutableArray array];[firstNames enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {    Person *person = [[Person alloc] init];    person.firstName = [firstNames objectAtIndex:idx];    person.lastName = [lastNames objectAtIndex:idx];    person.age = [ages objectAtIndex:idx];    [people addObject:person];}];NSSortDescriptor *firstNameSortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"firstName"  ascending:YES  selector:@selector(localizedStandardCompare:)];NSSortDescriptor *lastNameSortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"lastName"  ascending:YES  selector:@selector(localizedStandardCompare:)];NSSortDescriptor *ageSortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"age"  ascending:NO];NSLog(@"By age: %@", [people sortedArrayUsingDescriptors:@[ageSortDescriptor]]);// "Charlie Smith", "Quentin Alberts", "Bob Jones", "Alice Smith"NSLog(@"By first name: %@", [people sortedArrayUsingDescriptors:@[firstNameSortDescriptor]]);// "Alice Smith", "Bob Jones", "Charlie Smith", "Quentin Alberts"NSLog(@"By last name, first name: %@", [people sortedArrayUsingDescriptors:@[lastNameSortDescriptor, firstNameSortDescriptor]]);// "Quentin Alberts", "Bob Jones", "Alice Smith", "Charlie Smith"

NSSortDescriptor在Foundation和其他系统框架中随处可见,它在Core Data中发挥着极其重要的作用。如果你自己的类需要定义排序顺序,请按照惯例合理设置sortDescriptors参数。

因为,在现实中,你应该以商业逻辑来思考它,而不是用数学公式或者映射化简函数来考量它。在这一方面,NSSortDescriptor是一个大灌篮,以至于每当你走出Objective-C和Cocoa的世界时都会思念它。

来自: http://nshipster.cn/nssortdescriptor/

0 0
原创粉丝点击