我如何获得 NSDictionary/NSMutableDictionary 的原始顺序？

Question

我已经创建了带有 10 个键的 NSMutableDictionary。现在我想按照添加到 NSMutableDictionary 的顺序访问 NSMutableDictionary 键（使用 SetValue:* forKey:* ）；

我怎样才能做到这一点？

Answer 1

如果您绝对必须使用字典容器，则必须使用可按添加键值对的顺序排序的键。因此，在创建字典时，您使用的键是自动递增整数或类似的键。然后，您可以对（整数）键进行排序并检索与这些键关联的值。

但是，如果您执行了所有这些操作，您也可以只使用 NSMutableArray 并直接向数组添加值！它将更快并且需要更少的代码。您只需按顺序检索对象：

for (id obj in myArray) { /* do stuff with obj... */ }

Answer 2

NSMutableDictionary 无法做到这一点。看看例如 Matt Gallaghers OrderedDictionary 。

Answer 3

我编写了一个快速方法来获取源数组（全部无序的对象）和引用数组（具有所需（且完全任意）顺序的对象），并返回一个数组，其中源数组的项目已重新组织以匹配参考数组。

- (NSArray *) reorderArray:(NSArray *)sourceArray toArray:(NSArray *)referenceArray
{
    NSMutableArray *returnArray = [[NSMutableArray alloc] init];
    for (int i = 0; i < [referenceArray count]; i++)
    {
        if ([sourceArray containsObject:[referenceArray objectAtIndex:i]])
        {
            [returnArray addObject:[arrReference objectAtIndex:i]];
        }
    }
    return [returnArray copy];
}

请注意，这是非常脆弱的。它使用 NSArray 的 containsObject: 方法，该方法最终将调用 NSObject 的 isEqual:< /代码>。基本上，它应该适用于 NSString、NSNumber 数组，也许还有 NSDate（还没有尝试过），但除此之外，YMMV。我想如果你尝试传递 UITableViewCell 数组或其他一些非常复杂的对象，它会完全崩溃，要么崩溃，要么返回完全垃圾。同样，如果您要执行诸如传递一个 NSDate 数组作为引用数组和一个 NSString 数组作为源数组之类的操作。此外，如果源数组包含引用数组中未涵盖的项目，它们将被丢弃。人们可以通过添加一些额外的代码来解决其中一些问题。

话虽如此，如果您尝试做一些简单的事情，它应该会很好地工作。在您的情况下，您可以在循环 setValue:forKey: 时构建引用数组。

NSMutableArray *referenceArray = [[NSMutableArray alloc] init];
NSMutableDictionary *yourDictionary = [[ NSMutableDictionary alloc] init];

for (//whatever you are looping through here)
{

    [yourDictionary setValue://whatever forKey:key];
    [referenceArray addObject:key];

}

然后，当您想按照项目出现的顺序循环遍历项目时，您只需

for (NSString *key in [self reorderArray:[myDict allKeys] toArray:referenceArray])

Answer 4

实际上你有一个按顺序引用的数组，那么为什么你必须添加一个数组。所以我想这种方法不好。请考虑我的意见。

Answer 5

尽管 @GenralMike 的答案很简单，但可以通过省略不必要的代码来优化它，如下所示：

1）保留一个数组以按添加顺序保存对字典键的引用。

NSMutableArray *referenceArray = [[NSMutableArray alloc] init];
NSMutableDictionary *yourDictionary = [[ NSMutableDictionary alloc] init];

for (id object in someArray) {

     [yourDictionary setObject:object forKey:someKey];
     [referenceArray addObject:someKey]; // add key to reference array

}

2）现在“referenceArray”按顺序保存所有键，因此您可以按照最初添加到字典中的顺序从字典中检索对象。

for (NSString *key in referenceArray){
    //get object from dictionary in order
    id object = [yourDictionary objectForKey:key];
}