Algorithme: Maintenir le nombre de paires clé/valeur dans NSDictionary

Question

Étant nouveau pour Cocoa, et ne connaissant probablement pas toutes les classes potentielles disponibles qui ont déjà cette fonctionnalité soigneusement enveloppée dans une classe OO, voici une demande d'algorithme. Quel est le meilleur pari pour compter combien de fois une clé particulière se produit dans un tableau de plusieurs instances NSDictionary?

Essentiellement ma structure de données (dans ce cas un NSArray) peut contenir plusieurs instances NSDictionary à un moment donné, chacun ayant les mêmes clés, potentiellement des valeurs différentes. Certaines valeurs se répètent. J'aimerais savoir combien de fois une clé/valeur particulière apparaît. Exemple:

{ 
    foo => 1, 
    bar => 2 
} 
{ 
    foo => 1, 
    bar => 3 
} 
{ 
    foo => 2, 
    bar => 1 
} 

Dans ce cas, je suis intéressé que foo=>1 2 fois et est survenue foo=>2 1 fois est survenue. La construction d'une instance de NSCountedSet est-elle la meilleure façon de procéder? Peut-être une liste C liée?

Answer 1

NSDictionary * dict1 = [[NSDictionary alloc] initWithObjectsAndKeys: 
         [NSNumber numberWithInt:1], @"foo", 
         [NSNumber numberWithInt:2], @"bar", nil]; 
NSDictionary * dict2 = [[NSDictionary alloc] initWithObjectsAndKeys: 
         [NSNumber numberWithInt:1], @"foo", 
         [NSNumber numberWithInt:3], @"bar", nil]; 
NSDictionary * dict3 = [[NSDictionary alloc] initWithObjectsAndKeys: 
         [NSNumber numberWithInt:2], @"foo", 
         [NSNumber numberWithInt:1], @"bar", nil]; 
NSArray * arrayOfDictionaries = [[NSArray alloc] initWithObjects: 
           dict1, dict2, dict3, nil]; 

// count all keys in an array of dictionaries (arrayOfDictionaries): 

NSMutableDictionary * countKeys = [[NSMutableDictionary alloc] initWithCapacity:0]; 
NSCountedSet * counts = [[NSCountedSet alloc] initWithCapacity:0]; 

NSArray * keys; 
NSString * pairString; 
NSString * countKey; 
for (NSDictionary * dictionary in arrayOfDictionaries) 
{ 
    keys = [dictionary allKeys]; 
    for (NSString * key in keys) 
    { 
     pairString = [NSString stringWithFormat:@"%@->%@", key, [dictionary valueForKey:key]]; 
     if ([countKeys valueForKey:pairString] == nil) 
     { 
      [countKeys setValue:[NSString stringWithString:pairString] forKey:pairString]; 
     } 
     countKey = [countKeys valueForKey:pairString]; 
     { [counts addObject:countKey]; } 
    } 
} 

NSLog(@"%@", counts); 

[counts release]; 
[countKeys release]; 

[arrayOfDictionaries release]; 
[dict1 release]; 
[dict2 release]; 
[dict3 release];

Answer 2

Vous voudrez peut-être repenser la façon dont vous structurez vos données. Je suivrais quelque chose comme ceci en ajoutant à NSArray au lieu d'essayer de le découvrir plus tard. Vous pouvez créer une nouvelle classe pour gérer l'ajout et la suppression des données afin que vous puissiez conserver vos propres comptes des données.

Answer 3

NSCountedSet *keyCounts = [NSCountedSet set]; 
for (NSDictionary *dict in myDictionaries) 
    [keyCounts unionSet:[NSSet setWithArray:[dict allKeys]]];