首页 > 代码库 > iOS中数组的排序方法

iOS中数组的排序方法

1函数介绍与实例  

函数一:- (void)sortUsingSelector:(SEL)comparator;

适用于数组中的元素自带比较函数时;

数组排序函数,调用该函数的对象为数组,comparator是调用该函数的数组中的元素的方法。函数参数类型为数组中的元素类型或者id类型,在调用时不需要传递参数,排序过程不可见,该函数执行时:循环取出各个元素,进行比较,然后放到合适的位置

使用实例:

将数组中的元素按照字符串大小排序:

NSMutableArray*array = [[NSMutableArray alloc] initWithObjects:@"White",@"Blue",@"Red",@"Black",nil];

    [arraysortUsingSelector:@selector(compare:)];

    NSLog(@"sorted array:%@",array);

运行结果是:sorted array:

(

                                                 Black,

                                                 Blue,

                                                 Red,

                                     White

)

   解释:在调用sortUsingSelector()方法时,我们指定使用compare:方法来进行比较。它内部可能使用了类型来进行判断,因为比较的类型是NSString,所以会调用NSString 的compare:方法。排序的过程是不可见的,但是过程就是:取出各个元素,使用compare:比较,然后放到合适的位置。对于compare:函数则在NSString类的扩展(category)已经定义号了。系统已经知道如何判定A 字串和B字串谁比较大,对于自己定义好的类中,需要自己定义compare方法,并指定一个排序参数(比如我们定义一个Sudent的类型,然后规定排序的时候按照ID来排。

 

函数二-(void)sortUsingFunction:(NSInteger (*)(id, id, void *))compare ontext:(void*)context;

数组中元素不带比较函数时,建议使用。

使用方法:只需要在调用比较函数的类中定义比较函数如下:

NSInteger sortObjectsByPatientID(id obj1, id obj2,void *context)

{

    NSString*d1 = [(Study*)obj1 patientID];//obj1 obj2 为数组中的元素,patientID是其属性之一

    NSString*d2 = [(Study*)obj2 patientID];

    return[d2 compare:d1];

}

然后调用比较函数:

            [listDataArraysortUsingFunction:sortObjectsByPatientName context:NULL];

 

函数三:- (void)sortUsingSelector:(SEL)comparator;函数。

利用该函数,需要在数组中的元素具有比较方法。

首先定义元素类,在其中实现比较方法:

类定义

@interface Study : NSObject

{

    NSString*patientID;

}

- (NSComparisonResult)compareID:(Study*)dic;

@end;

类实现

@implementation Study

- (NSComparisonResult)compareID:(Study*)dic

{

    return[patientID compare:dic.patientID];

}

@end;

在其他类中调用排序方法:

@interface Sorttest: NSObject<NSCopying,NSCoding>

{

   NSMutableArray *listArrray; //用来存储AddressCard对象的可变数组

}

-(void)sort

{

   [listArrray sortUsingSelector:@selector(compareID:)]; //sort方法,listArrray中存储着所有的Study类型对象                                                       //比较的方式就是调用compareID:的方法

}

iOS中数组的排序方法