我有一个大的后端数据库,它具有以下我正在使用的类结构:
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中实现这一点的想法吗?
答案 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)