嵌套 NSDictionary 结构 - 如何保存对树中每个节点的父节点的引用

Question

在网络调用返回的 NSData 上使用 NSJSONSerialization，我得到了 NSDictionaries 和 NSArray 的嵌套结构。

现在我想解析该树结构并为进一步使用做好准备。树的每个节点总是带有子节点的 NSArray (NSDictionaries)。这些节点中的每一个都应该有一个对其父节点的反向引用，其中包含子节点所属的 NSArray。

这是我正在谈论的结构的基本示例：

Node {
 nodes:[
  node {parent:Node,name:foo},
  node {parent:Node,name:bar},
  node {parent:Node,name:baz},
 ]
,name:root}

每个节点都是一个 NSDictionary，每个子节点集合一个 NSArray，其中包含 NSDictionaries。

我了解到，我不能只添加一个新的键“parent”并将其值设置为父节点字典。这会在调用对象时产生段错误。

代码的基本示例，创建父键：

NSMutableDictionary * foo = [NSMutableDictionary dictionaryWithObjectsAndKeys:@"foo",@"name",[NSNumber numberWithInt:1],@"value",nil];
NSMutableDictionary * bar = [NSMutableDictionary dictionaryWithObjectsAndKeys:@"bar",@"name",[NSNumber numberWithInt:2],@"value",nil];
NSMutableDictionary * baz = [NSMutableDictionary dictionaryWithObjectsAndKeys:@"baz",@"name",[NSNumber numberWithInt:3],@"value",nil];

NSMutableArray *array = [NSMutableArray arrayWithObjects:foo,bar,baz,nil];

NSMutableDictionary * container = [NSMutableDictionary dictionaryWithObjectsAndKeys:@"root",@"name",array,@"nodes",nil];

[foo setValue:container forKey:@"parent"];

NSLog(@"%@",foo);  // <-- segfault here

为什么我会出现分段错误？由于节点父键中的反向引用，打印结构描述时是否会出现无限循环？

你们还有其他方法解决这个问题吗？我是否必须保存树结构的外部表示，指向每个键或IS实际上有一种存储对父节点的某种引用的方法？

非常非常感谢！

Answer 1

NSLog 行上的段错误是由于无限循环造成的。您可以通过子类化 NSMutableDictionary 并覆盖 -description 来明确排除打印键“parent”的值来打破这一点。但更一般地说，NSMutableDictionary 并不是设计来包含它自己的容器的。一方面，NSDictionary 保留其子对象，因此容器保留 foo，而 foo 保留容器，这会创建一个保留循环。

我的方法是编写您自己的模型类。您可以使用 NSMutableDictionary 对象来存储子节点，并使用弱 @property/ivar 保存对父节点的引用。

Answer 2

在我看来，你可以在这里使用一个简单的目标 C 类和接口，就像

@interface Node : NSObject {
    Node              *parent;
    NSMutableArray    *nodes;
    NSString          *name
}
@end

我不确定这是否是最好的方法一样，但你不应该使用 NSDictionary。出现分段错误的原因可能是因为反向引用在 NSLog 中创建了无限循环。

编辑：在谷歌搜索后，我发现有一个类 NSTreeNode 应该让事情变得更简单。

http://developer.apple.com/库/mac/#documentation/Cocoa/Reference/NSTreeNode_class/Introduction/Introduction.html

Answer 3

我通过将嵌套字典包装在 NSProxy 的实例中，绕过了阻止嵌套 NSDictionaries 引用回包含 NSDictionaries （循环图）的限制：

@interface MyObjectProxy : NSProxy {
    id proxied;
}

-(id)initWithObject:(id)obj;

@end

@implementation MyObjectProxy

-(id)initWithObject:(id)obj
{
    proxied = obj;
    return self;
}

-(void)forwardInvocation:(NSInvocation*)invocation
{
    [invocation invokeWithTarget:proxied];
}

-(NSMethodSignature*)methodSignatureForSelector:(SEL)selector
{
    return [[proxied class] instanceMethodSignatureForSelector:selector];
}

-(NSString*)descriptionWithLocale:(id)locale indent:(NSUInteger)level
{
    return [[self class] description];
}

@end

如果我正确理解 NSProxy，这会拦截保留消息，从而防止嵌套时发生的保留循环直接添加包含反向引用的字典。无论如何，我知道我的代理正在被解除分配。

我发现这存在三个小问题。第一个是 NSDictionary:descriptionWithLocale:indent: 遍历其整个结构，这会导致已经指出的无限循环。好消息是，在 NSProxy 中“重写”它可以绕过每当您尝试重写属于类簇一部分的类（如 NSDictionary ）时通常会遇到的粘性情况。

第二个问题是调用 MyObjectProxy:class 返回 MyObjectProxy 类而不是 NSDictionary 类。对我来说这不是问题，但需要注意。

第三个问题是，从父字典中删除子字典并释放父字典会导致相应的 MyObjectProxy:proxied 成为僵尸，因为 MyObjectProxy 无法保留引用无需重新引入保留周期。同样，这对我来说不是问题，因为我从不从结构中删除单个节点，但确保将整个结构视为不可变是需要注意的限制。