创建 NSDictionaries 的嵌套树结构的方法？

Question

我正在解析一些输入，该输入会生成一个树结构，其中包含分支上的 NSDictionary 实例和节点上的 NSString 实例。

解析后，整个结构应该是不可变的。我觉得我正在跳过重重困难来创建结构，然后确保它从我的方法返回时是不可变的。

我们可能都与我正在解析的输入相关，因为它是来自 URL 的查询字符串。在这样的字符串中：

a=foo&b=bar&a=zip

我们期望这样的结构：

NSDictionary {
  "a" => NSDictionary {
    0 => "foo",
    1 => "zip"
  },
  "b" => "bar"
}

为了简洁起见，在本例中我将其保留为二维，尽管在现实世界中我们有时会看到 var[key1][key2]=value& var[key1][key3]=value2 类型结构。代码还没有发展到那么远。

目前我这样做：

- (NSDictionary *)parseQuery:(NSString *)queryString {
  NSMutableDictionary *params = [NSMutableDictionary dictionary];
  NSArray *pairs = [queryString componentsSeparatedByString:@"&"];

  for (NSString *pair in pairs) {
    NSRange eqRange = [pair rangeOfString:@"="];

    NSString *key;
    id value;

    // If the parameter is a key without a specified value
    if (eqRange.location == NSNotFound) {
      key = [pair stringByReplacingPercentEscapesUsingEncoding:NSASCIIStringEncoding];
      value = @"";
    } else {
      // Else determine both key and value
      key = [[pair substringToIndex:eqRange.location] stringByReplacingPercentEscapesUsingEncoding:NSASCIIStringEncoding];
      if ([pair length] > eqRange.location + 1) {
        value = [[pair substringFromIndex:eqRange.location + 1] stringByReplacingPercentEscapesUsingEncoding:NSASCIIStringEncoding];
      } else {
        value = @"";
      }
    }

    // Parameter already exists, it must be a dictionary
    if (nil != [params objectForKey:key]) {
      id existingValue = [params objectForKey:key];
      if (![existingValue isKindOfClass:[NSDictionary class]]) {
        value = [NSDictionary dictionaryWithObjectsAndKeys:existingValue, [NSNumber numberWithInt:0], value, [NSNumber numberWithInt:1], nil];
      } else {
        // FIXME: There must be a more elegant way to build a nested dictionary where the end result is immutable?
        NSMutableDictionary *newValue = [NSMutableDictionary dictionaryWithDictionary:existingValue];
        [newValue setObject:value forKey:[NSNumber numberWithInt:[newValue count]]];
        value = [NSDictionary dictionaryWithDictionary:newValue];
      }

    }

    [params setObject:value forKey:key];
  }

  return [NSDictionary dictionaryWithDictionary:params];
}

如果你看看我添加 FIXME 的地方，你会感觉非常笨拙，取出现有的字典，创建它的不可变版本，添加新值，然后从中创建一个不可变的字典来设置就位。又贵又没必要？

我不确定这里是否有任何可可特定的设计模式可以遵循？

Answer 1

昂贵且不必要？

是的。 Apple 的 Cocoa API 通常说它们返回一个不可变对象，但实际上返回一个已转换为不可变版本的可变子类。这是标准操作程序，也是公认的 Cocoa 设计原则。您只需相信您的客户不会将其转换回可变版本并从您的底层进行更改。

来自 Cocoa 核心能力：对象可变性：

接收可变对象

当您调用方法并接收对象返回时，即使该方法的返回类型将其描述为不可变，该对象也可能是可变的。没有什么可以阻止类声明返回不可变对象的方法但在其实现中返回可变对象。尽管您可以使用内省来确定接收到的对象实际上是可变的还是不可变的，但您不应该这样做。始终使用对象的返回类型来判断其可变性。

另请参阅：Cocoa 基础指南：Cocoa 对象。