Objective-C: Compter le nombre de fois où 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!

Si c'est une opération courante, utiliser un NSCountedSet.

OriginalL'auteur EmphaticArmPump | 2011-01-28

15

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 🙂

pourquoi ne pas simplement " occurrences += [string isEqualToString:@"Apple"];` ?
Vous avez raison... je voulais juste le rendre plus explicite 😉
Désolé, ça m'a pris une éternité à accepter cette réponse, mais il semble que le meilleur! Merci!

OriginalL'auteur nacho4d
19

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);
```
Salut Martin, cette réponse a superflus parenthèse fermante qui provoque une erreur de compilation. J'ai essayé de l'édition dans les dans la, mais ils nécessitent un minimum de 6 caractères modifications à soumettre un correctif. Grand ligne!
Merci Rob! Fixe..

OriginalL'auteur Martin Babacaev
17

Comme @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]; ...
```
Cette réponse est très bonne. Mais, pouvez-vous obtenir le tableau avec les mêmes membres de la NSCountedSet? (Par exemple, pour le stocker dans un fichier plist).
Maintenant que j'y pense, une méthode pour la conversion de NSCountedSet <-> NSDictionary (les clés sont des objets comptés ensemble, les valeurs sont les comtes) serait mieux, parce que le plist serait plus petit. J'ai cherché sur google, et je ne pouvais pas trouver quoi que ce soit. Probablement nous avons besoin pour mettre en œuvre une telle méthode manuelle.

OriginalL'auteur zaph

Utiliser un NSCountedSet, il 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];

OriginalL'auteur bbum

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"]);

OriginalL'auteur tilo

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.

Comme mentionné par @Rob, boucle par le biais de votre tableau et de construire un NSMutableDictionary avec la valeur, comme A, comme la clé, et le comte que la clé a été considérée comme la valeur.

OriginalL'auteur Rob

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

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

    return count;
}

OriginalL'auteur pt2ph8

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]);
}

OriginalL'auteur csano

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

OriginalL'auteur Himadri Choudhury

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.

OriginalL'auteur umakanta

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!

OriginalL'auteur elp

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

OriginalL'auteur Banker Mittal

Vous devez vous connecter pour publier un commentaire.