比较/设置字符串的最快方法

Question

我有一个 Place 对象数组。每个 Place 对象都有一个 name 和 code 属性，都是字符串。每个 Place 对象已经有一个 code，但我需要从服务器查找 name 属性。我返回 2 个数组：一个包含名称，另一个包含代码。这些数组经过排序，以便 nameArray 中某个索引处的 name 与 codeArray 中同一索引处的 code 完全对应。

我一直在循环 Place 对象数组，然后检查该 Place 的 code 属性是否与当前索引相同在codeArray中。如果是，我通过在 nameArray 中使用相同的索引来设置该 Place 的 name：

for(int i = 0; i < [placesArray count]; i++)
{
    for(int j = 0; j < [codeArray count]; j++) {

       if([[[placesArray objectAtIndex:i] code] isEqualToString:[codeArray objectAtIndex:j]]) {   
            [[placesArray objectAtIndex:i] setName:[nameArray objectAtIndex:j]];
       }
    }
}

这可以工作，但速度不是很快 -循环浏览 1000 多个地点可能需要 30 秒。

有更快的方法吗？

Answer 1

与任何时候您尝试优化性能一样，您应该使用 Instruments 分析代码以找出实际瓶颈所在。也就是说，循环遍历 placeArray 中的每个名称并进行字符串比较是非常低效的。

像这样的事情怎么样？

NSMutableDictionary *placesByCode = [NSMutableDictionary dictionaryWithCapacity:[placesArray count]];
for (Place *aPlace in placesArray) {
    [dictionary setObject:aPlace forKey:aPlace.code];
}

NSMutableDictionary *namesByCode = [NSMutableDictionary dictionaryWithCapacity:[namesArray count]];
for (int i=0; i<[namesArray count]; i++) {
    NSString *name = [namesArray objectAtIndex:i];
    NSString *code = [codeArray objectAtIndex:i];
    [namesByCode setObject:name forKey:code];
}

for (NSString *code in namesByCode) {
    Place *place = [placesByCode objectForKey:code];
    place.name = [namesByCode objectForKey:namesByCode];
}

通过字典中的代码查找每个地点应该比手动循环遍历每个名​​称的整个地点数组要快得多。

Answer 2

您可以用于 NSArray -containsObject

if ([myarray containsObject:myObject]) {
    // ...
}

Answer 3

尝试在内循环中使用break语句。这样你就不需要每次都遍历整个循环。

for(int i = 0; i < [placesArray count]; i++)
{
    for(int j = 0; j < [codeArray count]; j++) {

       if([[[placesArray objectAtIndex:i] code] isEqualToString:[codeArray objectAtIndex:j]]) {   
            [[placesArray objectAtIndex:i] setName:[nameArray objectAtIndex:j]];
            break;
       }
    }
}

当您找到更多结果时，您还可以使第二个数组变得更小。它会花费你更多的内存，但 1000 个字符串无论如何也不算多。

NSMutableArray * tempCodeArray = [NSMutableArray arrayWithArray:codeArray];
for(int i = 0; i < [placesArray count]; i++)
{
    for(int j = 0; j < [tempCodeArray count]; j++) {

       if([[[placesArray objectAtIndex:i] code] isEqualToString:[tempCodeArray objectAtIndex:j]]) {   
            [[placesArray objectAtIndex:i] setName:[nameArray objectAtIndex:j]];
            [tempCodeArray removeObjectAtIndex:j];
            break;
       }
    }
}

Answer 4

问题不在于数组的计数，而是嵌入的 for 循环需要 O(n*n)，在 Andrew 的解决方案中，只需 O(n)+O(n)+O(n)+ 查找所需的时间字典中键的对象，我猜它会在哈希表查找中，而且速度非常快。

科尔比，您可能会同意安德鲁的解决方案。如果您仍然想提高性能，那么一个好主意是先对数组进行排序，然后再进行查找。

希望这有帮助。