一个对象的迭代，它可能有它自己的相同类型的父级或子级

Question

我有一个类，它可能有一个父级，或者它自己的相同类型的子级列表。下面的代码 sn-p 应该解释我的场景。

public abstract class X{
    public virtual List<X> ChildItems { get; set; }
    public virtual X ParentItem { get; set; }
}

我想知道是否有一种特别有效的方法可以从 X 类型的对象中遍历对象，检查对象是否有父对象，或者从下向上开始的子对象。

public static void SaveSetup(X obj) { 
     //logic here
}

感谢任何帮助。

Answer 1

您正在处理的是一个树结构（或者可能是许多不连贯的树结构）。树结构有一个根元素。通常，从根开始遍历树结构。如果你想从树中的任何一个元素开始，我建议你先获取根元素，然后按照通常的方式遍历。

遍历递归结构最简单的方法是使用递归方法，即调用自身的方法。

public abstract class X
{
    public virtual List<X> ChildItems { get; set; }
    public virtual X ParentItem { get; set; }

    // Method for traversing from top to bottom
    public void Traverse(Action<X> action)
    {
        action(this);
        foreach (X item in ChildItems) {
            item.Traverse(action);
        }
    }

    // Get the root (the top) of the tree starting at any item.
    public X GetRootItem()
    {
        X root = this;
        while (root.ParentItem != null) {
            root = root.ParentItem;
        }
        return root;
    }
}

现在您可以保存设置

X root = item.GetRootItem();
root.Traverse(SaveSetup);

带有 lambda 表达式的示例。假设 ToString() 已被覆盖以返回有意义的字符串，则打印树的每个项目。

root.Traverse(x => Console.WriteLine(x));

Answer 2

从给定对象遍历到根（ParentItem = null）

public static void SaveSetup(X obj) { 
    while (obj != null)
    {
      // logic here
      obj = obj.ParentItem;
    }
}