您的位置:首页 > 编程语言 > C#

c#通用递归生成无限层级树

2015-12-07 19:52 507 查看

NewsType结构:

Id

ParentId

Name

children(List<NewsType>)

 

public void LoopToAppendChildren(List<NewsType> all,  NewsType curItem)
{
var subItems = all.Where(ee => ee.ParentId==curItem.Id).ToList();
curItem.children = new List<NewsType>();
curItem.children.AddRange(subItems);
foreach (var subItem in subItems)
{
LoopToAppendChildren(all, subItem);//新闻1.1
}
}

 

//通用 ParentId,Id,children 用了反射效率不高

public void LoopToAppendChildren<T>(List<T> all, T curItem, string parentIdName = "ParentId", string idName = "Id", string childrenName = "children")
{
  var subItems = all.Where(ee => ee.GetType().GetProperty(parentIdName).GetValue(ee, null).ToString() == curItem.GetType().GetProperty(idName).GetValue(curItem, null).ToString()).ToList(); //新闻1

  curItem.GetType().GetField(childrenName).SetValue(curItem, subItems);
  foreach (var subItem in subItems)
  {
    LoopToAppendChildren(all, subItem);//新闻1.1
  }
 }


调用: //实例化一个根节点 NewsType rootRoot = new NewsType(); rootRoot.Id = 0; rootRoot.ParentId = 0; rootRoot.Name="根节点"; LoopToAppendChildren(dc.NewsType.ToList(), rootRoot);

 

 

 

原文地址:http://www.cnblogs.com/xuejianxiyang/p/5027280.html

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: