C#实现递归调用的Lambda表达式
作者:天方 时间:2022-10-03 05:13:29
前段时间,我写一个树的访问算法的时候,用了Visitor模式把访问的算法分离了出来,当时打算用lambda表达式写visit算法的,却发现带递归调用的lambda表达式没想象的那么好写,憋了半天愣是没写出来,由于当时赶进度,就写成了普通的函数了。
今天晚上研究了一下递归调用的Lambda表达式的写法,发现也还是比较简单的,就是脑袋要转个弯(可能当时这个弯没有转过来),首先给一个简单的示例:
int i = 1;
RecursiveRun(self =>
{
Console.WriteLine("hello world " + i++);
self();
});
static void RecursiveRun(Action<Action> action)
{
action(() => RecursiveRun(action));
}
可能有人说函数RecursiveRun是无参数的,基本上没什么用,下面这个就是带一个参数的版本了(如果需要更多的参数的版本,直接把RecursiveRun函数稍稍修改即可):
static void RecursiveRun<T>(T obj, Action<T, Action<T>> action)
{
action(obj, o => RecursiveRun(o, action));
}
通过这个函数,就可以把二叉树的遍历算法用lambda表达式给表示出来了:
class BinTree
{
public int Value { get; set; }
public BinTree Left { get; set; }
public BinTree Right { get; set; }
public BinTree(int value)
{
this.Value = value;
}
public void Accept(Action<BinTree> visitor)
{
visitor(this);
}
public void Accept(Action<BinTree, Action<BinTree>> visitor)
{
visitor(this, node => node.Accept(visitor));
}
public override string ToString()
{
return Value.ToString();
}
}
var nodes = Enumerable.Range(0, 5).Select(i => new BinTree(i)).ToArray();
nodes[0].Left = nodes[1];
nodes[0].Right = nodes[2];
nodes[1].Left = nodes[3];
nodes[1].Right = nodes[4];
nodes[0].Accept((node, visitor) =>
{
Console.WriteLine(node.Value);
if (node.Left != null)
visitor(node.Left);
if (node.Right != null)
visitor(node.Right);
});
来源:https://www.cnblogs.com/TianFang/archive/2011/08/25/2153793.html
标签:C#,递归,调用,Lambda,表达式
0
投稿
猜你喜欢
Spring之动态注册bean的实现方法
2023-09-26 14:01:17
一次由Lombok的@AllArgsConstructor注解引发的错误及解决
2023-10-07 05:23:42
JVM内存管理之JAVA语言的内存管理详解
2021-11-01 12:00:10
Java集合使用 Iterator 删除元素
2022-02-25 12:32:44
JAVA多线程之实现用户任务排队并预估排队时长
2022-03-26 03:06:20
mybatis if test判断BigDecimal遇到的坑及解决
2022-12-06 09:44:24
SpringBoot接口加密解密统一处理
2023-04-12 19:42:04
Java简易学生成绩系统写法实例
2021-08-18 08:06:03
使用Jenkins来构建SVN+Maven项目的实现
2023-07-30 12:45:22
C#实现将程序运行信息写入日志的方法
2021-11-22 22:30:09
java实现微信H5支付方法详解
2021-10-15 06:10:30
详解Java 自动装箱与拆箱的实现原理
2022-08-16 11:35:51
ConcurrentHashMap 存储结构源码解析
2022-09-28 08:32:41
java中如何执行xshell命令
2021-10-06 16:22:18
java递归实现汉诺塔步骤介绍
2022-03-03 09:44:17
C#通过正则表达式实现提取网页中的图片
2022-03-30 05:03:03
解决idea 暂存文件或idea切换分支代码丢失的问题
2023-09-11 07:52:41
Java实现FIFO任务调度队列策略
2021-09-19 09:05:37
SpringIOC框架的简单实现步骤
2021-10-28 21:44:35
elasticsearch集群发现zendiscovery的Ping机制分析
2021-05-25 05:40:55