iOS 数组排序

Posted 2023-04-21

参考技术A Pre：很多文章对于SEL排序讲解太过含糊，特写此文讲述清楚。

官方提供了几个api进行数组排序操作，开发者 只需提供两个元素的比较规则 ，而无需关心元素在数组中是如何移动直至全部有序化。

首先看下面的2个定义。对typedef的更多使用参考 这里 。

1.定义NSComparisonResult类型返回值typedefNS_ENUM(NSInteger,NSComparisonResult)//代表升续NSOrderedAscending=-1L,//代表相同NSOrderedSame,//代表降序                      NSOrderedDescending;2.定义NSComparator block类型返回值typedefNSComparisonResult(^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])returnNSOrderedDescending;elsereturnNSOrderedAscending;];排序结果为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@interfaceStudent:NSObject@property(assign,nonatomic)NSInteger age;/** 排序规则*/-(NSComparisonResult)compareWithStu:(Student*)stu;@end.m@implementationStudent/** 排序规则*/-(NSComparisonResult)compareWithStu:(Student*)stu//按照升续排列if(self.age>stu.age)returnNSOrderedDescending;elseif(self.age==stu.age)returnNSOrderedSame;elsereturnNSOrderedAscending;@end某次运行结果为("age -> 10","age -> 12","age -> 12","age -> 18","age -> 19")

写在最后：

1.排序是一个 消耗性能 的操作，应尽量避免频繁排序。

2.对于已经排好序的数组再排序可以使用sortedArrayHint进行性能优化。在排序进阶篇会补上相关内容。

3.对于数组中对象是NSString的排序推荐使用第二种方案，因为NSString已经有了排序方案如compare:方法已经是按照升序排列了。关于NSString的排序内容很多，另一篇填此坑。

4.对于排序还有一些高级用法，会在下一遍详细说明。

ios数组基本用法和排序

1.创建数组

 // 创建一个空的数组
 NSArray *array = [NSArray array];    
 // 创建有1个元素的数组
 array = [NSArray arrayWithObject:@"123"];
 // 创建有多个元素的数组
 array = [NSArray arrayWithObjects:@"a", @"b", @"c", nil];
 NSArray *array3 = [array arrayByAddingObjectsFromArray:[NSArray arrayWithObjects:@"4", @"5", nil]];

 NSArray *array4 = [NSArray arrayWithObjects:@"1", @"2", @"3", @"4", nil];
 NSRange range = NSMakeRange(1, 2);
 NSArray *array5 = [array4 subarrayWithRange:range];

2.数组的一些基本方法

int count = [array count];//个数
// 判断是否包含了某个元素
if ([array containsObject:@"a"]) {
    NSLog(@"包含了字符串a");
}
NSString *last = [array lastObject];最后一个元素
NSString *str = [array objectAtIndex:1];根据索引获取数组中的元素
int index = [array indexOfObject:@"c"];获取指定元素的索引
// 让数组里面的所有对象都调用test方法，123为参数
NSArray *array = [NSArray arrayWithObjects:stu1, stu2, stu3, nil];
[array makeObjectsPerformSelector:@selector(test2:) withObject:@"123"];
NSArray *array = [NSArray arrayWithObjects:@"1", @"2", @"3", @"4", nil];
// 1-2-3-4
// 利用分隔符-拼接所有的数组元素
NSString *str = [array componentsJoinedByString:@"-"];
// 将一个数组写入文件（生成的是一个xml文件）
NSString *path = @"/Users/apple/Desktop/array.xml";
[array writeToFile:path atomically:YES];
path = @"/Users/apple/Desktop/array.txt";
// 从文件中读取数组内容（文件有严格的格式要求）
NSArray *array2 = [NSArray arrayWithContentsOfFile:path];

3.遍历数组

#pragma mark 遍历数组1
void arrayFor1() {
    NSArray *array = [NSArray arrayWithObjects:stu1, @"1", @"2", @"3", nil];
    int count = array.count;
    for (int i = 0; i<count; i++) {
        id obj = [array objectAtIndex:i];
    }
}

#pragma mark 遍历数组2 快速遍历
void arrayFor2() {
    Student *stu1 = [Student student];
    NSArray *array = [NSArray arrayWithObjects:stu1, @"1", @"2", @"3", nil];
    int i =0;
    for (id obj in array) {
        NSLog(@"%i-%@", i, obj);
        i++;
    }
}

#pragma mark 遍历数组3
void arrayFor3() {
    Student *stu1 = [Student student];
    NSArray *array = [NSArray arrayWithObjects:stu1, @"1", @"2", @"3", nil];
    [array enumerateObjectsUsingBlock:
     ^(id obj, NSUInteger idx, BOOL *stop) {
        NSLog(@"%i-%@", idx, obj);
         // 如果索引为1，就停止遍历
         if (idx == 1) {
             // 利用指针修改外面BOOL变量的值
             *stop = YES;
         }
    }];
}

