Objective-C: die Anzahl der Zeiten, die ein Objekt tritt in ein array?

Muss ich durchführen, was ich fühle, ist eine grundlegende Funktion, aber ich finde keine Dokumentation, wie es zu tun. Bitte um Hilfe!!

Brauche ich, um zu zählen, wie oft ein bestimmtes Objekt erfolgt in einem array. Siehe Beispiel:

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

Wie kann ich das array Durchlaufen und zählen die Anzahl der Zeiten, findet er die Zeichenkette @"Apple"?

Jede Hilfe ist willkommen!

Wenn dies ist eine gemeinsame operation, verwenden Sie eine NSCountedSet.

InformationsquelleAutor EmphaticArmPump | 2011-01-28

14

Eine Einfache und eindeutige Antwort:
```
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 die Antwort ist ganz gut. Iteration ist schneller, mit Blöcken, aber in diesem speziellen Fall mit so wenigen Elemente, die ich denke, es gibt keinen erkennbaren Gewinn. Ich verwenden würde, aber 🙂

warum nicht einfach " vorkommen += [string isEqualToString:@"Apfel"];` ?
Du hast Recht... ich wollte es einfach nur deutlicher 😉
Sorry, es hat mich immer zu akzeptieren diese Antwort, aber es sieht aus wie der beste! Danke!

InformationsquelleAutor nacho4d
18

Eine weitere Lösung, mit Blöcken (Beispiel):
```
NSInteger occurrences = [[array indexesOfObjectsPassingTest:^(id obj, NSUInteger idx, BOOL *stop) {return [obj isEqual:@"Apple"];}] count];
NSLog(@"%d",occurrences);
```
Hallo Martin, diese Antwort hat eine überflüssige schließende Klammer, führt zu einem compile-Zeit-Fehler. Ich habe versucht, die Bearbeitung in im SO, aber Sie erfordern ein minimum von 6 Zeichen Bearbeitungen zu senden ein Update. Großartig obwohl!
Dank Rob! Fix..

InformationsquelleAutor Martin Babacaev
17

Als @bbum gesagt, verwenden Sie eine NSCounted gesetzt. Es ist ein Initialisierer thet konvertiert ein array direkt in eine gezählt-set:
```
    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-Ausgabe:
(D [1], M [1], E [1], A [1], B [3], X [2], C [1])

Nur Zugriff auf Elemente:
```
count = [countedSet countForObject: anObj]; ...
```
Diese Antwort ist sehr gut. Doch, können Sie erhalten den array mit den doppelten Mitglieder aus der NSCountedSet? (Zum Beispiel für die Speicherung in einer plist-Datei).
Nun, ich denke, dass es, eine Methode für die Umwandlung NSCountedSet <-> NSDictionary (Schlüssel der Objekte in den gezählten gesetzt, werden die Werte der zählt) besser wäre, weil die plist wäre kleiner. Ich habe schon gegoogelt und konnte nichts finden. Wahrscheinlich müssen wir die Implementierung einer solchen Methode manuell.

InformationsquelleAutor zaph

Verwenden Sie ein NSCountedSet; es werde schneller sein als ein Wörterbuch, und ist so konzipiert, lösen genau dieses problem.

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

InformationsquelleAutor bbum

Kam gerade über diese ziemlich alte Frage. Ich würde empfehlen, mit einem NSCountedSet:

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

InformationsquelleAutor tilo

4

Möchte ich Sie ermutigen, to setzen Sie Sie in einem Wörterbuch (Objective-C version der Karte). Der Schlüssel für das Wörterbuch ist der Gegenstand und der Wert der Zählung. Es sollte ein MutableDictionary natürlich. Wenn das Element nicht gefunden wird, fügen Sie es und legen Sie die Anzahl auf 1.

Wie bereits von @Rob, Loop-Schleife durch das array und den Aufbau einer NSMutableDictionary mit dem Wert, wie A als Schlüssel, und der Graf, der Schlüssel wurde gesehen, wie Sie den Wert.

InformationsquelleAutor Rob

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

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

    return count;
}

InformationsquelleAutor pt2ph8

Ich bis-zum Rob ' s Antwort, aber ich wollte fügen Sie einige code, ich hoffe auf etwas Unterstützung.

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

InformationsquelleAutor csano

Wenn das array sortiert ist, wie in der Aufgabenstellung, dann brauchen Sie nicht ein Wörterbuch.

Finden Sie die Anzahl der eindeutigen Elemente, die Sie effizienter, indem Sie nur das tut, 1 linear sweep und Inkrementieren eines Zählers wenn Sie finden Sie in 2 aufeinander folgenden Elemente sind die gleichen.

Wörterbuch-Lösung ist in O(nlog(n)), während die lineare Lösung ist O(n).

Hier einige pseudo-code für die lineare Lösung:

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

InformationsquelleAutor Himadri Choudhury

den kompletten code mit Verweis auf @bbum und @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);
}

Danke.

InformationsquelleAutor umakanta

0

Wenn Sie wollen, dass es mehr generische, oder Sie zählen möchten, ist gleich/verschiedene Objekte in array, versuchen Sie dies:

Zeichen "!" zählen VERSCHIEDENEN Werte. Wenn Sie möchten, GLEICHEN Werte, zu entfernen "!"
```
  int count = 0;
  NSString *wordToCheck = [NSString string];
  for (NSString *str in myArray) {
    if( ![str isEqualToString:wordToCheck] ) {
      wordToCheck = str;
      count++;
    }
  }
```
hoffe, das hilft der community!

Ich habe es verwendet, fügen Sie die korrekte Anzahl von Abschnitten im uitableview!

InformationsquelleAutor elp

Du tun können diese Art

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

Das Ergebnis ist, wie : 1

InformationsquelleAutor Banker Mittal

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.