递归数据表中的子项

时间:2014-04-14 13:23:22

标签: c#

我有下表

PNLParentId  id         operator 

12           13         *
12           14         *
12           15         *

12           1          -
12           2          -

13           21         /
13           20         /

我想为每个不同的操作员获取id树 如何更改以下代码?我正在研究它几个小时,任何帮助都将是最受欢迎的。

var q=  from p in TypedDataTable
      where p.ParentID == null  // well get all parents
     select new 
      {
           ParentID = p.ParentID,
            child =  from c in TypedDataTable 
                      where c.ParentID == p.ID select
                           new  {ChildID=c.ID,
                         ParentID = c.ParentID}
      };

1 个答案:

答案 0 :(得分:0)

我更喜欢使用一个类来存储数据(如果你使用LINQ to SQL之类的东西,你可能已经自动生成了这个数据):

class TypedItem
{
   public int ID {get;set;}
   public int ParentID {get;set;}
   public List<TypedItem> Children {get;set;}

   public TypedItem()
   {
       Children = new List<TypedItem>();
   }
}

然后创建一个递归函数来填充数据:

List<TypedItem> GetItems(int? parentId)
{
    var results = from p in TypedDataTable
                  where p.ParentID == parentId
                  select new TypedItem(){
                      ID = p.ID,
                      ParentID = p.ParentID
                  };

    foreach(var result in results)
    {
        result.Children = GetItems(result.ID);
    }

    return results.ToList();
}

您可以从其他代码中调用,如下所示:

var items = GetItems(null);

注意:不清楚TypedDataTable是什么或定义的位置。我假设它是全局可用的,如果它不是那么你会想把它作为参数传递给GetItems函数。