使用 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://www.iqingcao.com