Pre:很多文章对于SEL排序讲解太过含糊,特写此文讲述清楚。
官方提供了几个api进行数组排序操作,开发者只需提供两个元素的比较规则,而无需关心元素在数组中是如何移动直至全部有序化。
首先看下面的2个定义。对typedef
的更多使用参考这里。
1.定义NSComparisonResult类型返回值
typedef NS_ENUM(NSInteger, NSComparisonResult)
{
//代表升续
NSOrderedAscending = -1L,
//代表相同
NSOrderedSame,
//代表降序
NSOrderedDescending
};
2.定义NSComparator block类型返回值
typedef NSComparisonResult (^NSComparator)(id obj1, id obj2);
注意:NSArray的排序方法是生成一个排好序的新数组。NSMutableArray的排序可以直接对该数组进行排序sortUsingComparator:
,也可以生成新数组sortedArrayUsingComparator:
,而原数组不变。
1.使用block进行排序(推荐使用)
NSMutableArray *arr = [NSMutableArray array];
[arr addObject:@2];
[arr addObject:@1];
[arr addObject:@5];
[arr addObject:@3];
[arr addObject:@4];
//此方法是直接对arr排序,若要生成新数组排序则调用sortedArrayUsingComparator:
//若明确知道数组中元素的类型,也可以直接将id改为某确定类型
[arr sortUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2)
{
//此处的规则含义为:若前一元素比后一元素小,则返回降序(即后一元素在前,为从大到小排列)
if ([obj1 integerValue] < [obj2 integerValue])
{
return NSOrderedDescending;
}
else
{
return NSOrderedAscending;
}
}];
排序结果为 5,4,3,2,1
2.使用SEL排序
NSMutableArray *arr = [NSMutableArray array];
for (NSInteger i = 0; i < 5; i++)
{
Student *stu = [Student new];
//生成10-20的随机数
stu.age = arc4random_uniform(10) + 10;
[arr addObject:stu];
}
//此处的sel应该理解为对数组中A对象调用自己的sel,传入值为B对象,同时返回值为NSComparisonResult
[arr sortUsingSelector:@selector(compareWithStu:)];
Student对象必须有一个自定义比较方法进行排序。此方法必须有一个传入值(传入Student对象用以比对)和一个返回值(NSComparisonResult类型)。
Student具体如下
.h
@interface Student : NSObject
@property (assign, nonatomic) NSInteger age;
/** 排序规则*/
- (NSComparisonResult)compareWithStu:(Student *)stu;
@end
.m
@implementation Student
/** 排序规则*/
- (NSComparisonResult)compareWithStu:(Student *)stu
{
//按照升续排列
if (self.age > stu.age)
{
return NSOrderedDescending;
}
else if (self.age == stu.age)
{
return NSOrderedSame;
}
else
{
return NSOrderedAscending;
}
}
@end
某次运行结果为
(
"age -> 10",
"age -> 12",
"age -> 12",
"age -> 18",
"age -> 19"
)
写在最后:
1.排序是一个消耗性能的操作,应尽量避免频繁排序。
2.对于已经排好序的数组再排序可以使用sortedArrayHint
进行性能优化。在排序进阶篇会补上相关内容。
3.对于数组中对象是NSString
的排序推荐使用第二种方案,因为NSString
已经有了排序方案如compare:
方法已经是按照升序排列了。关于NSString
的排序内容很多,另一篇填此坑。
4.对于排序还有一些高级用法,会在下一遍详细说明。