0

任何人都可以建议一种更快的方法来解决以下问题：

我有一个包含 5,000 个托管对象的数组（故障）（一个 car.h 对象数组）

每个对象都有一组项目（toCarParts.h）。这个集合可以有任意数量的对象。

现在我想通过我的搜索查询 carpart 数组中的最匹配来对这些进行排序。

我寻找轮子、座椅、窗户、镜子。

该方法将遍历每辆车并找到最接近的匹配，并计算百分比。因此，如果汽车 a 有车轮、座椅、车窗、镜子、垫子、轮胎、雨刷器、管道 --> % 应该是 50%。（匹配 4/8 部分。

这很简单，但问题在于 5,000 项搜索需要很长时间（即使使用 coredata）。

我使用的逻辑类似于：（伪代码）

 For each Car*car in array.
   NSMutableArray *x=[car tocarparts]allobjects];
   For the count of objects in x.
     Carpart*part=objectatindex...i.
     If the name of this matches one of my parts 
       add a count to my counter.
   At the end of the loop counter/[x count] =%.car.percent=%.

必须有更好的方法，有什么建议吗？（我认为它需要永远的划分和检查每个部分。

先感谢您。

编辑，添加以下代码：。

-(NSMutableArray*)calculatePercentagePerFind:(NSMutableArray*)CarArray:(NSMutableArray*)partsArray{ NSArray*defaultParts =[NSArray arrayWithArray:[[[HelperMethods alloc]init]getObjectUserDefault:@"AvailableDefaultParts"]];

int lowestPercentMatchInt=[[[HelperMethods alloc]init]getIntegerUserDefault:@"lowestPercentageMatch"];

NSMutableArray*partsFromCarArray=[[NSMutableArray alloc]init];

NSMutableArray*returnArray=[[NSMutableArray alloc]init];

NSMutableArray *partsWithDefaultParts =[NSMutableArray arrayWithArray:partsArray];
[partsWithDefaultParts addObjectsFromArray:defaultParts];


for (int i=0; i<[CarArray count]; i++) {
    double matchCount=0;
    Car *CarResult =(Car*)[CarArray objectAtIndex:i];

            //Check if it will at least be 30% match
    double number1 = [partsWithDefaultParts count];
        number1 =(number1/[CarResult.numberOfParts doubleValue])*100;
        if (number1>lowestPercentMatchInt) {
            partsFromCarArray =[NSMutableArray arrayWithArray:[[CarResult toParts]allObjects]];
            NSMutableArray *faultedParts=[[NSMutableArray alloc]init];
            for (int i =0; i<[partsFromCarArray count]; i++) {
                CarPart*part = (CarPart*)[partsFromCarArray objectAtIndex:i];
                    [faultedParts addObject:part.name];
            }
        // for each part in the Car
        for (NSString *partInCar in partsWithDefaultParts){
            //if the search parts contain that part, add one to count
            if ([faultedParts containsObject:partInCar]) {
                matchCount++;
            }
        }
        //Calculate percent match
        double percentMatch = matchCount;

        percentMatch =(percentMatch/[CarResult.numberOfParts doubleValue])*100;

        //if at least 30%(user default) then add the percent match to Car result
        if (percentMatch >lowestPercentMatchInt) {
            if (percentMatch>100) {
                CarResult.percentMatch = [NSNumber numberWithDouble:100.00];
            }else{
                CarResult.percentMatch = [NSNumber numberWithDouble:percentMatch];
            }
            [returnArray addObject:CarResult];
        }
}
}
NSLog(@"Percent Matched Cars = %i",[returnArray count]);
return [self arrangeByHighestPercentMatch:returnArray];

}

4

1 回答 1

1

试试这个，我相信这将最大限度地减少对核心数据的压力。

NSSet *selectionSet; // contains the selected parts
NSPredicate *filter = [NSPredicate predicateWithFormat:
                          @"self IN %@", selectionSet];
float percentageSum = 0;
NSSet *parts;
for (Car *car in fetchedObjects) {
   parts = car.parts;  // so the relationship is retrieved only once
   percentageSum += 
       [parts filteredSetUsingPredicate:predicate].count*1.0f 
                                          / (parts.count*1.0f);
}
return percentageSum/fetchedObjects.count;

这将平均所有汽车的百分比。还有其他方法可以对总体中的各个部分进行不同的称重。

您的问题尚不清楚，但是如果您不需要总百分比，而是每辆车需要一个百分比，则无需遍历所有汽车-您可以在显示时即时计算百分比（例如，使用瞬态属性）。

于 2013-01-16T13:09:53.557 回答