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

ゝ一纸荒年。 2024-02-18 17:03 48阅读 0赞

使用 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