有没有更好的方法来比较一个字符串与多个字符串？

Question

我想将一个字符串与多个字符串进行比较。例如，

if([var isEqualToString:@"Box"]||[var isEqualToString:@"Ball"]|[varisEqualToString:@"Bat"])
{
some function
}else{
some function
}

在我的例子中，我必须与 15 个字符串进行比较，所以我必须检查 15 次。是否有其他更好的方法来比较它。是否有任何简单的小代码可以实现我的逻辑。

Answer 1

您最好将字符串添加到 NSSet 中，如下所示：

NSSet *mySet = [NSSet setWithObjects:@"Box", @"Ball", @"Bat", nil];
if([mySet containsObject:string]) {
} else {
}

许多其他解决方案使用数组或字典来实现相同目的。集合是正确的数据结构，因为它们是为了包含无序对象和测试成员资格而创建的。我非常确定 containsObject: 与需要进行元素搜索的 NSArray 中的相同方法相比，运行时间恒定。

Answer 2

将字符串放入 NSDictionary 中：

NSNull *nullValue = [NSNull null];
NSDictionary *dictionary = [NSDictionary dictionaryWithObjects:nullValue, nullValue, ..., nil forKeys:@"Box", @"Ball", ..., nil];
if ([dictionary objectForKey:var]) {
    // var matches one of the keys, run function 
}
else { 
    // var doesn't match any of the keys, do something else
}

字典查找的时间复杂度为 O(1)，而数组搜索的时间复杂度可能为 O(log n)。对于 15 个元素来说没什么大不了的，但作为一般规则，字典或集合可能会表现得更好。如果您经常进行这种搜索/比较，需要考虑一些事情。

编辑

正如我所提到的， NSSet 也会在 O(1) 时间内进行查找：

NSSet *comparisonSet = [NSSet setWithObjects:@"Box", @"Ball", ..., nil];
if ([comparisonSet containsObject:var]) {
    // var matches set object, run function
} 
else {
    // var doesn't match any of the set objects, do something else
}

绝对是更干净的代码，但我认为 NSSet 实例需要创造时间要长得多。但这样你就只需要做一次，对吗？

Answer 3

您可以使用创建一个数组，

NSArray *stringArray = [NSArray arrayWithObjects: @"Box", @"Ball", @"Bat", nil];
if([NSArray indexOfObject:var] != NSNotFound)
{
   ...
}
else
{
   ...
}

虽然不是更好，但可能更具可读性。