【问题标题】:Locating instance by ID property in tree structure在树结构中通过 ID 属性定位实例
【发布时间】:2015-12-19 02:04:24
【问题描述】:

我有一个 C# 类,其中包含与其属性之一相同的类的列表:

class MyClass
{
    string id;
    List<MyClass> children;
    //other properties

    public MyClass(string Id, List<MyClass> Children)
    {
        id = Id;
        children = Children;
    }
}

在我的程序中,这个类是用来创建树形结构的(因此,有些项目不会有子项目)。有没有办法在结构中定位 ID 并从那里递归返回树以获得父节点数组?

我知道这类似于 TreeView.FindNode(),但如果可以的话,我想避免派生类。

【问题讨论】:

  • 你有唯一的ID吗?
  • 是的,所有的 ID 都是唯一的。

标签: c# .net linq tree


【解决方案1】:

我会用递归来做:

List<MyClass> GetPathToId(string id2find)
{
    if (Id == id2find) return new List<MyClass>(new[] { this });

    if (Children == null) return null;

    List<MyClass> result = Children.Select(e => e.GetPathToId(id2find)).FirstOrDefault(r => r != null);
    if (result != null) result.Insert(0, this);

    return result;
}

更新:正如医生正确指出的那样,由于我不知道您的班级,Children 可能为空。我添加了一个空检查。

【讨论】:

  • 已编辑:忘记了“e”。在e.GetPathToId 中并创建一个 StackOverflowException。
  • 如果没有 id 匹配搜索,这将抛出异常
  • @doctor 不,它返回 null。我在上次编辑之前使用您阅读的代码进行了尝试。为更好的变化进行了编辑。
  • 当 Id 用于没有任何子节点的节点时也会引发异常。
  • @doctor 为什么要这样做?好的,也许如果Children 为空,但我认为 OP 会在课堂的另一部分处理这个问题。而对于 not matchin Id,只有在层次结构中有大量级别时才会抛出。请证明你的意思。我在 Visual Studio 中尝试过,它返回 null 而不会抛出!
【解决方案2】:

这是一个使用递归的扩展方法

public static class Ex
{
    public static List<MyClass> FindNode(this MyClass t, string id)
    {
        if (t.Id == id)
            return new List<MyClass>() { t };

        if (t.Children == null)
            return null;

        foreach (var child in t.Children)
        {
            var childResult = child.FindNode(id);
            if (childResult != null)
                return new List<MyClass>() { t }.Concat(childResult).ToList();
        }
        return null;
    }
}

它将返回从根到包含特定id的实例的路径。

var t1 = new MyClass("1", null);
var t2 = new MyClass("2", null);
var t3 = new MyClass("3", null);
var t4 = new MyClass("4", new List<MyClass>() { t1, t2, t3 });
var t5 = new MyClass("5", null);
var t6 = new MyClass("6", null);
var t7 = new MyClass("7", new List<MyClass>() { t5, t6 });
var t8 = new MyClass("8", new List<MyClass>() { t4, t7 });


var result = t8.FindNode("2");
if (result != null)
    foreach (var myClass in result)
        Console.WriteLine(myClass.Id);

结果是

8
4
2

【讨论】:

  • 为了性能:好的方法是使用异步方法创建并取消令牌:-)
【解决方案3】:

如果我正确理解了您的问题,我认为一种好方法是使用两种方法。一个是通过 Id 递归查找您的类,另一个是按照您的需要在数组中返回该类的父树。

class MyClass
{
    string id;
    List<MyClass> children;
    MyClass parent;

    public MyClass(string id, List<MyClass> children)
    {
        this.id = id;
        this.children = children;

        foreach (var child in children)
        {
            child.parent = this;
        }
    }

    public MyClass Parent { get { return this.parent; } }

    public string Id { get { return this.id; } }

    public List<MyClass> Children { get { return this.children; } }
}

static class Utility
{
    public static MyClass FindMyClassById(IEnumerable<MyClass> myClasses, string id)
    {
        foreach (var myClass in myClasses)
        {
            if (myClass.Id == id)
            {
                return myClass;
            }

            if (myClass.Children != null && myClass.Children.Any())
            {
                return FindMyClassById(myClass.Children, id);
            }
        }

        return null;
    }

    public static MyClass[] GetParentNodes(MyClass myClass)
    {
        var parents = new List<MyClass>();

        while (myClass != null)
        {
            myClass = myClass.Parent;

            parents.Add(myClass);
        }

        return parents.ToArray();
    }
}

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-06-23
    • 1970-01-01
    • 2021-01-06
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多