使用 C# lamda 表达式写的两种递归函数

使用 C# lamda 表达式写的两种递归函数

//将一个平行数据，整理为一个树形数据
private void Test1(List<myType> allTypeList)
{
  //查找父节点
 List<myType> rootType = allTypeList.Where(o => o.ParentId == -1).ToList();
  //递归主函数
 Action<myType> addChildType = null;
 addChildType
  = (typeInfo =>
     {
      var childInfo = allTypeList.Where(o => o.ParentId == typeInfo.id);
      if (childInfo.IsNullOrDbNull())
       return;
      childInfo.All(
       o =>
        {
         typeInfo.ChildTypes.Add(o);
         addChildType(o);
         return true;
        });
     });
  //递归调用
 allTypeList.ForEach(
  o =>
   {
    addChildType(o);
   });
}

//递归查找指定节点的完整路径
private void Test2(string id)
{
 List<myType> crumbs = new List<myType>();
 //递归查询指定 id 的完整路径，arg1=待查询id，arg2=子节点集合，arg3=父节点信息
 Func<string, List<myType>, myType> getTypeFullPath = null;
 getTypeFullPath
  = (
    (id, childList) =>
     {
      foreach (var child in childList)
      {
       if (childList.IsNullOrDbNull())
        return null;

       if (child.id.ToString().Equals(id))
       {
        return child;
       }
       if (child.ChildTypes.Count > 0)
       {
        var result = getTypeFullPath(id, child.ChildTypes);
        if (!result.IsNullOrDbNull())
        {
         //result.id 和 result.Name 是 myType 类的属性字段
         crumbs.Add(new myType() {Id = result.id, Name = result.Name});
         return child;
        }
       }
      }
      return null;
     });

  //递归入口
 myType typeinfo = = getTypeFullPath(threeLevelType, productTypeList);
  //这里返回的是一级节点
 if (!typeinfo.IsNullOrDbNull())
 {
  crumbs.Add(new myType() { Id = typeinfo.id.ToString(), Name = typeinfo.TypeName });
 }

 return crumbs;
}

 

转载保留:http://write.blog.csdn.net/postedit/7873644