Nhận các khóa NSDictionary được sắp xếp theo các giá trị tương ứng

Question

Tôi có một giá trị số nguyên là NSMutableDictionary và tôi muốn lấy một dãy các khóa, được sắp xếp tăng dần theo giá trị tương ứng. Ví dụ: với từ điển này:

mutableDict = { 
    "A" = 2, 
    "B" = 4, 
    "C" = 3, 
    "D" = 1, 
} 

Tôi muốn kết thúc với mảng ["D", "A", "C", "B"]. Từ điển thực sự của tôi lớn hơn nhiều so với chỉ bốn mục, tất nhiên.

Answer 1

Phương thức NSDictionary Phương pháp keysSortedByValueUsingComparator: nên thực hiện thủ thuật.

Bạn chỉ cần một phương thức trả về NSComparisonResult so sánh giá trị của đối tượng.

từ điển của bạn là

NSMutableDictionary * myDict; 

Và mảng của bạn là

NSArray *myArray; 

myArray = [myDict keysSortedByValueUsingComparator: ^(id obj1, id obj2) { 

    if ([obj1 integerValue] > [obj2 integerValue]) { 

      return (NSComparisonResult)NSOrderedDescending; 
    } 
    if ([obj1 integerValue] < [obj2 integerValue]) { 

      return (NSComparisonResult)NSOrderedAscending; 
    } 

    return (NSComparisonResult)NSOrderedSame; 
}]; 

Chỉ cần sử dụng NSNumber đối tượng thay vì hằng số.

BTW, đây được lấy từ: https://developer.apple.com/library/content/documentation/Cocoa/Conceptual/Collections/Articles/Dictionaries.html

Answer 2

NSDictionary có phương pháp gọn gàng này được gọi là allKeys.

Nếu bạn muốn sắp xếp mảng, keysSortedByValueUsingComparator: sẽ thực hiện thủ thuật.

giải pháp của Richard cũng làm việc nhưng làm cho một số cuộc gọi thêm bạn không nhất thiết cần:

// Assuming myDictionary was previously populated with NSNumber values. 
NSArray *orderedKeys = [myDictionary keysSortedByValueUsingComparator:^NSComparisonResult(id obj1, id obj2){ 
    return [obj1 compare:obj2]; 
}]; 

Answer 3

Dưới đây là một giải pháp:

NSDictionary *dictionary; // initialize dictionary 
NSArray *sorted = [[dictionary allKeys] sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) { 
    return [[dictionary objectForKey:obj1] compare:[dictionary objectForKey:obj2]]; 
}]; 

Answer 4

Giải pháp đơn giản nhất:

[dictionary keysSortedByValueUsingSelector:@selector(compare:)]

Answer 5

Ở đây tôi đã làm một cái gì đó như thế này:

NSMutableArray * weekDays = [[NSMutableArray alloc] initWithObjects:@"Sunday",@"Monday",@"Tuesday",@"Wednesday",@"Thursday",@"Friday",@"Saturday", nil]; 
NSMutableDictionary *dict = [[NSMutableDictionary alloc] init]; 
NSMutableArray *dictArray = [[NSMutableArray alloc] init]; 

for(int i = 0; i < [weekDays count]; i++) 
{ 
    dict = [NSMutableDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:i],@"WeekDay",[weekDays objectAtIndex:i],@"Name",nil]; 
    [dictArray addObject:dict]; 
} 
NSLog(@"Before Sorting : %@",dictArray); 

@try 
{ 
    //for using NSSortDescriptor 
    NSSortDescriptor *sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"WeekDay" ascending:YES]; 
    NSArray *descriptor = @[sortDescriptor]; 
    NSArray *sortedArray = [dictArray sortedArrayUsingDescriptors:descriptor]; 
    NSLog(@"After Sorting : %@",sortedArray); 

    //for using predicate 
    //here i want to sort the value against weekday but only for WeekDay<=5 
    int count=5; 
    NSPredicate *Predicate = [NSPredicate predicateWithFormat:@"WeekDay <=%d",count]; 
    NSArray *results = [dictArray filteredArrayUsingPredicate:Predicate]; 

    NSLog(@"After Sorting using predicate : %@",results); 
} 
@catch (NSException *exception) 
{ 
    UIAlertView *alert = [[UIAlertView alloc] initWithTitle:@"Sorting cant be done because of some error" message:[NSString stringWithFormat:@"%@",exception] delegate:self cancelButtonTitle:@"Ok" otherButtonTitles:nil]; 
    [alert setTag:500]; 
    [alert show]; 
    [alert release]; 
}