检查 NSArray 中 NSDictionary 键是否存在的更好选择？

Question

我有一个 NSDictionaries 的 NSArray。我需要检查 NSArray 中 NSDictionary 的键是否至少出现一次对象。我通过使用来做到这一点

int i;
for (i=0;i< [myArray count];i++)
{
    if ([[[myArray objectAtIndex: i] objectForKey: myKey] isEqualToString: myString]) {
        found = YES;
        break;
    } else {
        found = NO;
    }
}

，但我怀疑有更好/更快的替代方案......

谢谢

Answer 1

是的。使用“快速枚举”，通常也称为 for-in 循环：

for (NSDictionary* dict in myArray) {

此外，要比较 NSString，请使用 -isEqualToString:。

   if ([[dict objectForKey: myKey] isEqualToString:myString]) {

也就是说，没有对此进行算法改进（即该方法已经是最好的。）

Answer 2

这是您使用当前数据结构所能达到的最快速度。您正在对数组中的每个字典进行 O(1) 查找。如果您有大量字典，这可能会变得昂贵，因此您可以考虑（很大程度上取决于数据的语义）保留一个单独的后备 NSSet，其中包含包含字典中所有值的字符串对象集。然后您可以在该集合中检查一次是否存在。

请告诉我们有关数据形式的更多信息，以获得更多见解...

还要小心使用 NSString 的 == 运算符。如果您实际上要检查字符串的文本是否相等，则应该使用 -isEqualToString: 来代替，因为您的表单只会进行引用比较。

Answer 3

您应该使用快速枚举，它将在幕后使用 C 数组迭代对象。现在，您每次循环时都会调用 -objectAtIndex: 和 -count 。

如果 myKey 是字符串，您还可以检查 NSPredicate。我的直觉告诉我它会更慢，但你永远不知道它是否会受益于 NSDictionary 的内部优化：

NSPredicate *predicate = [NSPredicate predicateWithFormat:@"%@ LIKE %@", myKey, myString];
BOOL found = ([[myArray filteredArrayUsingPredicate:predicate] count] > 0);

Answer 4

您可以对键值编码更加简洁：

[[myArray valueForKey:myKey] containsObject:myString];

它不一定更快（我怀疑它会更慢），但速度并不总是主要考虑的问题。在特定情况下速度是否至关重要是由分析决定的。

Answer 5

使用 == 检查字符串相等性可能会导致意外行为，因为您实际上是在比较指针（如果您确定正在处理两个对象所指向的单个字符串对象，那么这可能没问题）指针）。 isEqualToString: 可能是您想要的。

您可以使用“快速枚举”来稍微简化事情：

bool found = NO;

for (NSDictionary *dict in myArray) {
    found = [[dict objectForKey:myKey] isEqualToString:myString];

    if (found)
        break;
}

它只是“更快”，因为它需要编写的单词更少；执行速度是一样的。

Answer 6

收到您的对象后，您可以检查您收到的对象是“NSArray”或“NSDictionary”或“NSString”等。您可以使用以下代码来验证您的对象。

if([obj isKindOfClass:[NSArray class]]){
    NSLog(@"IS NSArray");
}
else if([obj isKindOfClass:[NSDictionary class]]){
    NSLog(@"Is NSDictionary");
}
else
{
    NSLog(@"Other");
}

Answer 7

通过快速枚举

BOOL found;

for (NSDictionary *dict in array) {

        if ([[dict objectForKey:@"YOURKEY"] isEqualToString:@"YOURVALUE"]) {
            found = YES;
            break;
        } else {
            found = NO;
        }
    }