[英]Recursive lambda expression to traverse a tree in C#
有人可以告诉我如何实现递归 lambda 表达式来遍历 C# 中的树结构。
好的,我终于找到了一些空闲时间。
这里我们 go:
class TreeNode
{
public string Value { get; set;}
public List<TreeNode> Nodes { get; set;}
public TreeNode()
{
Nodes = new List<TreeNode>();
}
}
Action<TreeNode> traverse = null;
traverse = (n) => { Console.WriteLine(n.Value); n.Nodes.ForEach(traverse);};
var root = new TreeNode { Value = "Root" };
root.Nodes.Add(new TreeNode { Value = "ChildA"} );
root.Nodes[0].Nodes.Add(new TreeNode { Value = "ChildA1" });
root.Nodes[0].Nodes.Add(new TreeNode { Value = "ChildA2" });
root.Nodes.Add(new TreeNode { Value = "ChildB"} );
root.Nodes[1].Nodes.Add(new TreeNode { Value = "ChildB1" });
root.Nodes[1].Nodes.Add(new TreeNode { Value = "ChildB2" });
traverse(root);
一个合适的解决方案,实际上是许多函数式编程语言中的惯用解决方案,将是使用定点组合器。 简而言之:定点组合器回答了“我如何将匿名 function 定义为递归的?”的问题。 但是解决方案是如此重要,以至于写了整篇文章来解释它们。
一个简单、实用的替代方案是“回到过去”到 C 的滑稽动作:定义前声明。 尝试以下(“阶乘”函数):
Func<int, int> fact = null;
fact = x => (x == 0) ? 1 : x * fact(x - 1);
奇迹般有效。
或者,对于 class TreeNode
的 object 上的预排序树遍历,它在其子节点上适当地实现IEnumerable<TreeNode>
到 go:
Action<TreeNode, Action<TreeNode>> preorderTraverse = null;
preorderTraverse = (node, action) => {
action(node);
foreach (var child in node) preorderTraverse(child, action);
};
一个简单的替代方法是“回到过去”到 C 和 C++ 的滑稽动作:定义前声明。 尝试以下操作:
Func<int, int> fact = null; fact = x => (x == 0)? 1: x * fact(x - 1);
奇迹般有效。
是的,这确实有效,但有一点需要注意。 C# 具有可变引用。 因此,请确保您不会意外地执行以下操作:
Func<int, int> fact = null;
fact = x => (x == 0) ? 1 : x * fact(x - 1);
// Make a new reference to the factorial function
Func<int, int> myFact = fact;
// Use the new reference to calculate the factorial of 4
myFact(4); // returns 24
// Modify the old reference
fact = x => x;
// Again, use the new reference to calculate
myFact(4); // returns 12
当然,这个例子有点做作,但是在使用可变引用时可能会发生这种情况。 如果您使用来自aku链接的组合器,这是不可能的。
假设一个神话般的 object TreeItem,它包含一个 Children 集合来表示您的层次结构。
public void HandleTreeItems(Action<TreeItem> item, TreeItem parent)
{
if (parent.Children.Count > 0)
{
foreach (TreeItem ti in parent.Children)
{
HandleTreeItems(item, ti);
}
}
item(parent);
}
现在调用它,通过将其名称打印到控制台来传递处理一项的 lambda。
HandleTreeItems(item => { Console.WriteLine(item.Name); }, TreeItemRoot);
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.