对 NSMutableDictionary 进行排序

Question

我有一个NSMutableDictionary 将NSString 映射到NSString（虽然值是NSStrings，但它们实际上只是整数）。

例如考虑以下映射，

"dog" --> "4"
"cat" --> "3"
"turtle" --> "6"

我希望字典中的前 10 个条目按值的降序排序。有人可以给我看这个代码吗？也许有一个键数组和另一个值数组。不管怎样，我不介意。我只是想让它高效。

谢谢！

Answer 1

获取值的数组，对该数组进行排序，然后获取与该值对应的键。

您可以通过以下方式获取值：

NSArray* values = [myDict allValues];
NSArray* sortedValues = [values sortedArrayUsingSelector:@selector(comparator)];

但是，如果集合如您在示例中显示的那样（我的意思是，您可以从键中推断出值），您始终可以对键进行排序，而不是弄乱值。

使用：

NSArray* sortedKeys = [myDict keysSortedByValueUsingSelector:@selector(comparator)];

比较器是一个消息选择器，它被发送到您要订购的对象。

如果你想对字符串排序，那么你应该使用 NSString 比较器。 NSString 比较器是：caseInsensitiveCompare 或localizedCaseInsensitiveCompare:。

如果这些都不适合你，你可以调用你自己的比较器函数

[values sortedArrayUsingFunction:comparatorFunction context:nil]

作为comparatorFunction（来自AppleDocumentation）

NSInteger intSort(id num1, id num2, void *context)
{
    int v1 = [num1 intValue];
    int v2 = [num2 intValue];
    if (v1 < v2)
        return NSOrderedAscending;
    else if (v1 > v2)
        return NSOrderedDescending;
    else
        return NSOrderedSame;
}

Answer 2

最简单的方法是：

NSArray *sortedValues = [[yourDictionary allValues] sortedArrayUsingSelector:@selector(localizedCaseInsensitiveCompare:)];
NSMutableDictionary *orderedDictionary=[[NSMutableDictionary alloc]init];
for(NSString *valor in sortedValues){
    for(NSString *clave in [yourDictionary allKeys]){
        if ([valor isEqualToString:[yourDictionary valueForKey:clave]]) {
            [orderedDictionary setValue:valor forKey:clave];
        }
    }
}

Answer 3

使用这个方法：

- (NSArray *)sortKeysByIntValue:(NSDictionary *)dictionary {

  NSArray *sortedKeys = [dictionary keysSortedByValueUsingComparator:^NSComparisonResult(id obj1, id obj2) {
      int v1 = [obj1 intValue];
      int v2 = [obj2 intValue];
      if (v1 < v2)
          return NSOrderedAscending;
      else if (v1 > v2)
          return NSOrderedDescending;
      else
          return NSOrderedSame;
  }];
  return sortedKeys;
}

调用它，然后使用按值排序的键创建一个新字典：

NSDictionary *dictionary = [[NSDictionary alloc] initWithObjectsAndKeys:
                           @"4", @"dog",
                           @"3", @"cat",
                           @"6", @"turtle", 
                           nil];

NSArray *sortedKeys = [self sortKeysByIntValue:dictionary];
NSMutableDictionary *sortedDictionary = [[NSMutableDictionary alloc] init];

for (NSString *key in sortedKeys){
    [sortedDictionary setObject:dictionary[key] forKey:key];
}

Answer 4

对键进行排序并使用它来填充具有值的数组：

NSArray *keys = [dict allKeys];
NSArray *sKeys = [keys sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)];
NSMutableArray *sValues = [[[NSMutableArray alloc] init] autorelease];

for(id k in sKeys) {
    id val = [dict objectForKey:k];
    [sValues addObject:val];
}

Answer 5

NSSortDescriptor *descriptor = [[NSSortDescriptor alloc] initWithKey:@"interest"  ascending:YES];
[unsortedArray sortUsingDescriptors:[NSArray arrayWithObjects:descriptor,nil]];
recentSortedArray = [stories copy];

Answer 6

如果您想对此类示例的键“名称”按升序对数据进行排序，那么这可能会对您有所帮助。

arrayAnimalList = [ { '名字' = 狗， 'animal_id' = 001 }, { '名字' = 老鼠， 'animal_id' = 002 }, { '名字' = 猫， 'animal_id' = 003 } ];

这是一个帮助你获得排序数组的代码

//here you have to pass key for which you want to sort data

 NSSortDescriptor *descriptor = [[NSSortDescriptor alloc] initWithKey:@"name" ascending:YES];

   NSArray *sortDescriptors = [NSArray arrayWithObject:descriptor];

  // here you will get sorted array in 'sortedArray'
  NSMutableArray * sortedArray = [[arrayAnimalList sortedArrayUsingDescriptors:sortDescriptors] mutableCopy];