更有效的方法来迭代NSStrings数组并进行比较

时间:2012-07-18 21:45:02

标签: iphone ios cocoa nsstring

我只是在寻找一种更好,更有效的方法来迭代给定的对象数组,并将每个对象的NSString属性与仅包含NSStrings的另一个数组进行比较。

我当前的代码使用两个for-each循环,但它认为这不是最有效的方法。

for (MYClass *foo in arrayOfMyClass) {
    for (NSString *ID in arrayOfStringIDs) {
        if ([foo.Id isEqualToString:ID]) {
            //Do something
            break;
        }
    }
}

我认为应该以某种方式使用一些很酷的技巧来放弃至少一个循环。

3 个答案:

答案 0 :(得分:4)

如果您只想知道foo.Id中是否存在arrayOfStringIDs,请改用字符串NSSet。然后你可以这样做:

NSSet * mySetOfStringIDs = [NSSet setWithArray:arrayOfStringIDs];
for(MyClass * foo in arrayOfMyClass) {
    if([mySetOfStringIDs containsObject:foo.Id]) {
        // Do something
        break;
    }
}

这避免了第二个循环,因为containsObject:通常比一个集合的O(n)快得多。当然,您应该根据需要进行自己的分析。

答案 1 :(得分:1)

检查Nsarray的indexofobject方法。可能它可以帮助您直接获取索引,而不是nsarray中字符串的循环。

答案 2 :(得分:0)

如果您想获得arrayOfMyClassarrayOfStringIDs中存在的字符串数组,那么您可以使用键值编码从arrayOfMyClass中拉出字符串集并相交结果集arrayOfStringIDs。如果您的课程符合KVC标准,那么您可以将所有Id字符串作为一组来获取:

NSMutableSet *idSet=[NSMutableSet setWithArray:[arrayOfMyClass 
   valueForKeyPath:@"@distinctUnionOfObjects.Id"]];
[idSet intersectSet:[NSSet setWithArray:arrayOfStringIDs]];
NSArray *idArray=[idSet allObjects];

不幸的是,没有一种方法可以将两个NSArray交叉,这就是为什么必须先将它们变成一个集合。