C#实现递归调用的Lambda表达式
作者:天方 发布时间:2022-10-03 05:13:29
标签:C#,递归,调用,Lambda,表达式
前段时间,我写一个树的访问算法的时候,用了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
0
投稿
猜你喜欢
- 本文实例讲述了C#编程实现自定义热键的方法。分享给大家供大家参考。具体实现方法如下:using System;using System.Co
- Java内存分配与管理是Java的核心技术之一,之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识,今天我们再次深入
- 前言自从用了SpringBoot,个人最喜欢的就是SpringBoot的配置文件了,和Spring比起SpringBoot更加灵活,修改的某
- 本文实例为大家分享了java日期操作工具类,获取指定日期前一天、后一天;日期转换;两个日期之间相隔天数等工具类,供大家参考,具体内容如下im
- C#调用C++ dll string类型返回为了这个问题,百度了一堆不靠谱的资料,什么C#调用c++类型对应啥的,说用string ,Str
- 一、前期准备我们要在IDEA上创建一个新的项目,创建好一个项目后,我们需要创建4个包,分别是英雄包,装备包,铭文包,野怪包,皮肤包然后我们就
- MyBatis源码解析_获取SqlSessionFactory我们都知道,在Mybatis中,对数据库的增删改查,实际上是由SqlSessi
- //哈弗曼编码的实现类public class HffmanCoding { private int c
- 详解HDFS多文件Join操作的实例最近在做HDFS文件处理之时,遇到了多文件Join操作,其中包括:All Join以及常用的Left J
- 目录一、导入依赖二、前端实现三、后台逻辑三、页面效果四、可能会遇到的问题一、导入依赖这里还是用了Apache的POI插件,现在一般的spri
- 本文实例讲述了Android中AsyncTask与handler用法。分享给大家供大家参考,具体如下:首先,我们得明确下一个概念,什么是UI
- 开门见山 项目运行的环境里面已经有该项目的所有代码依赖,所以项目的代码只要将自己的代码打入进去就能提交到环境中运行了。但是不好的地方就是项
- 前言:页面静态化其实就是将原来的 * 页(例如通过ajax请求动态获取数据库中的数据并展示的网页)改为通过静态化技术生成的静态网页,这样用户
- 一. 封装封装是面向对象的三大特性之一;面向对象程序三大特性:封装、继承、多态 。封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和
- Struts2简介Struts2是一个基于MVC设计模式的Web应用框架,它本质上相当于一个servlet,在MVC设计模式中,Struts
- 前言本文主要给大家介绍了关于Java读取二进制文件的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。读Hex写CS
- 一.Worker Thread模式Worker的意思是工作的人,在Worker Thread模式中,工人线程Worker thread会逐个
- 本文实例讲述了Java设计模式之模板方法模式。分享给大家供大家参考,具体如下:我们在生活中,很多事情都包含特定的一些步骤。如去银行办理业务,
- 前置知识在微服务项目中,如果我们想实现服务间调用,一般会选择Feign。之前介绍过一款HTTP客户端工具Retrofit,配合SpringB
- 前言悬浮窗是一种比较常见的需求。例如把视频通话界面缩小成一个悬浮窗,然后用户可以在其他界面上处理事情。本文给出一个简单的应用内悬浮窗实现。可