在字典中获取所有可能的keyPaths

Question

在嵌套的NSDictionary结构中获得所有可能的keyPaths的最好/最优雅的方法是什么？

该结构不是递归的，因此字典A不包含对自身的引用，无论是直接还是间接引用。

@{ @"root1" : @{ @"level1_a" : @"someValue" 
       @"level1_b" : @"someOtherValue"} 

    @"root2" : @{ @"level2_a" : @"someValue" 
       @"level2_b" : @"someOtherValue"} 
    } 

应该给@[@"root1.level1_a", @"root1.level1_b", @"root2.level2_a", @"root2.level2_b"]

Answer 1

如果你知道结构不包含循环，你可以用一个简单的算法做递归：

-(NSArray*)getAllKeyPaths:(NSDictionary*)dict { 
    NSMutableArray *res = [NSMutableArray array]; 
    [dict enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) { 
     if ([obj isKindOfClass:[NSDictionary class]]) { 
      for (NSString *suffix in [self getAllKeyPaths:obj]) { 
       [res addObject:[NSString stringWithFormat:@"%@.%@", key, suffix]]; 
      } 
     } else { 
      [res addObject:key]; 
     } 
    }]; 
    return res; 
}