字典数组、对象数组排序以及分组

2015-09-07

简单排序

利用block语法进行排序

高级排序

拓展-分组问题

Objective-C对数据的操作可谓是非常用心，早已经封装好了很多方法等着我们去挖掘。其中对排序就是其中之一。本文是基于前人的基础上进行完善和加上自己的一些见解。

//NSComparisonResult类型结果
typedef NS_ENUM(NSInteger, NSComparisonResult) {
    NSOrderedAscending = -1L, 
    NSOrderedSame, 
    NSOrderedDescending
};

简单排序

sortedArrayUsingSelector:
通过指定方法对数组元素进行排序。有一点需要记住，就是不管你自定义的方法是什么，都必须最后返回一个NSComparisonResult类型用于决定元素的排列原则。一般用于对字符串数组进行排序，因为字符串有自带的对比方法compare:。如果想对其他类型元素的数组进行排序就需要我们自己自定义排序方法。
例如：

1
2
3

NSArray *array = @[@"abc",@"456",@"123",@"789",@"ef"];
NSArray *sortedArray = [array sortedArrayUsingSelector:@selector(compare:)];
NSLog(@"排序后:%@",sortedArray);

利用block语法进行排序

sortedArrayUsingComparator:

假如我们有一个存储了NSDate类型的数组需要进行排序，那么我们可以通过compare:方法进行排序。或者如果想自定义排序原则也可以使用如下方式：

NSArray *sortedArray = [array sortedArrayUsingComparator:^NSComparisonResult(NSDate *obj1, NSDate *obj2) {
    if ([date1 timeIntervalSinceDate:date2] < 0) {
        return NSOrderedDescending;
    }
    if ([date1 timeIntervalSinceDate:date2] > 0) {
        return NSOrderedAscending;
    }
    return NSOrderedSame;
    //或者使用compare:进行排序
//    NSComparisonResult result = [date1 compare:date2];
//    return result;
    
}];
NSLog(@"排序后:%@",sortedArray);

假如我们有一个存储了NSDate类型的数组需要进行排序，那么我们可以通过此方法进行排序。

NSArray *sortedArray = [array sortedArrayUsingComparator:^NSComparisonResult(NSDate * date1, NSDate * date2) {
    if ([date1 timeIntervalSinceDate:date2] < 0) {
        return NSOrderedDescending;
    }
    if ([date1 timeIntervalSinceDate:date2] > 0) {
        return NSOrderedAscending;
    }
    return NSOrderedSame;
}];
NSLog(@"排序后:%@",sortedArray);

高级排序

sortedArrayUsingDescriptors: & sortUsingDescriptors:
前者带返回值，是NSArray的方法，返回值中的数组是排好序的数组
后者不带返回值，是NSMutableArray的方法，是对当前数组自己排序

该方法是根据用户的描述器（Descriptor）进行排序。可能这样说有点抽象，我们直接上代码解释：

假设我们有Person类，Car类。需要对Person进行特定条件的排序，排序的原则就是优先根据姓名排序，用户名相同时，再根据年龄排序，年龄也相同时，再按照车进行排序。

Car类

Car.h文件
@interface Car : NSObject
@property (nonatomic, copy) NSString *name;
+ (Car *)initWithName:(NSString *)name;
@end
Car.m文件
#import "Car.h"
@implementation Car
 
+ (Car *)initWithName:(NSString *)name {
    Car *car = [Car alloc] init];
    car.name = name;
    return car;
}
 
@end

Person类

Person.h文件
@interface Person : NSObject
@property (nonatomic, copy  ) NSString  *name;
@property (nonatomic, assign) NSInteger age;
@property (nonatomic, strong) Car       *car;
+ (Person *)personWithAge:(int)age withName:(NSString *)name withCar:(Car *)car;
@end
Person.m文件
#import "Person.h"
#import "Car.h"
@implementation Person
 
+ (Person *)personWithAge:(int)age withName:(NSString *)name withCar:(Car *)car {
    Person *person = [[Person alloc] init];
    person.age  = age;
    person.name = name;
    person.car  = car;
    return person;
}

