代码改变世界

随笔分类 - 03. 语言编程

视频:Microsoft PDC 09,算法及数据结构内容及其他

2009-11-27 13:57 by Jeffrey Zhao, 5986 阅读, 收藏, 编辑
摘要:这里又有一些新整理好的视频。Microsoft PDC 09是最近的重头,只要您是搞微软技术的,无论关注哪个技术方面,都可以找到许多有用的内容。我也经常从此类大会中了解许多平时不太关注的内容,也算是保持知识的新鲜度。此外,还有算法和数据结构相关的内容,以及有趣的Visual Studio纪录片。 阅读全文

F#版本的CodeTimer(已支持CPU时钟周期统计)

2009-11-13 10:49 by Jeffrey Zhao, 17834 阅读, 收藏, 编辑
摘要:CodeTimer很好用,自从在今年三月在.NET技术大会上看到Jeffrey Richter用类似的东西之后,我就自己写了一个。不过,当时是用C#写的,现在我需要在F#里做相同的事情就不那么方便了。当然,F#与.NET本是无缝集成,因此C#写的CodeTimer也应该可以被F#使用。不过,我平时在使用CodeTimer时并不是通过程序集引用,而是使用代码复制的方式,因此如果有个F#版本那么应该使用起来更加方便。 阅读全文

为URL生成设计流畅接口(Fluent Interface)

2009-11-03 09:43 by Jeffrey Zhao, 20102 阅读, 收藏, 编辑
摘要:昨天我比较了三种URL生成方式的性能,并对结果进行了分析。从结果中我们得知使用Lambda表达式生成URL的性能最差,而且差到了难以接受的地步。经过分析,我们发现其中光“构造表达式树”这个阶段就占了接近30%的开销。虽然表达式树的节点是有些多,但是.NET中创建对象其实非常快,我实在没想到它会占这么高的比例。因此,我们需要这种做法进行方向性的调整,减少对象创建的数目。 阅读全文

您选择简单的组合,还是完整的集成?

2009-10-28 01:09 by Jeffrey Zhao, 17481 阅读, 收藏, 编辑
摘要:其实这是两种文化,很多人说前者属于Unix文化,后者属于Windows文化。前者好比是一系列分散的小工具,它们互相配合完成任务,其典型代表是Unix Shell。而后者好比是一个完整的工具箱,包含了完成某件特定工作所需的几乎全部功能,其典型代表是我们再熟悉不过的Visual Studio。当然,既然是文化,就能够互相借鉴和采纳,因此我们在Unix环境中也可以使用如Eclipse和IntelliJ IDEA,而Windows环境中也有cygwin和Powershell。我今天写这个东西的原因是,我想要做的一件事情正好落入了这样的“俗套”,于是不仅“多想”了一些。这个事情便是所谓的“项目模板”。 阅读全文

二十行C#代码打造Ruby Markup Builder

2009-10-27 00:47 by Jeffrey Zhao, 20726 阅读, 收藏, 编辑
摘要:从.NET诞生之日起就有了XML类库,但是从使用上来说非常不方便,许多行代码只能构造一个简单的XML对象。这个情况在.NET 2.0中也没有得到改变,直到有一天,LINQ to XML随.NET 3.5横空出世,于是乎XML的生活一下子变得美好了很多。与DOM API相比,使用LINQ to XML,无论是XML的构造还是读取都容易了许多。不过俗话说得好:“不怕不识货,就怕货比货”,这样的API与Ruby Markup Builder相比还是有明显差距。但是我们这些可怜的C#程序员难道只有在一边眼馋的份吗?不见得。 阅读全文

趣味编程:从字符串中提取信息(参考答案 - 下)

2009-10-22 01:04 by Jeffrey Zhao, 18809 阅读, 收藏, 编辑
摘要:昨天我们观察了如何使用基于状态机的顺序解析方式来提取字符串中的信息,不过由于winter-cn的做法和我原始的想法不谋而合,但实现的更为清晰,因此我在不献丑的同时,又设法使用另外一种方式来解决这个问题。后来又看到许多朋友给出了各种各样的做法,有普通拆分的方式,有利用正则表达式的做法。于是最后,我“不得不”使用一种特别的方式:F#来编写这么一段解析逻辑。从中我们也可以看到F#在做一些解析工作时的方便之处,在今后我还会谈一下它对我编写C#代码时的启发。 阅读全文

趣味编程:从字符串中提取信息(参考答案 - 上)

