按键排序的NSDictionary实例的快速枚举

Question

概述

• 我使用快速枚举来遍历NSDictionary实例
• 我希望根据密钥的升序枚举NSDictionary实例，但似乎并非如此

我想做什么：

• 我希望能够使用快速枚举以密钥的升序迭代NSDictionary实例

注意：请参阅预期输出与实际输出

问题

1. 我的实施错误了吗？
2. NSDictionary的快速枚举是否保证基于密钥的排序？
3. 如果没有，那么有没有解决这个问题并使用快速枚举？

实施例

#import<Foundation/Foundation.h>

int main()
{
    system("clear");

    NSDictionary *d1 = nil;

    @autoreleasepool
    {   

        d1 = [[NSDictionary alloc] initWithObjectsAndKeys: @"AAA", [NSNumber numberWithInt:10], 
              @"BBB", [NSNumber numberWithInt:20],               
              @"CCC", [NSNumber numberWithInt:30],               
              nil];
    }   

    for(NSNumber* n1 in d1)     //I expected fast enumeration for NSDictionary to be based on the 
        //ascending order of the key but that doesn't seem to be the case
    {
        printf("key = %p"
               "\t [key intValue] = %i"
               "\t value = %s\n", 
               n1, 
               [n1 intValue], 
               [[d1 objectForKey:n1] UTF8String]);
    }   

    return(0);
}

预期产出

key = 0xa83      [key intValue] = 10     value = AAA
key = 0x1483     [key intValue] = 20     value = BBB
key = 0x1e83     [key intValue] = 30     value = CCC

实际输出

key = 0x1e83     [key intValue] = 30     value = CCC
key = 0xa83      [key intValue] = 10     value = AAA
key = 0x1483     [key intValue] = 20     value = BBB

Answer 1

for (NSString *key in [[d1 allKeys] sortedArrayUsingSelector:@selector(compare:)])
{
    id value = [d1 valueForKey:key];
    ...
}

Answer 2

1. 没有您的实施是正确的。
2. NSDictionary快速枚举不保证排序（由于实现为散列容器，它不会按顺序输出任何内容）。
3. 不，你必须自己排序。

Answer 3

对于您收到对象的顺序没有任何保证。

  

allKeys
  返回包含字典键的新数组    - （NSArray *）allKeys
  返回值
  包含字典键的新数组，如果字典没有条目，则为空数组   讨论
  未定义数组中元素的顺序。

所以我的建议是，如果您的词典没有经常更改，请按照您希望的顺序缓存NSArray密钥。
如果您的词典经常更改，则可能需要在需要时对allKeys进行排序。