0

我使用在 NSOutlineView 中显示的NSTreeNode创建了文件和文件夹的目录树结构。我的问题是某些文件夹是空的,我想从显示中删除这些文件夹。我曾尝试递归地遍历树结构的每个元素以删除元素,但显然构建树比拆除它要容易得多。我的迭代从根开始,然后遍历每个节点子节点,直到到达树的顶部。但是,由于某些文件夹可以包含多个空文件夹和非空文件夹,因此很难有效地删除我不确定是否为空的元素。仅仅因为一个文件夹只包含另一个文件夹并不意味着我可以删除它,因为子文件夹可能是空的或包含文件。

我想我需要找到树的顶部元素/目录,然后通过所有父子节点向后迭代到我的根节点,并检查每个文件夹是否为空。如果文件夹为空或仅包含我当前所在的文件夹,请删除该文件夹和父文件夹,依此类推,直到我到达根目录。

但是,我无法让它工作。有没有人有办法找到定义树顶的元素?或者有没有一种好方法来排序/删除 NSTreeNode 结构中的空元素?

我很感激我能得到的所有帮助。谢谢。干杯,特隆德

4

1 回答 1

1

在伪代码中:

BOOL removeTheChildless(NSTreeNode *tree)
{
   for each NSTreeNode *child
   {
      if ( removeTheChildless(child) )
          removeChild child from tree
   }

   return tree.isLeaf;
}

“for each”可以基于mutableChildNodes. HTH。

于 2013-07-30T23:13:28.953 回答