排序方法的实现

//首先来3辆车，分别是奥迪、劳斯莱斯、宝马
Car *car1 = [Car initWithName:@"Audio"];
Car *car2 = [Car initWithName:@"Rolls-Royce"];
Car *car3 = [Car initWithName:@"BMW"];
//再来5个Person，每人送辆车，分别为car2、car1、car1、car3、car2
Person *p1 = [Person personWithAge:20 withName:@"Danny" withCar:car2];
Person *p2 = [Person personWithAge:21 withName:@"Kevin" withCar:car1];
Person *p3 = [Person personWithAge:24 withName:@"Maggie" withCar:car1];
Person *p4 = [Person personWithAge:23 withName:@"Danny" withCar:car3];
Person *p5 = [Person personWithAge:23 withName:@"LvChanghui" withCar:car2];
//加入数组
NSArray *array = @[p1,p2,p3,p4,p5];
//构建排序描述器,这里很类似KVO的读取属性的方法，直接从字符串读取对象属性，注意不要写错
NSSortDescriptor *carNameDesc    = [NSSortDescriptor sortDescriptorWithKey:@"car.name"
                                                                 ascending:YES];
NSSortDescriptor *personNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"name"
                                                                 ascending:YES];
NSSortDescriptor *personAgeDesc  = [NSSortDescriptor sortDescriptorWithKey:@"age"
                                                                 ascending:YES];
//把排序描述器放进数组里，放入的顺序就是你想要排序的顺序
//这里是：首先按照姓名，然后是年龄排序，最后是按照车的名字
NSArray *descriptorArray = @[personNameDesc,personAgeDesc,carNameDesc];
NSArray *sortedArray = [array sortedArrayUsingDescriptors: descriptorArray];
NSLog(@"%@",sortedArray);
//如果是可变数组，则使用sortUsingDescriptors:
NSMutableArray *mutableArray = [NSMutableArray arrayWithArray:@[p1,p2,p3,p4,p5]];
[mutableArray sortUsingDescriptors:[NSArray arrayWithObject:sortDescriptor]];
//此时mutableArray已经排好顺序
NSLog(@"%@",mutableArray);

拓展-分组问题

假如我们需要对字典(或对象)数组里面，根据字典（或对象）元素的某个键值（或属性）进行分组。分组的思路无非就是将某个键值（或属性）相同的字典（或对象）放在一起。那么如何做到快速分组呢？这里就要引入一个新的类型NSMutableSet、NSSet

该类型具有无序的，不重复的特性（保证数据的唯一性）。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表。

例如：有一个Model类，需要根据Model里面的exchangeShortTime字段进行分组

Model类

@interface Model : NSObject
@property (nonatomic, copy) NSString *exchangeShortTime;
@end

分组的实现

- (void)groupAction:(NSMutableArray *)arr {
    //arr里面存储着多个model对象，现在我们根据model中的exchangeShortTime字段进行分组
    
    NSMutableSet *set = [NSMutableSet set];
    //利用set不重复的特性,得到有多少组,根据model中的exchangeShortTime字段
    [arr enumerateObjectsUsingBlock:^(Model * _Nonnull model, NSUInteger idx, BOOL * _Nonnull stop) {
        [set addObject:model.exchangeShortTime];
    }];
    
    /*此时，set里面已经存储了可以分为组数*/
    
    //接下来需要用到NSPredicate语法进行筛选
    __block NSMutableArray *groupArr = [NSMutableArray array];
    [set enumerateObjectsUsingBlock:^(NSString * _Nonnull exchangeShortTime, BOOL * _Nonnull stop) {
        NSPredicate *predicate = [NSPredicate predicateWithFormat:@"exchangeShortTime = %@", exchangeShortTime];
        NSArray *tempArr = [NSArray arrayWithArray:[arr filteredArrayUsingPredicate:predicate]];
        [groupArr addObject:tempArr];
    }];
}

大功告成！排序分组就讲到这里。如果后面还有更多相关知识点会补充上。

再一次感谢您花费时间阅读这篇文章！

微博： @Danny_吕昌辉
博客： SuperDanny