2009-10-21 01:13 by Jeffrey Zhao, 20908 阅读, 收藏, 编辑
摘要:这次“趣味编程”的目的是解析字符串,从一个指定模式的字符串中提取信息。对于目前这个问题,解决方案有很多种,例如直接拆分,使用正则表达式,或是如现在本文这般按照顺序解析。总结果上来说,这些做法都是可取的,不过现在我打算举出的做法是我认为最为“典型”也最有“学习”和“展现”价值的解决方案:基于状态机的顺序字符解析。也欢迎您对此其他的做法进行深入分析。 阅读全文

趣味编程:从字符串中提取信息

2009-10-12 14:20 by Jeffrey Zhao, 22046 阅读, 收藏, 编辑
摘要:字符串解析是程序员工作中非常重要的一部分,也是非常考验编程能力的工作。基本上我在面试程序员的时候,一定会出一道编程题目作为考察的一方面,而这道题目有很大的可能性是做字符串的解析。例如,给出一个模式规则,要求写程序判断某个字符串是否符合特定格式。例如,要求将BB Code转化为HTML。而现在这个趣味编程题,来自于我目前正在进行的项目。因此从实用角度来说,也有一定现实意义。 阅读全文

趣味编程:C#中Specification模式的实现(参考答案 - 下)

2009-09-29 10:35 by Jeffrey Zhao, 12259 阅读, 收藏, 编辑
摘要:上一篇文章中我们利用C#语言的特性实现了一种轻量级的Specification模式,它的关键在于抛弃了具体的Specification类型,而是使用一个委托对象代替唯一关键的IsSatisfiedBy方法逻辑。据我们分析,其优势之一在于使用简单,其劣势之一在于无法静态表示。但是它们还都是在处理“业务逻辑”,如果涉及到一个用于LINQ查询或其他地方的表达式树,则问题就不那么简单了——但也没有我们想象的那么复杂。 阅读全文

趣味编程:C#中Specification模式的实现(参考答案 - 上)

2009-09-28 10:34 by Jeffrey Zhao, 13459 阅读, 收藏, 编辑
摘要:Specification模式的作用是构建可以自由组装的业务逻辑元素。不过就上篇文章的示例来看,“标准”的Specification模式的实现还是比较麻烦的,简单的功能也需要较复杂的代码。不过,既然说是“标准”的方式,自然就是指可以在任意面向对象语言中使用的实现方式,不过我们使用的是C#,在实际开发过程中,我们可以利用C#如今的强大特性来实现出更容易使用,更轻量级的Specification模式。 阅读全文

使用Lambda表达式编写递归函数(性能测试)

2009-09-27 13:23 by Jeffrey Zhao, 11730 阅读, 收藏, 编辑
摘要:为了补充引用资料,现在对之前Lambda表达式编写递归函数进行一番性能测试。测试的对象为辗转相除法求最大公约数,使用以下三种方式计算:普通递归,使用SelfApplicable及Fix进行计算。从执行时间上看,直接递归的性能最好,Self次之,但相差不大,但Fix方式消耗的时间就为前两者的7倍左右了。从GC压力上看,直接递归与Sel对GC都没有丝毫压力,但Fib由于构建了额外的委托对象,其压力也相对较大。 阅读全文

谈谈我对《ThoughtWorks文集》中多语言开发部分的看法

2009-09-26 17:44 by Jeffrey Zhao, 12981 阅读, 收藏, 编辑
摘要:一早看怪怪同学评论《ThoughtWorks文集》公开的样章,一谈多语言开发(第5章),二谈测试(第13章)。怪怪同学的看法是贬前者而捧后者,并提出“同样一个包装下、同一个公司不同的作者,差异如此之大,那么在我们的学习过程中,就要注意去芜存菁了”。说实话,我没有理解他对第5章的评价,如在“抽象方式”方面的说法我没有太深的理解。不过现在我也谈谈我对书中所写多语言开发的看法。用一句话概括的话就是:赞同结论,不赞同论据。的确如怪怪同学所言,即使是有“大师”称号的作者,其内容也该去芜存菁。 阅读全文

幻灯片:LINQ Inside, Part 1

2009-09-26 13:06 by Jeffrey Zhao, 11905 阅读, 收藏, 编辑
摘要:整理电脑时整理发现一个幻灯片,修改日期是去年年底,当时不知道为了什么,对方是谁讲一次LINQ。这次讲座是入门型的,主要讲了讲什么是LINQ,什么是表达式,表达式树等等。不过这第一部分似乎……还没有提到LINQ,更那个什么的是,我已经找不到第二部分了……因此,大家可以随意看看。目前脑袋写了几篇相当不错的,可作为入门的LINQ相关文章。以后我再提到这部分内容时终于也有东西可以引用了…… 阅读全文

