Existe-t-il un moyen d'itérer sur un dictionnaire?

Je sais NSDictionariesque quelque chose où vous avez besoin d'un keypour obtenir un value. Mais comment puis-je répéter sur tout keyset valuesdans un NSDictionary, afin que je sache quelles sont les clés et quelles sont les valeurs? Je sais qu'il y a quelque chose appelé for-in-loop in JavaScript. Y a-t-il quelque chose de similaire dans Objective-C?

Oui, NSDictionaryprend en charge l'énumération rapide. Avec Objective-C 2.0, vous pouvez le faire:

// To print out all key-value pairs in the NSDictionary myDict
for(id key in myDict)
    NSLog(@"key=%@ value=%@", key, [myDict objectForKey:key]);

La méthode alternative (que vous devez utiliser si vous ciblez Mac OS X avant 10.5, mais que vous pouvez toujours utiliser sur 10.5 et iPhone) consiste à utiliser un NSEnumerator:

NSEnumerator *enumerator = [myDict keyEnumerator];
id key;
// extra parens to suppress warning about using = instead of ==
while((key = [enumerator nextObject]))
    NSLog(@"key=%@ value=%@", key, [myDict objectForKey:key]);

L'approche par bloc évite d'exécuter l'algorithme de recherche pour chaque clé :

[dict enumerateKeysAndObjectsUsingBlock:^(id key, id value, BOOL* stop) {
  NSLog(@"%@ => %@", key, value);
}];

Même si elle NSDictionaryest implémentée sous forme de table de hachage (ce qui signifie que le coût de recherche d'un élément est O(1)), les recherches ralentissent toujours votre itération d' un facteur constant .

Mes mesures montrent que pour un dictionnaire dde nombres ...

NSMutableDictionary* dict = [NSMutableDictionary dictionary];
for (int i = 0; i < 5000000; ++i) {
  NSNumber* value = @(i);
  dict[value.stringValue] = value;
}

... résumer les chiffres avec l'approche par blocs ...

__block int sum = 0;
[dict enumerateKeysAndObjectsUsingBlock:^(NSString* key, NSNumber* value, BOOL* stop) {
  sum += value.intValue;
}];

... plutôt que l'approche en boucle ...

int sum = 0;
for (NSString* key in dict)
  sum += [dict[key] intValue];

... est environ 40% plus rapide .

EDIT : Le nouveau SDK (6.1+) semble optimiser l'itération de la boucle, donc l'approche en boucle est maintenant environ 20% plus rapide que l'approche en bloc , au moins pour le cas simple ci-dessus.

Il s'agit d'une itération utilisant une approche par blocs:

    NSDictionary *dict = @{@"key1":@1, @"key2":@2, @"key3":@3};

    [dict enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {
        NSLog(@"%@->%@",key,obj);
        // Set stop to YES when you wanted to break the iteration.
    }];

Avec l'auto-complétion est très rapide à définir, et vous n'avez pas à vous soucier de l'écriture de l'enveloppe d'itération.