如何定位 NSMutableArray 中的最大值和位置

Question

我需要在可变数组中搜索最大值并返回其位置和值。我只想遍历数组一次，我不确定这是否可能，

我想要完成的示例可以在

    NSMutableArray *array = [[NSMutableArray alloc] init];
    for (int i = 0; i<20; i++)
        [array addObject:[NSNumber numberWithInteger:(arc4random()%200)]];

    NSObject *max = [array valueForKeyPath:@"@max.self"];

max 对象下面演示，它似乎只包含该值（而不是位置）。这可以通过调试器使用 print-object max 进行演示

有什么建议吗？

Answer 1

使用 valueForKeyPath:@"@max.self" 很棒，但前提是您想要最大值。

要在一次迭代中同时了解索引和值，我会使用 enumerateWithBlock:

NSMutableArray *array = [[NSMutableArray alloc] init];
for (int i = 0; i<20; i++)
    [array addObject:[NSNumber numberWithInteger:(arc4random()%200)]];

__block NSUInteger maxIndex;
__block NSNumber* maxValue = [NSNumber numberWithFloat:0];
[array enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    NSNumber* newValue = obj;
    if ([newValue isGreaterThan:maxValue]) {
        maxValue = newValue;
        maxIndex = idx;
    }
}];

相当多的代码，但您只在数组中迭代一次。

Answer 2

如果您不担心数组中可能存在多个相同的最大值，则可以使用 -indexOfObject: 来获取索引。它将返回数组中第一次出现的对象。

NSUInteger index = [array indexOfObject:max];

Answer 3

我希望以下解决方案将帮助您识别数组中的最大值。

int max = [[numberArray valueForKeyPath:@"@max.intValue"] intValue];    
NSLog(@"Highest number: %i",max);

如有任何问题，请告诉我。

Answer 4

在这里你可以找到处理集合和KVC的正确方法
这是马特的好帖子
http://nshipster.com/kvc-collection-operators/