如何按最近距离对对象数组（纬度，经度）进行排序？

Question

我有一个来自核心数据的数组，我正在思考如何按最近的距离对数组进行排序：

for (int i=0; i<allTasks.count; i++) {
        id singleTask = allTasks[i];
        double latitude = [singleTask[@"latitude"] doubleValue];
        double longitude = [singleTask[@"longitude"] doubleValue];
    }

编辑： 当前位置与数组中所有位置之间的距离。 我知道如何计算距离，我不知道如何排序。

Answer 1

您可以计算两点之间的距离，例如this

您也可以试试这个https://stackoverflow.com/a/9104926/3151066 并定义一些计算距离的方法，以满足您作为比较运算符的要求

Answer 2

那么你想对你的 allTask​​s 数组进行排序吗？

最好的办法是为每个 singleTask 对象添加一个距离键/值对，并持有一个双 NSNumber。

在第一遍中，循环遍历 allTask​​s 数组，获取每个纬度/经度，使用它来创建 CLLocation，并使用 CLLocation 方法 distanceFromLocation: 计算每个位置与目标（当前？）位置之间的距离。将结果保存到数组中的每个 singleTask 对象中。

一旦您的 allTask​​s 数组包含距离属性，只需使用 sortUsingComparator 等排序方法之一即可根据距离值对数组进行排序。 （在 sortUsingComparator 系列方法中，您提供了一个比较器块，系统使用它来比较对象对。然后它在您的数组上运行排序算法，使用您的比较器来决定排序顺序。

Answer 3

1. 获取当前位置的 CLLocation（通过 CLLocationManager 完成）

2. 计算每个项目的距离并将距离+项目作为一对存储在字典中

3. 排序字典 allKeys 数组并进行比较：选择器

所以

CLLocation *current = ...;
NSMutableDictionary *distsAndTasks [NSMutableDictionary dictionary];

for(id task in allTasks) {
    CLLocation *taskLoc = [[CLLocation alloc] initWithLatitude:task.lat longitude:task.long];//!
    CLLocationDistance dist = [taskLoc distanceFrom:current];
    if(distsAndTasks[@(dist)]) {
        NSMutableArray *equidstants = [distsAndTasks[@(dist)] mutableCopy];
        [equidstants addObject:task]; 
        distsAndTasks[@(dist)] = equidstants; 
    }
    else {
        distsAndTasks[@(dist)] = @[task]; 
    }
}

NSArray *sortedDists = [distsAndTasks.allKeys sortedArrayUsingSelector:@selector(compare:)];

//the tasks can now be access in a sorted way
for(NSNumber *dist in sortedDists) {
    NSArray *tasksAtDistance = distsAndTasks[dist];
    NSLog(@"%@", tasksAtDistance);
}