对于这种 2 倍快速枚举，有更好的解决方案吗？

Question

我正在循环访问一个数组，并将该数组中的对象标记属性与另一个数组中的对象进行比较。

这是我的代码：

NSArray *objectsArray = ...;
NSArray *anotherObjectArray = ...;
NSMutableArray *mutableArray = ...;

for (ObjectA *objectA in objectsArray) {
    for (ObjectZ *objectZ in anotherObjectArray) {
        if ([objectA.tag isEqualToString:objectZ.tag]) {
            [mutableArray addObject:objectA];
        }
    }
}

有更好的方法吗？

请注意 tag 属性不是整数，因此必须比较字符串。

Answer 1

您可以通过迭代每个数组一次而不是嵌套来完成此操作：

NSMutableSet *tagSet = [NSMutableSet setWithCapacity:[anotherObjectArray count]];

for(ObjectZ *objectZ in antherObjectArray) {
    [tagSet addObject:objectZ.tag];
}

NSMutableArray *output = [NSMutableArray mutableArray];

for(ObjectA *objectA in objectsArray) {
    if([tagSet containsObject:objectA.tag]) {
        [output addObject:objectA];
    }
}

Answer 2

也许你可以使用 [NSArray FilteredArrayUsingPredicate:]; - http://developer.apple .com/library/mac/#documentation/Cocoa/Reference/Foundation/Classes/NSArray_Class/NSArray.html

但是您可能需要自己调整属性标签。

NSArray *objectsArray = [NSArray arrayWithObjects:@"Miguel", @"Ben", @"Adam", @"Melissa", nil];
NSArray *tagsArray = [NSArray arrayWithObjects:@"Miguel", @"Adam", nil];

NSPredicate *sPredicate = [NSPredicate predicateWithFormat:@"SELF IN %@", tagsArray];
NSArray *results = [objectsArray filteredArrayUsingPredicate:sPredicate];
NSLog(@"Matched %d", [results count]);
for (id a in results) {
    NSLog(@"Object is %@", a);
}

希望这有帮助

Answer 3

好吧，最简单的更改（因为每个 objectA 只能有一个匹配项），那么您可以在 [mutableArray addObject:objectA] 之后进行中断。当匹配发生时，内部循环会减少 50%。

更戏剧性的是，如果您经常这样做并且 anotherObjectArray 的顺序并不重要，则可以反转 anotherObjectArray 数据结构并使用字典，按标签存储对象。然后，您只需迭代 objectA 询问其标签是否在 ObjectZ 的字典中。

Answer 4

感谢所有的答案。虽然我已经接受了 NSMutableSet 解决方案，但实际上我最终选择了以下解决方案，因为事实证明它更快一点：

NSMutableDictionary *tagDictionary = [NSMutableDictionary dictionaryWithCapacity:[anotherObjectArray count]];
for (ObjectZ *objectZ in anotherObjectArray) {
    [tagDictionary setObject:objectZ.tag forKey:objectZ.tag];
    }
for (ObjectA *objectA in objectsArray) {
    if ([tagDictionary objectForKey:objectA.tag]) {
        [direction addObject:objectA];
    }
}