嵌套的NSArray过滤

时间:2013-08-23 18:52:04

标签: ios objective-c nsarray nspredicate kvc

我需要获取同一类的自定义对象集合的属性的最大值。对象存储在NSArray中,该属性恰好是另一个数字NSArray。

让我详细解释一下:

NSArray *samples; // of CMData, 4000 elements

CMData是一个类,用于对特定时刻的一组不同通道的样本进行建模,这些通道可以具有不同的值。

@interface CMData : NSObject
@property (nonatomic) NSUInteger timeStamp;
@property (nonatomic, strong) NSArray *analogChannelData; // of NSNumber, 128 elements
@end

(我已经删除了与该问题无关的类的其他属性)

例如,样本[1970]可能是:

sample.timeStamp = 970800
sample.analogChannelData = <NSArray>
    [
    [0] = @(153.27)
    [1] = @(345.35)
    [2] = @(701.02)
    ...
    [127] = @(-234.45)
    ]

其中analogChannelData中的每个元素[i]表示timeStamp 970800的特定通道i的值

现在我想获得通道31的所有4000个样本的最大值。我使用以下代码:

NSUInteger channelIndex = 31;
NSMutableArray *values = [[NSMutableArray alloc] init]; // of NSNumber
// iterate the array of samples and for each one obtain the value for a 
// specific channel and store the value in a new array
for (CMData *sample in samples) {
    [values addObject:sample.analogChannelData[channelIndex]];
}
// the maximum 
NSNumber *maxValue = [values valueForKeyPath:@"@max.self"];

我想通过NSPredcicate过滤器替换这个编程结构,或者使用valueForKeyPath:来获取我需要的最大数据。

没有for循环,任何人都知道如何做到这一点?只使用NSPredicates和/或valueForKeyPath?

非常感谢您的帮助。

更新1

最后,我对keyPath版本的for循环版本进行了标记(参见接受的答案)并且运行速度更快,因此最好使用for循环。 回顾一下我的算法类的一些经验,我实现了一个更快的版本,不需要数组来存储值。我只是迭代选定的通道,只选择每次迭代的最大值。这是迄今为止最快的版本。

所以:

  • 版本1:for循环(参见上面的代码)
  • 版本2:具有自定义属性的版本(请参阅Marcus的选定答案,更新2)
  • 第3版:新代码

版本3的代码:

NSUInteger channelIndex = 31;
NSNumber *maxValue = @(-INFINITY);
for (CMTData *sample in samples) {
    NSNumber *value = sample.analogChannelData[channelIndex];
    if (value) { // I allow the possibility of NSNull values in the NSArray
        if ([value compare:maxValue] == NSOrderedDescending)
            maxValue = value;
    }
}
// the maximum is in maxValue at the end of the loop

性能:

在iOS模拟器中进行了20,000次迭代:

  • 版本1:12.2722秒。
  • 第2版:21.0149秒
  • 第3版:5.6501秒。

决定很明确。我将使用第三个版本。

更新2

经过一些更多的研究,我现在很清楚,KVC不适用于内部数组中的个体元素。请参阅以下链接:KVC with NSArrays of NSArraysCollection Accessor Patterns for To-Many Properties

无论如何,因为我想计算元素的最大值,所以迭代数组比使用一些技巧使KVC更有效。

3 个答案:

答案 0 :(得分:4)

您可以使用键值编码和collection operators来解决此问题。

NSNumber *result = [sample valueForKeyPath:@"@max.analogDataChannel"];

更新1

正如Arcanfel所提到的,你可以将阵列加在一起:

NSNumber *result = [samples valueForKeyPath:@"@max.@unionOfArrays.@analogChannelData"];

我建议阅读我们都链接到的文档。那里有一些非常强大的功能。

更新2

除了HRD的回答,他有你的解决方案,你需要将他的变化与KVC结合起来。

为currentChannel的CMData对象添加属性。然后你可以打电话

[samples setValue:@(channelIndex) forKey:@"currentChannel"];

将在数组中的每个实例中设置它。然后致电:

[samples valueForKeyPath:@"@max.analogDataForCurrentChannel"];

然后你就完成了。

答案 1 :(得分:2)

我还没有测试过代码,但我认为这正是您所寻找的:

[samples valueForKeyPath:@"@max.(@unionOfArrays.analogChannelData)"];

我猜您也可以使用@distinctUnionOfArray删除重复值。

以下是涵盖收集运营商的Apple Documentation链接。

希望这有用! 干杯!

答案 2 :(得分:2)

仅供进一步探索的建议

目前尚不清楚您是否可以使用单个KVC操作员进行此操作。您可以考虑为您的班级添加两个属性:currentChannel,它设置/获取当前频道;和analogChannelDataForCurrentChannel,相当于analogChannelData[currentChannel]。然后你可以:

samples.currentChannel = channelIndex;
... [samples valueForKeyPath:"@max.analogChannelDataForCurrentChannel"];

如果需要线程安全,两个调用之间有任何适当的锁定(因此一个线程不设置currentChannel,然后是第二个,然后第一个执行带有第二个通道的KVC运算符...)

HTH