语言特性与API设计

2009-09-25 17:12 by Jeffrey Zhao, 12936 阅读, 收藏, 编辑
摘要:我平时的主要工作之一,便是编写一些基础及通用的类库,能够在项目中大量复用。换句话说,我的工作目的,是让其他开发人员可以更好地完成工作。因此,如何设计更容易使用的API是我经常要考虑的东西,偶尔也会有一些体会。而现在这些内容,是我在为Functional Reactive Programing写“参考答案”的时候忽然“总结”出来的想法。可能比较简单,但我想也是设计API是需要考虑的一些内容。 阅读全文

趣味编程:Functional Reactive Programming(参考答案)

2009-09-23 10:45 by Jeffrey Zhao, 12286 阅读, 收藏, 编辑
摘要:初见Functinal Reactive Programming时,它的编程方式让我大开了眼界,居然可以用这种方式来操作和控制事件。虽然从技术角度来说,要实现这种方式并不是非常困难,甚至颇为有趣。因此我把它当作一次“趣味编程”。不过,这次的结果似乎让我对API设计有了一些新的体会,我打算明天再来总结一下。今天,我们先关注原题的解决方式。 阅读全文

趣味编程:将事件视为对象(参考答案)

2009-09-17 09:48 by Jeffrey Zhao, 12264 阅读, 收藏, 编辑
摘要:这次我们是要编写一个DelegateEvent对象,提供它AddHandler和RemoveHandler的实现。事实上,在之前还有一篇文章中,我们搞了一个人模狗样的构造方式,但是它往往不适合用于实际使用过程中。因此,其实DelegateEvent最关键的地方还是各种不同的“构造方式”,使它可以用于各种情况。 阅读全文

趣味编程:C#中Specification模式的实现

2009-09-15 20:15 by Jeffrey Zhao, 14920 阅读, 收藏, 编辑
摘要:Specification模式的作用是构建可以自由组装的业务逻辑元素。多个Specification对象可以组装起来,并生成新Specification对象,这便可以形成高度可定制的业务逻辑。例如,我们可以使用依赖注入(控制反转)的方式来配置这个业务逻辑,以此保证系统的灵活性。但是Wikipedia上提供了非常旧的内容,很可能是在C#只是1.0版本的时候编写的代码(或者说它为了“兼容”Java那种语言的实现方式)。那么在实际开发过程中,我们又该如何利用C#如今的强大特性来实现出更容易使用,甚至是更为“轻量级”的Specification模式呢? 阅读全文

基于DelegateEvent创建第一个IEvent对象

2009-09-11 13:47 by Jeffrey Zhao, 11868 阅读, 收藏, 编辑
摘要:继续和“事件即对象”打交道。我们之前提到过两个“趣味编程”:DelegateEvent与Functional Reactive Programming,现在我们在它们两者之间架起一座桥梁。也就是说,我们要从一个DelegateEvent对象创建一个IEvent对象出来。这样,您就可以把它作为第一个IEvent对象,继续尝试Functional Reactive Programming了。 阅读全文

趣味编程:Functional Reactive Programming

2009-09-10 12:26 by Jeffrey Zhao, 14810 阅读, 收藏, 编辑
摘要:基于事件的编程再常见不过了,尤其是在和UI相关的WinForm,WPF,Silverlight开发方面。把事件作为一等公民看待之后,我们可以实现一些较为“特别”的编程模型,例如Functional Reactive Programming。这是一种较为优雅的基于事件的处理方式,适合一些如交互式动画,自动控制方面的工作。即使平时不太常见,我想作为一个“尝试”或“练习”也是非常合适的。那么我们就学习F#的类库,为C#也设计一套这样的功能吧。 阅读全文

趣味编程:将事件视为对象

2009-09-09 13:11 by Jeffrey Zhao, 13020 阅读, 收藏, 编辑
摘要:如果一个语言(平台)把事件视为对象,则表明它把“事件”作为了语言的一等公民来对待。这可以有效地提高语言的抽象能力,由于.NET本身无法将事件作为单个对象处理,因此在某些时候就会束手束脚,也难以引入一些特别的编程模型。前一篇文章中我们提出了一个糊弄人的解决方案。而这次,不妨由您来试试看如何给出一个更好的实现。 阅读全文