NSSortDescriptor：同时对多个键进行自定义比较

Question

我有一个自定义对象，其中包含基于时间段的信息，例如属性 endCalYear、endMonth 和 periodLength，它们指示每个时间段的结束及其长度。

我想创建一个基于NSSortDescriptor 或其他排序方法，它结合了这三个属性并允许同时在所有三个键上对该对象进行排序。

例子：

EndCalYear  endMonth  periodLength (months) sortOrder
2012        6         6                     1
2012        6         3                     2
2012        3         3                     3
2011        12        12                    4

排序算法将完全取决于我自己的算法。

我如何编写这样的算法？

基于块的sortDescriptorWithKey:ascending:comparator: 方法在我看来不起作用，因为它只允许我指定一个排序键。但是，我需要同时对所有三个键进行排序。

关于如何解决这个问题的任何想法或想法？

谢谢！

Answer 1

您可以改为使用块进行排序：

NSArray *sortedArray;
sortedArray = [myArray sortedArrayUsingComparator:^NSComparisonResult(id a, id b) {
    MyObject *first = (MyObject*)a;
    MyObject *second = (MyObject*)b;

    if (first.endCalYear < second.endCalYear) {
        return NSOrderedAscending;
    }
    else if (first.endCalYear > second.endCalYear) {
        return NSOrderedDescending;
    }
    // endCalYear is the same

    if (first.endMonth < second.endMonth) {
        return NSOrderedAscending;
    }
    else if (first.endMonth > second.endMonth) {
        return NSOrderedDescending;
    }    
    // endMonth is the same

    if (first.periodLength < second.periodLength) {
        return NSOrderedAscending;
    }
    else if (first.periodLength > second.periodLength) {
        return NSOrderedDescending;
    }
    // periodLength is the same

    return NSOrderedSame;
}]

按endCalYear 升序排序，然后endMonth 升序，最后periodLength 升序。您可以修改它以更改顺序或切换 if 语句中的符号以使其降序。

对于 NSFetchedResultsController，您可能想尝试其他方法：

看起来您可以pass it a list of descriptors，为您想要排序的每一列提供一个：

NSFetchRequest *fetchRequest = [[NSFetchRequest alloc] init];
NSSortDescriptor *descriptor1 = [[NSSortDescriptor alloc] initWithKey:@"endCalYear" ascending:YES];
NSSortDescriptor *descriptor2 = [[NSSortDescriptor alloc] initWithKey:@"endMonth" ascending:YES];
NSSortDescriptor *descriptor3 = [[NSSortDescriptor alloc] initWithKey:@"periodLength" ascending:YES];
NSArray *sortDescriptors = @[descriptor1, descriptor2, descriptor3];
[fetchRequest setSortDescriptors:sortDescriptors];

Answer 2

用于排序的 API 通常能够使用 NSSortDescriptors 的数组，而不仅仅是一个，那么为什么不使用它们呢？

例如，NSArray 有一个名为 sortedArrayUsingDescriptors:（注意复数形式）的方法，它采用 NSSortDescriptor 对象的数组。

所以你可以简单地写这个：

NSSortDescriptor *endCalYearSD = [NSSortDescriptor sortDescriptorWithKey:@"endCalYear" ascending:YES];
NSSortDescriptor *endMonthSD = [NSSortDescriptor sortDescriptorWithKey:@"endMonth" ascending:YES];
NSSortDescriptor *periodLenSD = [NSSortDescriptor sortDescriptorWithKey:@"periodLength" ascending:YES];

NSArray *sortedArray = [originalArray sortedArrayUsingDescriptors:@[endCalYearSD, endMonthSD, periodLenSD]];

这样，您的originalArray 将首先按endCalYear 排序，每个具有相同endCalYear 的条目将按endMonth 排序，然后每个具有相同endCalYear 和endMonth 的条目将按periodLendth 排序。

对于大多数提议排序的 API（包括 CoreData 等），您的 API 使用 sortDescriptor 数组，因此原则始终相同。

---

如果您真的只需要使用一个 NSSortDescriptor（并且您的排序算法不够灵活，无法使用基于块的比较器或 NSSortDescriptors 数组），您可以简单地为您的自定义提供一个属性计算一些值的对象，您可以将这些值作为排序算法的基础。

例如将这样的方法添加到您的自定义类中：

-(NSUInteger)sortingIndex {
    return endCalYear*10000 + endCalMonth*100 + periodLength;
}

然后按此键/属性排序。这不是很干净阅读和一个非常漂亮的设计模式，但更好的方法是改变你的排序算法 API 以允许一次对多个键进行排序，所以......

---

[EDIT]（回答您关于基于块的 API 的 [EDIT]）

我不明白为什么基于块的 API sortDescriptorWithKey:ascending:comparator: 不适合您。您可以在那里指定您需要的任何自定义 NSComparator 块，因此这个块可以告诉，给定两个对象，一个在另一个之前。确定哪个在哪个之前取决于您的方式，您可以仅比较endCalYear，或endCalYear和endMonth等，因此这里对使用多个键进行排序没有限制。