c# - 查找所有祖先直到节点 id

Question

我有一个节点树，我喜欢迭代查找所有祖先，直到树中的给定点(节点)。 这样我就可以将其插入/保存回我的数据库。 到目前为止，我有如下内容，已被证明非常有用:

public IEnumerable<INode> Ancestors()
{
   var parent = this.Parent;
   while (parent != null)
   {
      yield return parent;
      parent = parent.Parent;
   }
}

我认为，我应该传递一个 Func 或 Func 来停止/中断序列。

最好的实现是什么？.Ta

编辑:给出以下答案。我正在考虑寻求更高性能的东西，例如:

 public IEnumerable<INode> Ancestors(Func<INode, bool> predicate)
 {
    var parent = this.Parent;
    while (parent != null)
    {
      if (predicate(parent))
      { 
         yield return parent;
      }
      else
      { 
         yield break; 
      }

      parent = parent.Parent;
    }
 }

我说乔恩的答案将创建 2 个枚举器，对吗？

Answer 1

怎么样:

var desiredNode = child.Ancestors().FirstOrDefault(node => node.Id == desiredId);

如果找不到正确的节点，则给出null。

编辑:好的，如果您需要从下到上的完整序列，您可以使用:

var nodes = child.Ancestors().TakeUntil(node => node.Id == desiredId);

其中 TakeUntil 是类似于 TakeWhile 的方法，但它包含与谓词匹配的最终节点。您可以找到sample implementation在 MoreLINQ 。如果您不介意缺少参数验证(MoreLINQ 提供)，那么编写起来非常简单:

public static IEnumerable<T> TakeUntil<T>(this IEnumerable<T> source,
                                          Func<T, bool> predicate)
{
    foreach (T item in source)
    {
        yield return item;
        if (predicate(item))
        {
            yield break;
        }
    }
}

您可以将功能构建到Ancestors()方法中，但它将两个职责混合到一个相对复杂的函数中，而不是具有两个简单的函数，这两个函数可以以非常通用的方式与其他简单函数组合。