按树结构中的ID属性查找实例

本文关键字：属性 查找 实例 ID 结构 | 更新日期: 2023-09-27 18:27:23

我有一个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属性查找实例

我会使用递归：

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可能为空。我添加了一个空支票。

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

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

如果我正确理解你的问题，我认为一个好的方法是使用两种方法。一个是根据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();
    }
}
相关文章：