#pragma mark 遍历数组4
void arrayFor4() {
    Student *stu1 = [Student student];
    NSArray *array = [NSArray arrayWithObjects:stu1, @"1", @"2", @"3", nil];
    // 获取数组的迭代器
    // NSEnumerator *enumerator = [array objectEnumerator];
    // 反序迭代器（从尾部开始遍历元素）
    NSEnumerator *enumerator = [array reverseObjectEnumerator];
    // allObjects是取出没有被遍历过的对象
    NSArray *array2 = [enumerator allObjects];
    NSLog(@"array2:%@", array2);
    // 获取下一个需要遍历的元素
    id obj = nil;
    while (obj = [enumerator nextObject]) {
        NSLog(@"obj=%@", obj);
    }
}

4.数组排序

#pragma mark 数组排序1
void arraySort1() {
    NSArray *array = [NSArray arrayWithObjects:@"2", @"3", @"1", @"4", nil];
    
    // 返回一个排好序的数组，原来数组的元素顺序不会改变
    // 指定元素的比较方法：compare:
    NSArray *array2 = [array sortedArrayUsingSelector:@selector(compare:)];
    NSLog(@"array2:%@", array2);
}

#pragma mark 数组排序2
void arraySort2() {
    Student *stu1 = [Student studentWithFirstname:@"MingJie" lastname:@"Li"];
    Student *stu2 = [Student studentWithFirstname:@"LongHu" lastname:@"Huang"];
    Student *stu3 = [Student studentWithFirstname:@"LianJie" lastname:@"Li"];
    Student *stu4 = [Student studentWithFirstname:@"Jian" lastname:@"Xiao"];
    NSArray *array = [NSArray arrayWithObjects:stu1,stu2,stu3, stu4, nil];
    // 指定排序的比较方法
    NSArray *array2 = [array sortedArrayUsingSelector:@selector(compareStudent:)];
    NSLog(@"array2:%@", array2);
}
- (NSComparisonResult)compareStudent:(Student *)stu {
    // 先按照姓排序
    NSComparisonResult result = [self.lastname compare:stu.lastname];
    // 如果有相同的姓，就比较名字
    if (result == NSOrderedSame) {
        result = [self.firstname compare:stu.firstname];
    }
    return result;
}

#pragma mark 数组排序3
void arraySort3() {
    Student *stu1 = [Student studentWithFirstname:@"MingJie" lastname:@"Li"];
    Student *stu2 = [Student studentWithFirstname:@"LongHu" lastname:@"Huang"];
    Student *stu3 = [Student studentWithFirstname:@"LianJie" lastname:@"Li"];
    Student *stu4 = [Student studentWithFirstname:@"Jian" lastname:@"Xiao"];
    NSArray *array = [NSArray arrayWithObjects:stu1,stu2,stu3, stu4, nil];
    
    // 利用block进行排序
    NSArray *array2 = [array sortedArrayUsingComparator:
     ^NSComparisonResult(Student *obj1, Student *obj2) {
         // 先按照姓排序
         NSComparisonResult result = [obj1.lastname compare:obj2.lastname];
         // 如果有相同的姓，就比较名字
         if (result == NSOrderedSame) {
             result = [obj1.firstname compare:obj2.firstname];
         }
         
         return result;
    }];
    
    NSLog(@"array2:%@", array2);
}

#pragma mark 数组排序4-高级排序
void arraySort4() {
    Student *stu1 = [Student studentWithFirstname:@"MingJie" lastname:@"Li" bookName:@"book1"];
    Student *stu2 = [Student studentWithFirstname:@"LongHu" lastname:@"Huang" bookName:@"book2"];
    Student *stu3 = [Student studentWithFirstname:@"LianJie" lastname:@"Li" bookName:@"book2"];
    Student *stu4 = [Student studentWithFirstname:@"Jian" lastname:@"Xiao" bookName:@"book1"];
    NSArray *array = [NSArray arrayWithObjects:stu1,stu2,stu3, stu4, nil];
    
    // 1.先按照书名进行排序
    // 这里的key写的是@property的名称
    NSSortDescriptor *bookNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"book.name" ascending:YES];
    // 2.再按照姓进行排序
    NSSortDescriptor *lastnameDesc = [NSSortDescriptor sortDescriptorWithKey:@"lastname" ascending:YES];
    // 3.再按照名进行排序
    NSSortDescriptor *firstnameDesc = [NSSortDescriptor sortDescriptorWithKey:@"firstname" ascending:YES];
    // 按顺序添加排序描述器
    NSArray *descs = [NSArray arrayWithObjects:bookNameDesc, lastnameDesc, firstnameDesc, nil];
    
    NSArray *array2 = [array sortedArrayUsingDescriptors:descs];
    
    NSLog(@"array2:%@", array2);
}