学习Visitor Pattern 有感而发!override and overload
通过阅读各位前辈写的博文,像吕震宇,idior,李建忠WebCast等,对Visitor模式有一定的了解,有感而记录下来,以备忘。
Visitor Pattern 假设了这样一个场景,在一个类型层次中,如果类型的个数稳定,且对类型操作不稳定(根据需求可能会变化)。在该模式中有个Double Dispatch的概念,即Element抽象一次,Visitor抽象一次多态。还有一次编译时多态(overload)。在Element中有Accept方法,留出以后可能扩展的操作,在ConcreteElement中,有如下关键点
public override void Accept(Visitor v)
{
v.Visit(this);
}
将具体的Element传递到Visitor中,并通过overload确定调用Visit的那个版本重载。该模式将元素的数据结构和对其的操作分离,以后需要添加额外操作添加新的Visitor实现即可。缺点就是类型的个数不变,如果需要添加新类型元素,那么Visitor抽象也需要修改。所以一般抽象的是稳定的,封装的是变化点。
2、方法的重载中,参数的类型是否可以在run-time时,实现绑定呢?在idior的文章中有详细解释,在该文中,去掉Element抽象中的Accept方法,由Visitor中的一个方法Visit(Element e)作为入口,然后动态调用具体的目标重载方法。文中解释过,GOF设计模式,是十几年前的作品,那个时候没有元数据和Reflection,overload是发生在编译时,所以Visitor模式需要double-dispatch。并给出了一个使用反射的方法,如下:
public int Visit(Expression e)
{
Type[] types = new Type[] { e.GetType() };
MethodInfo mi = this.GetType().GetMethod("Visit", types);
if (mi==null)
throw new Exception("UnSupported!");
else
return (int)mi.Invoke(this,new object[]{e});
}
该方法作为入口,动态调用具体的重载方法。这里对我很有启发,reflection如果在循环中可能会对性能有影响,故考虑缓存优化一下,如下:
class EvaluateVisitor
{
Dictionary<Type, Func<EvaluateVisitor, Expression, int>> cache = new Dictionary<Type, Func<EvaluateVisitor, Expression, int>>();
/// <summary>
/// 根据实际的Type,动态生成一个(对目标方法Visit(XXXExpression e)的直接调用)委托
/// </summary>
/// <param name="type"></param>
/// <returns></returns>
private Func<EvaluateVisitor, Expression, int> BuildFunc(Type type)
{//(inst,e)=>inst.Visit((XXXExpression)e);
MethodInfo mi = this.GetType().GetMethod("Visit", new Type[] { type });
if (mi == null)
throw new Exception("UnSupported!"); LE.ParameterExpression paramExp = LE.Expression.Parameter(typeof(Expression), "e");
LE.ParameterExpression instance = LE.Expression.Parameter(this.GetType(), "inst");
LE.MethodCallExpression methodCallExp = LE.Expression.Call(instance, mi, LE.Expression.Convert(paramExp, type));
var lambda = LE.Expression.Lambda<Func<EvaluateVisitor, Expression, int>>(methodCallExp, instance, paramExp);
return lambda.Compile();
}
private Func<EvaluateVisitor, Expression, int> GetTargetVisit(Type type)
{
Func<EvaluateVisitor, Expression, int> result;
if (!cache.TryGetValue(type, out result))
{
result = BuildFunc(type);
cache.Add(type,result);
} return result;
} public int Visit(ConstantExpression e)
{
return e.Constant;
}
public int Visit(SumExpression e)
{
return Visit(e.Left) + Visit(e.Right);
} public int Visit(Expression e)
{
//Type[] types = new Type[] { e.GetType() };
//MethodInfo mi = this.GetType().GetMethod("Visit", types);
//if (mi == null)
// throw new Exception("UnSupported!");
//else
// return (int)mi.Invoke(this, new object[] { e });
Type t = e.GetType();
var target = GetTargetVisit(t);//在run-time,获取对目标方法的调用
return target(this, e);
}
}
在这里,对于每一个类型对应重载方法,做一个cache,根据type动态生成一个委托,该委托去调用目标方法(Visit)。这样不用每次都去反射了,提高性能。从这里看出NET3.0之后Expression Tree功能很强大,它允许我们在run-time时候动态生成一个委托,而调用委托的性能和直接调用Method几乎一样。有兴趣的同学可以参考我之前的文章《让CLR帮我写代码》。
3、在.NET中,ExpressionVisitor类用来操作Expression Tree的,也是一个visitor模式的应用,大家有兴趣可以去看看。
先写到这里了,欢迎大家交流,不正之处,还请指正,谢谢!
学习Visitor Pattern 有感而发!override and overload的更多相关文章
- 由override 和 overload 引发的学习感悟
工作已三年的我,竟然面试的时候去裸考了.想当然的认为有很多东西会在工作中不知不觉积累下来,现在想想,真是扯淡... 我的三年的工作经验是开发测试的工作,主要负责测试用例的自动化实现,稍深一些的是自动化 ...
- C#设计模式之二十二访问者模式(Visitor Pattern)【行为型】
一.引言 今天我们开始讲"行为型"设计模式的第九个模式,该模式是[访问者模式],英文名称是:Visitor Pattern.如果按老规矩,先从名称上来看看这个模式,我根本不能获 ...
- C#设计模式之二十一访问者模式(Visitor Pattern)【行为型】
一.引言 今天我们开始讲“行为型”设计模式的第九个模式,该模式是[访问者模式],英文名称是:Visitor Pattern.如果按老规矩,先从名称上来看看这个模式,我根本不能获得任何对理解该模式有用的 ...
- 【设计模式】行为型09访问者模式(Visitor Pattern)
学习地址:https://blog.csdn.net/u012124438/article/details/70537203(参考了很多博客,只有这个讲明白了核心点) 访问者模式(Visitor P ...
- 深入浅出设计模式——访问者模式(Visitor Pattern)
模式动机 对于系统中的某些对象,它们存储在同一个集合中,且具有不同的类型,而且对于该集合中的对象,可以接受一类称为访问者的对象来访问,而且不同的访问者其访问方式有所不同,访问者模式为解决这类问题而诞生 ...
- 乐在其中设计模式(C#) - 访问者模式(Visitor Pattern)
原文:乐在其中设计模式(C#) - 访问者模式(Visitor Pattern) [索引页][源码下载] 乐在其中设计模式(C#) - 访问者模式(Visitor Pattern) 作者:webabc ...
- 第23章 访问者模式(Visitor Pattern)
原文 第23章 访问者模式(Visitor Pattern) 访问者模式 导读:访问者模式是我个人认为所有行为模式中最为复杂的一种模式了,这个模式可能看一遍会看不懂,我也翻了好几个例子,依然不能很好的 ...
- 设计模式之十五:訪问者模式(Visitor Pattern)
訪问者模式(Visitor Pattern)是GoF提出的23种设计模式中的一种,属于行为模式. 据<大话设计模式>中说算是最复杂也是最难以理解的一种模式了. 定义(源于GoF<De ...
- 二十四种设计模式:访问者模式(Visitor Pattern)
访问者模式(Visitor Pattern) 介绍表示一个作用于某对象结构中的各元素的操作.它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作. 示例有一个Message实体类,某些对象对 ...
随机推荐
- iOS8中的UIActionSheet添加UIDatePicker后,UIDatePicker不显示问题
解决方法: IOS8以前: UIActionSheet* startsheet = [[UIActionSheet alloc] initWithTitle:title delegate:self ...
- 【经验】angularjs 实现带查找筛选功能的select下拉框
一.背景 对于select的下拉列表,像国家选择这样的功能,全世界那么多国家,一直拉滚动条多辛苦,眼睛也要盯着找,累!so,为优化用户体验,带查找功能的下拉框是非常非常有必要的.都知道jquery里有 ...
- BZOJ 3997 [TJOI 2015 组合数学] 解题报告
这个题我脑洞了一个结论: 首先,我们定义满足以下条件的路径为“从右上到左下的路径”: 对于路径上任何不相同的两个点 $(x_1, y_1)$,$(x_2, y_2)$,都有: $x_1\neq x_2 ...
- PHP7正式版测试,性能惊艳!
本周迎来2015年编程语言界的两件大事,Swift7 开源, PHP7 发布.这两件大事,都是可以载入相应的编程语言的史册级的事件. Swift 开源的事,咱先不说了,知乎上也有热烈的讨论,我们今天就 ...
- 剖析 Linux hypervisor--KVM 和 Lguest 简介
慢慢弄清楚.. M. Tim Jones, 顾问工程师, Emulex Corp. M. Tim Jones 是一名嵌入式软件工程师,他是 Artificial Intelligence: A S ...
- 解决Eclipse乱码的办法
如果在项目中,已经配置了过滤器等各种解决编码问题方法,但是始终解决不了问题,那种考虑下修改eclipse环境本身的编码问题. 在Eclipse中导入新的项目的时候,会遇到乱码的问题,而乱码的问题主要集 ...
- Altium自定义的快捷键设置
我想要在AD09里面设置自定义的快捷键,例如将布线设置成键盘上的字母E键,如何设置求大神指点!感激不尽!!! 为什么快捷键都要发一篇文章呢?主要是AD换层的快捷键是*号,与其他快捷键离的很远,一个AD ...
- Git push错误non-fast-forward后的冲突解决
当要push代码到git时,出现提示: error:failed to push some refs to ... Dealing with “non-fast-forward” errorsFrom ...
- 常用的SQL分页算法及对比
SQL Server 2005引入的新方法. SELECT * FROM (SELECT ROW_NUMBER() OVER(ORDER BY keyField DESC) AS rowNum, * ...
- java比较器Comparable接口和Comaprator接口
Comparable故名思意是比较,意思就是做比较的,然后进行排序. 1.什么是comparable接口 此接口强行对实现它的每个类的对象进行整体排序.此排序被称为该类的自然排序 ,类的 compar ...