对数组进行排序以获取最接近给定日期的日期

Question

该数组包含以下字典。

NSArray *availableSlots = @[@{@"start" : <NSDate obj> , @"end" : <NSDate obj>},
                        @{@"start" : <NSDate obj> , @"end" : <NSDate obj>},
                        @{@"start" : <NSDate obj> , @"end" : <NSDate obj>},
                        @{@"start" : <NSDate obj> , @"end" : <NSDate obj>} ...];

我想获得与所选日期最近的开始日期和结束日期。

这里是这个解决方案的 js Pseudocode 函数。我想把它转换成Objective C。

function sortByProximityToPoint(a, b) {
        if (a.proximToPoint === undefined) {
            if (pointInTime.diff(a.start, 'minute') >= 0 &&
                pointInTime.diff(a.end, 'minute') <= 0) {
                a.proximToPoint = 0;
            } else if (pointInTime.diff(a.end, 'minute') > 0) {
                a.proximToPoint = Math.abs(pointInTime.diff(a.end, 'minute'));
            } else {
                a.proximToPoint = Math.abs(pointInTime.diff(a.start, 'minute'));
            }
        }

        if (b.proximToPoint === undefined) {
            if (pointInTime.diff(b.start, 'minute') >= 0 &&
                pointInTime.diff(b.end, 'minute') <= 0) {
                b.proximToPoint = 0;
            } else if (pointInTime.diff(b.end, 'minute') > 0) {
                b.proximToPoint = Math.abs(pointInTime.diff(b.end, 'minute'));
            } else {
                b.proximToPoint = Math.abs(pointInTime.diff(b.start, 'minute'));
            }
        }

        if (a.proximToPoint < b.proximToPoint) {
            return -1;
        }
        if (a.proximToPoint > b.proximToPoint) {
            return 1;
        }

        return 0;
    }

    availableSlots.sort(sortByProximityToPoint);

Answer 1

只是即使我能看懂JavaScript伪代码，没有cmets/explanation，也需要更多时间，有时用文字和例子来解释更清楚。特别是对于可能遇到相同问题的人，快速查看这是否适合他/这里的问题。

所以你不明白算法的作用，想要用英文解释而不是伪代码？

该函数是一个典型的比较函数，它返回三个值之一（-1、0、+1）以指示其两个参数的顺序。您可以在许多语言中看到这种约定，Objective-C使用符号名称（NSOrderedAscending 等）而不是数字（但实际上它们只是相同的三个数字）。

前两个部分产生一个适合于比较每个提供的参数间隔的数值。使用S 表示间隔的开始时间，E 表示结束时间，并使用P 与这些部分进行比较的时间点处理三种情况：

Time ->      P          S           E

P在开始时间之前：返回时差S - P。这是 P 与区间的“距离”。

Time ->      S          P           E

P在区间内：返回0

Time ->      S          E           P

P在结束时间之后：返回时差P - E。这是 P 与区间的“距离”。

现在算法有两个数字要比较，较小的意思是“更好”，这意味着排在前面。因此它比较两个数字并返回指示顺序的适当值。

在 Objective-C 中，您将使用块而不是函数，将其直接传递给 NSArray 的适当排序方法。日期时间比较和差异函数来自NSDate。

虽然您可以实现与“proxim”值（伪代码中的 undefined 内容）等效的 Javascript 缓存，但您应该将其保留到并且如果您认为有必要。只需使用本地（块）变量。

还请注意，绝对值函数的使用是不必要的 - 考虑一下。

HTH

Answer 2

// sort them
NSArray *sortedArray = [availableSlots sortedArrayUsingComparator:^NSComparisonResult(NSMutableDictionary* a, NSMutableDictionary* b) {

    if (a[@"proximToPoint"] == [NSNull null]) {
        if ([(NSDate *)a[@"start"] compare:time] != NSOrderedDescending && [(NSDate *)a[@"end"] compare:time] != NSOrderedAscending) {
            [a setObject:@0 forKey:@"proximToPoint"];
        } else if ([(NSDate *)a[@"end"] compare:time] == NSOrderedAscending){
            [a setObject:@(abs([(NSDate *)a[@"end"] compare:time])) forKey:@"proximToPoint"];
        } else {
            [a setObject:@(abs([(NSDate *)a[@"start"] compare:time])) forKey:@"proximToPoint"];
        }
    }

    if (b[@"proximToPoint"] == [NSNull null]) {
        if ([(NSDate *)b[@"start"] compare:time] != NSOrderedDescending && [(NSDate *)b[@"end"] compare:time] != NSOrderedAscending) {
            [b setObject:@0 forKey:@"proximToPoint"];
        } else if ([(NSDate *)b[@"end"] compare:time] == NSOrderedAscending){
            [b setObject:@(abs([(NSDate *)b[@"end"] compare:time])) forKey:@"proximToPoint"];
        } else {
            [b setObject:@(abs([(NSDate *)b[@"start"] compare:time])) forKey:@"proximToPoint"];
        }
    }

    if (a[@"proximToPoint"] > b[@"proximToPoint"]) {
        return (NSComparisonResult)NSOrderedDescending;
    }

    if (a[@"proximToPoint"] < b[@"proximToPoint"]) {
        return (NSComparisonResult)NSOrderedAscending;
    }

    return (NSComparisonResult)NSOrderedSame;
}];