Сортировка массива NSDictionaries по значению внутри одного из ключей

Question

Я вытаскиваю файл XML с сервера, канал содержит вокзалы и их местоположения широты и долготы.

Мне удалось создать NSArray, полный NSDictionary объектов, каждый из которых соответствует станции.

В словаре есть ключ для широты и ключа для долготы. У меня также есть объект CLLocation с расположением устройства.

Я знаю, как рассчитать расстояние между устройством и каждой станцией, но расстояние не является частью словаря. Я хотел бы отсортировать массив по порядку расстояния от устройства.

Как бы я это сделал? Не знаю, с чего начать, и Google или мои книги не очень полезны для меня! Буду признателен за любую оказанную помощь.

Answer 1

Используйте следующее;

NSArray *sortedArray; 
sortedArray = [unsortedArray sortedArrayUsingComparator:^NSComparisonResult(NSDictionary *first, NSDictionary *second) { 
    // Calculate distances for each dictionary from the device 
    // ... 
    return [firstDistance compare:secondDistance]; 
}]; 

Answer 2

К сожалению, вы не можете сортировать объекты NSDictionary. Вы должны создать NSMutableArray и отсортировать его.

Смотреть это - Collections Programming Topics - Sorting Arrays

Update: Чтобы отсортировать массив словарей, которые можно использовать, например, этот метод NSArray:

sortedArray = [someArray sortedArrayUsingFunction:compareElements context:NULL]; 

В compareElements пример функции:

NSInteger compareElements (id num1, id num2, void *context) 
{ 
    int v1 = [[num1 objectForKey:@"distance"] integerValue]; 
    int v2 = [[num2 objectForKey:@"distance"] integerValue]; 
    if (v1 < v2) 
     return NSOrderedAscending; 
    else if (v1 > v2) 
     return NSOrderedDescending; 
    else 
     return NSOrderedSame; 
}