c# - 查询嵌套递归对象的性能问题

Question

我想知道从对象的嵌套层次结构中选择的最佳方法是什么？假设我们有一个 MyRecursiveObject 类，如下所示:

 public class MyRecursiveObject
 {
   public Int64 Id { get; set; }
   public MyRecursiveObject Parent { get; set; }
 }

如何在选择 MyRecursiveObject 实例的所有父 ID 时达到最佳性能？

非常感谢任何建议。

Answer 1

您可以使用简单的循环而不是递归:

public IEnumerable<long> GetAllParentIdsOf(MyRecursiveObject obj)
{
    MyRecursiveObject child = obj;

   while (child.Parent != null)
   {
       child = child.Parent;
       yield return child.Id;
   }
}

示例:

MyRecursiveObject obj = new MyRecursiveObject {    
    Id = 1,
    Parent = new MyRecursiveObject {
        Id = 2,
        Parent = new MyRecursiveObject { Id = 3 }
    }
};

GetAllParentIdsOf(obj).ToList().ForEach(Console.WriteLine);

// 2
// 3