objective-c - NSSortStable 的文档不符合语法——它想表达什么？

Question

我有一个数组我想排序，因为 Blocks 是今年的“黑色”，所以我在看

- (void)sortWithOptions:(NSSortOptions)opts usingComparator:(NSComparator)cmptr

我查看了要使用的排序选项，NSSortStable 文档说:

Specifies that the sorted results should return compared items have equal value in the order they occurred originally.

If this option is unspecified equal objects may, or may not, be returned in their original order.

我还没喝足够的咖啡来理解它在说什么，第一句话甚至在语法上都不正确。

有人可以为傻瓜翻译成英语吗？

Answer 1

NSSortStable 指定如果两个对象比较相等，则它们的顺序应保持不变。

例如，让我们考虑以下内容:

NSMutableArray *array = [NSMutableArray arrayWithObjects:@"one", @"two", @"three", @"four", nil];
[array sortWithOptions:0 usingComparator:^NSComparisonResult(id obj1, id obj2) {
    if ( [obj1 length] < [obj2 length] )
        return NSOrderedAscending;
    if ( [obj1 length] > [obj2 length] )
        return NSOrderedDescending;
    return NSOrderedSame;
}];

如果你不指定NSSortStable，排序后的数组可能是(one, two, four, three)或(two, one, four , three) 因为 one 和 two 的长度相同。两个结果都被接受。这允许排序算法执行(稍微)更快。

当指定 NSSortStable 时，比较相等的对象必须按其原始顺序返回(即第一个 one，然后 two)。