Objective-C，对多维数组进行排序

Question

我在 Objective-C 中对多维数组进行排序时遇到了一些麻烦。我基本上有一个数组，其中每个元素都是以下形式的数组：

(NSString, NSDate, NSString, NSString)

这样我的顶级数组具有以下形式：

(
(NSString, NSDate, NSString, NSString),
(NSString, NSDate, NSString, NSString),
(NSString, NSDate, NSString, NSString),
(NSString, NSDate, NSString, NSString),
...
)

我希望能够根据顶级数组的元素自己的任何元素对它们进行排序。我编写了以下代码来执行此操作，但事实证明对于我正在处理的大型数据集来说效率太低。

-(NSMutableArray *) sortArrayByDate:(NSMutableArray *) unsortedArray {

    NSMutableArray * sortedArray = [[NSMutableArray alloc ] init ];

    while ([unsortedArray count]>0) {
        int topIndex = 0;
        NSDate * topDate = [[NSDate alloc] initWithString:@"1970-01-01 00:00:00 +0600"];
        for(int j=0;j<[unsortedArray count];j++) {
            NSDate * targetDate = [[unsortedArray objectAtIndex:j] objectAtIndex:1];
            if ([targetDate compare:topDate] == NSOrderedDescending) {
                topDate = targetDate;
                topIndex = j;
            }            
        }
        [sortedArray addObject:[unsortedArray objectAtIndex:topIndex]];
        [unsortedArray removeObjectAtIndex:topIndex];        
    }    
    return sortedArray;
}

任何人都可以建议如何使用 sortUsingSelector 或 sortUsingDescriptor 等更成熟的方法来完成此任务吗？如果我对一维数组进行排序，我认为它会是这样的：

[unsortedArray sortUsingSelector: @selector(compare:)]

但是我如何告诉它使用我传递的数组的第 n 个值进行排序？

-非常感谢

-非常感谢

Answer 1

在大多数情况下，您会创建一个对象：

@interface MONObject : NSObject
{
  NSString * a;
  NSDate * b;
  NSString * c;
  NSString * d;
}
...

然后教它将自己与其他对象进行比较，然后使用数组中的这些对象。数据和实施的逻辑组织。

Answer 2

您还可以使用基于块的方法 sortUsingComparator: 中NSMutableArray 像这样 -

[myArray sortUsingComparator:^(id first, id second){
    id firstObject = [first objectAtIndex:1];
    id secondObject = [second objectAtIndex:1];

    return [firstObject compare:secondObject];
}]

你还有一个并行方法 sortedArrayUsingComparator: in NSArray 它将输出一个排序数组。

按不同索引排序

typedef NSComparator (^ComparatorFactory)(id);

ComparatorFactory comparatorForIndex = ^NSComparator(id context) {
    NSInteger index = [(NSNumber*)context integerValue];
    NSComparator comparator = ^(id first, id second) {
        id firstObject = [first objectAtIndex:index];
        id secondObject = [second objectAtIndex:index];

        return [firstObject compare:secondObject];
    };

    return [[comparator copy] autorelease];
};

[myArray sortUsingComparator:comparatorForIndex([NSNumber numberWithInteger:1])];

根据传递的索引，数组将根据该索引处的对象进行排序。这是非常基本的代码，但您可以添加它。