Objective-C: Compter le nombre de fois qu'un objet se produit dans un tableau?

J'ai besoin d'exécuter ce que je ressens est une fonction de base, mais je ne trouve pas de documentation sur la façon de le faire. S'il vous plaît aider!

J'ai besoin de compter combien de fois un objet se produit dans un tableau. Voir l'exemple:

array = NSArray arrayWithObjects:@"Apple", @"Banana", @"Cantaloupe", @"Apple", @"DragonFruit", @"Eggplant", @"Apple", @"Apple", @"Guava",nil]retain];

Comment puis-je parcourir le tableau et compter le nombre de fois qu'il trouve la chaîne @"Apple"?

Toute aide est très appréciée!

source d'informationauteur EmphaticArmPump

  1. 14

    Simple et précis réponse:

    int occurrences = 0;
for(NSString *string in array){
    occurrences += ([string isEqualToString:@"Apple"]?1:0); //certain object is @"Apple"
}
NSLog(@"number of occurences %d", occurrences);

    PS: Martin Babacaev la réponse est très bonne aussi. L'itération est plus rapide avec des blocs, mais dans ce cas précis, avec si peu d'éléments, je pense qu'il y a apparemment pas de gain. Je voudrais utiliser ce bien 🙂

  2. 17

    La solution, à l'aide de blocs de travail (exemple):

    NSInteger occurrences = [[array indexesOfObjectsPassingTest:^(id obj, NSUInteger idx, BOOL *stop) {return [obj isEqual:@"Apple"];}] count];
NSLog(@"%d",occurrences);
  3. 15

    Utiliser un NSCountedSetil va être plus rapide qu'un dictionnaire et est conçu pour résoudre exactement le problème.

    NSCountedSet *cs = [NSCountedSet new];
for(id anObj in someArray) 
    [cs addObject: anObj];

//then, you can access counts like this:
.... count = [cs countForObject: anObj]; ...

[cs release];
  4. 15

    @Bbum dit, l'utilisation d'un NSCounted ensemble. Il y a un initialiseur de thet permettra de convertir un tableau directement dans un comptés ensemble: 

        NSArray *array = [[NSArray alloc] initWithObjects:@"A", @"B", @"X", @"B", @"C", @"D", @"B", @"E", @"M", @"X", nil];
    NSCountedSet *countedSet = [[NSCountedSet alloc] initWithArray:array];
    NSLog(@"%@", countedSet);

    NSLog de sortie:
    (D [1], M [1], E [1], A [1], B [3], X [2], C [1])

    Juste les éléments d'accès:

    count = [countedSet countForObject: anObj]; ...
  5. 7

    Viens de tomber sur cette jolie vieille question. Je vous recommande d'utiliser un NSCountedSet:

    NSCountedSet *countedSet = [[NSCountedSet alloc] initWithArray:array];
NSLog(@"Occurrences of Apple: %u", [countedSet countForObject:@"Apple"]);
  6. 4

    Je vous encourage à les mettre dans un Dictionnaire (Objective-C est la version de la carte). La clé du dictionnaire est l'objet et la valeur doit être le comte. Il devrait être un MutableDictionary de cours. Si l'élément n'est pas trouvé, l'ajouter et définir le nombre à 1.

  7. 3
    - (int) numberOfOccurrencesForString:(NSString*)needle inArray:(NSArray*)haystack {
    int count = 0;

    for(NSString *str in haystack) {
        if([str isEqualToString:needle]) {
            count++;
        }
    }

    return count;
}
  8. 2

    I-voté Rob réponse, mais je voulais ajouter un peu de code qui, je l'espère, sera de peu d'aide.

    NSArray *array = [[NSArray alloc] initWithObjects:@"A", @"B", @"B", @"B", @"C", @"D", @"E", @"M", @"X", @"X", nil];

NSMutableDictionary *dictionary = [[NSMutableDictionary alloc]init];
for(int i=0; i < [array count]; i++) {
    NSString *s = [array objectAtIndex:i];
    if (![dictionary objectForKey:s]) {
        [dictionary setObject:[NSNumber numberWithInt:1] forKey:s];
    } else {
        [dictionary setObject:[NSNumber numberWithInt:[dictionary objectForKey:s] intValue]+1 forKey:s];
    }
}

for(NSString *k in [dictionary keyEnumerator]) {
    NSNumber *number = [dictionary objectForKey:k];
    NSLog(@"Value of %@:%d", k, [number intValue]);
}
  9. 2

    Si le tableau est trié dans l'énoncé du problème, alors vous n'avez pas besoin d'utiliser un dictionnaire.

    Vous pouvez trouver le nombre d'éléments uniques de manière plus efficace en faire juste 1 à balayage linéaire et en incrémentant un compteur quand vous voyez 2 consécutifs éléments étant le même.

    Le dictionnaire de la solution est en O(nlog(n)), alors que le linéaire de la solution est O(n).

    Voici quelques pseudo-code pour le linéaire de la solution:

    array = A,B,B,B,B,C,C,D,E,M,X,X #original array
array = array + -1 # array with a dummy sentinel value to avoid testing corner cases.

# Start with the first element. You want to add some error checking here if array is empty.
last = array[0]
count = 1 # you have seen 1 element 'last' so far in the array.
for e in array[1..]: # go through all the elements starting from the 2nd one onwards
  if e != last: # if you see a new element then reset the count
    print "There are " + count + " " + last elements
    count = 1 # unique element count
  else:
    count += 1
  last = e
  10. 2

    le code complet avec référence à @bbum et @Zaph

    NSArray *myArray = [[NSArray alloc] initWithObjects:@"A", @"B", @"X", @"B", @"C", @"D", @"B", @"E", @"M", @"X", nil];
NSCountedSet *countedSet = [[NSCountedSet alloc] initWithArray:myArray];

for (NSString *item in countedSet) {

    int count = [countedSet countForObject: item];
    NSLog(@"the String ' %@ ' appears %d times in the array",item,count);
}

    Merci.

  11. 0

    Si vous voulez plus générique, ou que vous souhaitez compter égale/objets différents dans la gamme, essayez ceci:

    Signe "!" le comte DIFFÉRENTS valeurs. Si vous voulez MÊME valeurs, retirez le "!"

      int count = 0;
  NSString *wordToCheck = [NSString string];
  for (NSString *str in myArray) {
    if( ![str isEqualToString:wordToCheck] ) {
      wordToCheck = str;
      count++;
    }
  }

    espère que cela aide la communauté!

    Je l'ai utilisé pour ajouter bon nombre de sections dans uitableview!

  12. 0

    Vous pouvez le faire de cette façon,

     NSArray *array = [[NSArray alloc] initWithObjects:@"A", @"B", @"X", @"B", @"C", @"D", @"B", @"E", @"M", @"X", nil];

NSOrderedSet *orderedSet = [NSOrderedSet orderedSetWithArray:array];
NSArray *uniqueStates = [[orderedSet set] allObjects];

NSCountedSet *countedSet = [[NSCountedSet alloc] initWithArray:array];
for(int i=0;i<[uniqueStates count];i++){
NSLog(@"%@  %d",[uniqueStates objectAtIndex:i], [countedSet countForObject: [uniqueStates objectAtIndex:i]]);
}

    Le résultat est la suivante : 1