iOS中检查字符串是否是字符串列表之一的最高效方法是什么？

Question

我想看看 stringA 是否等于字符串列表中的任何一个——string1、string2、string3。进行比较的最佳方式是什么？

由于我的比较列表很小，我目前正在尝试这个：

- (BOOL) isStringInList:(NSString *)testString{

if ([testString caseInsensitiveCompare:@"string1"] == NSOrderedSame)
   return YES;
else if ([testString caseInsensitiveCompare:@"string2"] == NSOrderedSame)
   return YES;
else if ([testString caseInsensitiveCompare:@"string3"] == NSOrderedSame)
   return YES;

return NO;
}

如果我有很多要比较的字符串，这显然不能很好地扩展。我更喜欢像-(BOOL) isString:(NSString *)testString inList:(NSString *)listString 这样的方法签名，其中listString 是一个以空格分隔的关键字字符串。

任何关于如何提高性能的想法都将不胜感激。

Answer 1

最高效的方法是构造一个您要比较的字符串的NSSet，然后使用-member: 进行测试。一旦构建了集合，这将是一个恒定时间测试。如果您有一个以空格分隔的列表开头，则可以使用

NSSet *set = [NSSet setWithArray:[listOfWords componentsSeparatedByString:@" "]]

构造集合将与输入字符串的大小成线性关系。如果您的集合每次都相同，您可以构建一次并保留结果。要进行实际测试，您可以使用

[set member:myWord]

如果结果为零，则您的单词不在集合中。如果它不是零，它就是。请注意，这是一个区分大小写的搜索。如果您需要不区分大小写，那么您应该在执行测试之前将单词列表和输入单词都小写或大写。

Answer 2

- (BOOL)isString:(NSString*)testString inList:(NSString*)listString
{
    BOOL result = NO;
    if (testString != nil)
    {
        NSRange range = [listString rangeOfString:testString];
        result = (range.location != NSNotFound);
    }
    return result;
}

Answer 3

- (BOOL)isString:(NSString *)testString inList:(NSString *)spaceSeparatedStrings
{
    NSArray *list = [spaceSeparatedStrings componentsSeparatedByString:@" "];
    return [list containsObject:testString];
}

注意：与您的示例不同，上述内容区分大小写。对于不区分大小写的情况，您可能需要遍历 NSArray 的某些部分。

Answer 4

据此， containsObject 比我想象的要高效。好消息。

二叉搜索树可能会更好，但显然，这需要一些工作。