我需要获取同一类的自定义对象集合的属性的最大值。对象存储在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?
非常感谢您的帮助。
最后,我对keyPath版本的for循环版本进行了标记(参见接受的答案)并且运行速度更快,因此最好使用for循环。 回顾一下我的算法类的一些经验,我实现了一个更快的版本,不需要数组来存储值。我只是迭代选定的通道,只选择每次迭代的最大值。这是迄今为止最快的版本。
所以:
版本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次迭代:
决定很明确。我将使用第三个版本。
经过一些更多的研究,我现在很清楚,KVC不适用于内部数组中的个体元素。请参阅以下链接:KVC with NSArrays of NSArrays和Collection Accessor Patterns for To-Many Properties
无论如何,因为我想计算元素的最大值,所以迭代数组比使用一些技巧使KVC更有效。
答案 0 :(得分:4)
您可以使用键值编码和collection operators来解决此问题。
NSNumber *result = [sample valueForKeyPath:@"@max.analogDataChannel"];
正如Arcanfel所提到的,你可以将阵列加在一起:
NSNumber *result = [samples valueForKeyPath:@"@max.@unionOfArrays.@analogChannelData"];
我建议阅读我们都链接到的文档。那里有一些非常强大的功能。
除了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