Objective-C：计算一个对象在数组中出现的次数？

Question

我需要执行我认为是基本功能的功能，但我找不到任何有关如何执行此操作的文档。请帮忙！

我需要计算某个对象在数组中出现的次数。请参阅示例：

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

如何迭代数组并计算找到字符串@“Apple”的次数？

任何帮助表示赞赏！

Answer 1

另一种解决方案，使用块（工作示例）：

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

Answer 2

正如@bbum所说，使用 NSCounted 集。有一个初始化器可以将数组直接转换为计数集：

    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 输出：
（D [1]、M [1]、E [1]、A [1]、B [3]、X [2]、C [1]）

只需访问项目：

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

Answer 3

一个简单而具体的答案：

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 的答案也很好。使用块的迭代速度更快，但在这种特定情况下，元素很少，我想没有明显的增益。不过我会用它:)

Answer 4

使用 NSCountedSet ；它比字典更快，并且旨在解决这个问题。

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

Answer 5

刚刚遇到这个很老的问题。我建议使用 NSCountedSet：

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

Answer 6

我鼓励您将它们放入字典（Objective C 版本的地图）中。字典的键是对象，值应该是计数。当然它应该是一个 MutableDictionary。如果未找到该项目，则添加该项目并将计数设置为 1。

Answer 7

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

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

    return count;
}

Answer 8

我赞成罗布的回答，但我想添加一些代码，希望能有所帮助。

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

Answer 9

如果数组按照问题陈述中的方式排序，那么您不需要使用字典。

您只需执行 1 次线性扫描，并在看到 2 个连续元素相同时增加计数器，即可更有效地找到唯一元素的数量。

字典解是 O(nlog(n))，而线性解是 O(n)。

这是线性解决方案的一些伪代码：

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

Answer 10

完整代码参考@bbum和@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);
}

谢谢。

Answer 11

如果您希望它更通用，或者您想对数组中的相等/不同对象进行计数，请尝试以下操作：

签署“！”计算不同值。如果您想要相同值，请删除“！”

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

希望这对社区有帮助！

我已经用它在 uitableview 中添加了正确数量的部分！

Answer 12

你可以这样做，

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

结果是这样的：A 1