objective-c - 如何有效地展平 NSOutlineView？

Question

我有一个绑定(bind)到我的 NSTreeController 的 NSOutlineView。 NSTreecontroller (myTreeController) 的内容使用以下命令设置数据: [self.myTreeController setContent:self.myArrayOfFiles];数组的内容由使用 NSTreeNode 子类 (TKnode) 添加的 NSTreeNode 父对象和子对象组成:

[TKnode treeNodeWithRepresentedObject:myRootObject]。

这工作得很好并且可以正确显示我的 NSoutlineView。但是当我想迭代 NSOutlineView 的内容时，我需要将其展平并将对象存储在数组中。这是我需要一些帮助的地方，因为我的解决方案不是最佳的并且可能容易出错。

我首先使用以下方法返回 NSTreeController 的内容:

 - (NSArray *)rootNodes;
{
    return [[myTreeController arrangedObjects] childNodes] ;
}

这将返回一个大小为 1 的 NSTreeControllerTreeNode 数组，用于保存树结构。然后，我使用 childNodes 方法访问树结构的第一层。

- (NSArray *)flattenedNodes
{
    NSMutableArray *mutableArray = [NSMutableArray array]; 
    for (TKnode *rootnode in [self rootNodes]){
        for (TKnode *node in [rootnode childNodes]){

            if (![[node representedObject] isLeaf]){
                [mutableArray addObjectsFromArray:[self descendants:[node representedObject]]];
            }
            else {
                [mutableArray addObject:[[node representedObject] representedObject]];
            }
        }
    }
    DLog(@"My files: %lu",[mutableArray count]);
    return [[mutableArray copy] autorelease];
}

使用以下方法递归访问子级的子级:

- (NSArray *)descendants:(TKnode *) node
{
    NSMutableArray *descendantsArray = [NSMutableArray array]; 
    for (TKnode *mynode in [node childNodes]) {

        [descendantsArray addObject:[mynode representedObject]];

        if (!mynode.isLeaf){
            [descendantsArray addObjectsFromArray:[self descendants:mynode]];
        }
    }
    return [[descendantsArray copy] autorelease]; // return immutable
}

这可以工作并返回一个包含我所有对象的数组，不是 NSTreeNodes，而是我感兴趣的对象。但似乎很容易出错，我有时必须在一个对象上调用 returnedObject 两次才能访问我的对象。这是我应该使用 NSTReeController 和 NSTreeNodes 的方式吗？有没有更好的办法？我首先想使用 NSTreeNode 和 NSTreeController 的原因是为了免费获得一些已经实现的方法，例如排序和arrangedObjects，我习惯使用 NSTableView。但我用来访问 NSTreeController 内容的方法似乎不正确？我应该使用 arrangedObjects 来获取 NSTReeController 的内容还是应该使用不同的方法？任何有关如何正确展平 NSOutlineView 的建议都将受到高度赞赏。

谢谢!干杯，特隆德

Answer 1

这个问题原来是一个真正的风滚草(我一个月内的第二个问题)，所以我想跟进一些更多信息。我最终使用上面发布的代码来展平我的 NSOutlineView，因为我无法找到更好的选择。当您必须递归地迭代未知数量的子文件夹(在我的例子中)时，这似乎是最好的选择，每次您到达更深的级别时都会调用 descendants 方法。我发现了一个非常有用的网站，其中有许多有用的 NSTreeController 扩展 here ，它使用与我所采用的相同的方法。除非有人帮助我找到一种更快更好的算法来展平 NSTreeController 的排列对象，否则我相信我会坚持这种方法。

干杯，特隆德

更新:在提出解决方案问题后，我决定发布有关如何展平大纲 View 的方法。我希望他能帮助别人。

- (void) flattenOutlineview
{
    NSMutableArray *nodeArray = [NSMutableArray array];
    [self.myFlattenedFiles removeAllObjects];
    [self.myFlattenedNodes removeAllObjects];
    [self.myIndexDict removeAllObjects];
    [nodeArray removeAllObjects];

    for (SDNode *rootnode in self.rootNodes)
    {
        [nodeArray addObject:rootnode];

        [self.myIndexDict setObject:[rootnode indexPath]
                             forKey:[[[rootnode representedObject] representedObject] fullpathL]];

        for (SDNode *node in [rootnode childNodes])
        {
            if (node.isLeaf){
                [nodeArray addObject:node];
                 [self.myIndexDict setObject:[node indexPath]
                                 forKey:[[[node representedObject] representedObject] fullPathCopy]];
            }
            else {
                [nodeArray addObjectsFromArray:[self descendants:node]];
                [self descendantsIndex:node];
           }  
       }  
   }
   [self.myFlattenedNodes setArray:[nodeArray copy]];

   for (SDNode *node in self.myFlattenedNodes)
   {
       [self.myFlattenedFiles addObject:[[node representedObject] representedObject]];
   }
}