获取LINQ列表中的所有子项

时间:2016-02-22 05:32:28

标签: c# linq

我有一个大的后端数据库,它具有以下我正在使用的类结构:

public class InputClass
{
    public int id { get; set; }
    public string text { get; set; }
    public string icon { get; set; }
    public int? parentId { get; set; }
}

如您所见,每个元素都可以有一个父ID,最终生成一个用户可以与之交互的树型信息列表。

使用以下示例数据作为示例:

var inputList = new List<InputClass>();
inputList.Add(new InputClass() { id = 1, text = "Item #1"});
inputList.Add(new InputClass() { id = 2, text = "Item #2" });
inputList.Add(new InputClass() { id = 3, text = "Item #3" });
inputList.Add(new InputClass() { id = 4, text = "SubItem #1", parentId = 1 });
inputList.Add(new InputClass() { id = 5, text = "SubItem #2", parentId = 1 });
inputList.Add(new InputClass() { id = 6, text = "SubItem #3", parentId = 2 });
inputList.Add(new InputClass() { id = 7, text = "Sub-Sub Item #1", parentId = 4 });

我想传递一个ID#并检索标有该parentID的所有元素的列表。例如,如果我的ID号为1,则结果应如下所示:

ID  Name
4   Subitem #1
5   Subitem #2
7   Sub-Sub Item #1

正如您所看到的,结果应该返回位于id#1下面的所有内容,包括ID为#7的项目(即使它的父ID为4,项目#4&#39; s的父项为#1)。

我希望以上内容有意义,有关如何在LINQ中实现这一点的想法吗?

4 个答案:

答案 0 :(得分:4)

Recursive方法。

public static IEnumerable<InputClass> Recursive(List<InputClass> items, int toplevelid)     
{
    List<InputClass> inner = new List<InputClass>();
    foreach (var t in items.Where(item=>item.parentId ==toplevelid))
    {
        inner.Add(t);
        inner = inner.Union(Recursive(items, t.id)).ToList();
    }       

    return inner;
}

工作Demo

答案 1 :(得分:2)

在这种情况下:

static bool IsParent(IEnumerable<InputClass> lc, InputClass ic, int? ParentID)
{
    return ic.parentId != null ? ic.parentId == ParentID || IsParent(lc, lc.First(o => o.id == ic.parentId), ParentID) : false;
}

int? id = 1; // Parent ID
foreach(var i in inputList)
{
    if(IsParent(inputList, i, id)))
    {
        // get this item
    }
}

<小时/> 其他方式:

static IEnumerable<InputClass> getAllChildren(IEnumerable<InputClass> lc, int? ParentID)
{
    foreach (var i in lc)
    {
        if (i.parentId == ParentID)
        {
            yield return i;
            foreach (var i2 in getAllChildren(lc, i.id)) yield return i2;
        }
    }
}

int? id = 1; // Parent ID
foreach (var i in getAllChildren(inputList,id))
{
    // Get this Item
}

答案 2 :(得分:2)

 static class Program
    {
        public static void Main()
        {

            IEnumerable<InputClass> allItems = someBLL.GetAllItems();

            int? someParentNode = 1;

            var allChildItems = InputClass.GetAllChildNodesRecursivrly(someParentNode, allItems);

        }
    }

    public class InputClass
    {
        public int id { get; set; }
        public string text { get; set; }
        public string icon { get; set; }
        public int? parentId { get; set; }

        public static IEnumerable<InputClass> GetAllChildNodesRecursivrly(int? ParentId,IEnumerable<InputClass> allItems)
        {
            var allChilds = allItems.Where(i => i.parentId == ParentId);

            if (allChilds==null)
            {
                return new List<InputClass>();
            }

            List<InputClass> moreChildes = new List<InputClass>();
            foreach (var item in allChilds)
            {
                moreChildes.AddRange(GetAllChildNodesRecursivrly(item.id,allItems));
            }

            return allChilds.Union(moreChildes);
        }
    }

答案 3 :(得分:-2)

我认为你需要写的只是一个lambda表达式。

var results = inputList.Where(x => x.parentId == 1)