c#在嵌套的对象列表中插入项目

Question

我有这样的课：

public class Abc
{   
    public int Id { get; set; }
    public List<Abc> Child{ get; set; }
}

我有一个这样的 Abc 嵌套列表，其中包含两个父项及其子项：

Abc (Id = 1)
|
|-- Abc (Id = 2)
|-- Abc (Id = 3)
     |
     |-- Abc (Id = 4)
          |
          |-- Abc (Id =5)
Abc (Id = 6)
|
|-- Abc (Id = 7)
|-- Abc (Id = 8)
     |
     |-- Abc (Id = 9)
          |
          |-- (Id = 10)

==== 更新 ====

话虽如此，我有两个输入参数：

1. ID = 4
2. Abc 类 (Id = 9) 的对象
3. Abc 类的对象 (Id = 11)

我需要在整个列表中找出 id 为 4 的对象，并且仅当列表中不存在该对象时才将该对象插入其子项中。

所以 id = 9 已经存在，所以我不能插入。但我可以插入 Id = 11 的对象。

=== 更新 2 ====
所以添加 id = 11 后，列表应该是这样的。

Abc (Id = 1)
|
|-- Abc (Id = 2)
|-- Abc (Id = 3)
     |
     |-- Abc (Id = 4)
          |
          |-- Abc (Id =5)
          |-- Abc (Id = 11) -- ADDED
Abc (Id = 6)
|
|-- Abc (Id = 7)
|-- Abc (Id = 8)
     |
     |-- Abc (Id = 9)
          |
          |-- (Id = 10)

我不知道如何实现这一点。 有人可以帮忙吗？它可以是 c# lambda 或 linq 或任何其他方法。

Answer 1

当然，您可以检查 Child 属性不为 null 的位置。

public class Abc
{
    public Abc(int id)
    {
        Id = id;
    }

    public int Id { get; }
    public List<Abc> Child { get; set; }

    public Abc FindById(int id)
    {
        if (Id == id) return this;
        if (Child == null) return null;

        foreach (var childItem in Child)
        {
            var result = childItem.FindById(id);
            if (result != null) return result;
        }

        return null;
    }

    public bool HasChild(int id)
    {
      return FindById(id) != null;
    }

    public Abc AddChildIfNotExist(Abc child)
    {
        if (child == null) return this;
        if (!HasChild(child.Id))Child.Add(child);
        return this;
    }
}

    static void Main(string[] args)
    {

        var a = new Abc(1)
        {
            Child = new List<Abc>
            {
                new Abc(2),
                new Abc(3)
                {
                    Child = new List<Abc>
                    {
                        new Abc(7)
                        {
                            Child = new List<Abc>
                            {
                                new Abc(5)
                            }
                        }
                    }
                },
                new Abc(6)
                {
                    Child = new List<Abc>
                    {
                        new Abc(8)
                        {
                            Child = new List<Abc>
                            {
                                new Abc(9),
                                new Abc(4)
                                {
                                   Child = new List<Abc>()
                                }
                            }
                        }
                    }
                }
            }
        };

        a
            .FindById(4)
            .AddChildIfNotExist(new Abc(10))
            .AddChildIfNotExist(new Abc(4));
    }

Answer 2

尝试递归，应该可以正常工作。在每个成员处检查其 ID。如果它是您想要的 ID，只需将对象插入其子对象即可。如果不是，请检查它是否有孩子。如果没有，请转到下一个元素。如果是这样，请以与检查当前成员相同的方式检查其子项（这是递归的来源）。

为了练习，你可以自己写代码。如果它不起作用，请随时询问。

Answer 3

类似的东西应该可以工作：

public void findIndex(Abc myClass)
{
    if(myClass.Id == 4)
    {
        //Insert the new item here in the children childs
    }
    else
    {
        Foreach(Abc children in myClass.Child)
        {
            findIndex(children)
        }
    }
}