代码改变世界

随笔分类 - 03. 语言编程

把事件当作对象进行传递

2009-09-07 17:20 by Jeffrey Zhao, 7361 阅读, 收藏, 编辑
摘要:最近在琢磨一些事情,和API设计有关。API设计在很多时候是和语言特性有关的,因此如Java这样的语言,在API设计时会处处受到压抑。而C#就能够出现如Moq或Fluent NHIbernate这样的项目。同样,F#能够开发出FsTest,Scala号称Scalable Language,都是依靠着丰富的语言特性。不过,最近在使用C#的时候鼻子上也碰了一点灰,这是因为我发现“事件”这个东西没法作为对象进行传递。 阅读全文

您能看出这个Double Check里的问题吗?(解答)

2009-09-02 17:16 by Jeffrey Zhao, 8881 阅读, 收藏, 编辑
摘要:已经很有很多朋友得到了结果,是由于m_categories过早初始化,而导致double check的验证条件被破坏(或者说,满足)。不过,这里我们可以再谈一些更深入地内容,例如Memory Consistency Model。 阅读全文

您能看出这个Double Check里的问题吗?

2009-09-02 15:11 by Jeffrey Zhao, 8679 阅读, 收藏, 编辑
摘要:昨天在做code review时看到一位同事写了这样的代码。这段代码的目的使用Double Check的做法来保证线程安全的延迟加载。但是我看到这代码之后发现了一个问题,这个问题不是第一次出现。因此,我打算在博客上记录一笔,希望可以给更多人提个醒吧。 阅读全文

趣味编程:函数式链表的快速排序(参考答案)

2009-09-02 10:58 by Jeffrey Zhao, 5006 阅读, 收藏, 编辑
摘要:之前我提出了一个“趣味编程”,模仿Haskell的方式对一个链表进行快速排序。在那篇文章中我解释了Haskell列表的结构,并给出了ImmutableList的基础实现。快速排序的例子很多,多做也没有意思。这题虽然打着“快速排序”的旗帜,但事实上这里的关键在于实现ImmutableList数据结构的相关操作——否则为什么叫“函数式链表”的快速排序呢?。 阅读全文

使用Lambda表达式编写递归函数

2009-08-31 01:40 by Jeffrey Zhao, 21580 阅读, 收藏, 编辑
摘要:其实这从来不是一个很简单的事情,虽然有些朋友认为这很简单。如果您把委托变量的声明和Lambda表达式分开写为两行,那么其实这已经是一中“伪”递归了。可能已经有朋友知道“标准”的做法是什么样的,不过我这里还想谈一下我当时遇到这个问题时想到的一个做法。比较笨(非常符合我的特点),但是可以解决问题。但是装配脑袋很早给了我们更好的解决方法,希望在以后的某一天,我可以把这部分内容融会贯通地理解下来,并且可以详细地解释给大家听。在这之前,我还是听脑袋的话,把Fix强行记在脑袋里吧。 阅读全文

趣味编程:函数式链表的快速排序

2009-08-27 17:50 by Jeffrey Zhao, 10758 阅读, 收藏, 编辑
摘要:前一段时间有朋友问我,Haskell快速排序的代码,是否可以转化成C#中等价的Lambda表达式实现。我当时回答,C#中缺少一些基础的数据结构,因此不行。经过补充之后,就没有任何问题了。后来,我觉得这个问题挺有意思,难度适中,也挺考察“基础编程”能力的,于是就自己写了一个。如果您感兴趣的话,也不妨一试。 阅读全文

C#编译器对泛型方法调用作类型推断的奇怪问题

2009-08-20 16:50 by Jeffrey Zhao, 8320 阅读, 收藏, 编辑
摘要:范型是.NET平台上重要的功能,范型即为一个“不确定”的类型。C# 3.0中加强了对于类型推断的力度。但是C#的代码推断作的相当不完整,刚才我又遇上了一个奇怪的问题。 阅读全文

从.NET中委托写法的演变谈开去(下):性能相关

2009-08-10 00:44 by Jeffrey Zhao, 11689 阅读, 收藏, 编辑
摘要:在上一篇文章中,我们详细讲述了C# 3.0中Lambda表达式(构造委托)的使用方式,它在语义上的优势及对编程的简化——这些内容已经属于委托的“扩展内容”。不如这次谈得更远一些,就来讨论一下上文中“编程方式”的性能相关话题。 阅读全文

从.NET中委托写法的演变谈开去(中):Lambda表达式及其优势

2009-08-07 08:24 by Jeffrey Zhao, 20636 阅读, 收藏, 编辑
摘要:在上一篇文章中我们简单探讨了.NET 1.x和.NET 2.0中委托表现形式的变化,以及.NET 2.0中匿名方法的优势、目的及注意事项。那么现在我们来谈一下.NET 3.5(C# 3.0)中,委托的表现形式又演变成了什么样子,还有什么特点和作用。 阅读全文

从.NET中委托写法的演变谈开去(上):委托与匿名方法

2009-08-05 12:50 by Jeffrey Zhao, 23545 阅读, 收藏, 编辑
摘要:在《关于最近面试的一点感想》一文中,Michael同学谈到他在面试时询问对方“delegate在.net framework1.1,2.0,3.5各可以怎么写”这个问题。我也问过,那么我就先单独针对这个问题进行解释,然后谈谈自己为什么会提出这个问题吧。 阅读全文

适合C# Actor的消息执行方式(6):协变与逆变

2009-08-03 09:19 by Jeffrey Zhao, 8203 阅读, 收藏, 编辑
摘要:在上一篇文章中,我们实现了一个简单的爬虫,并指出了这种方式的缺陷。现在,我们就来看一下,如何使用C# 4.0中所引入的“协变和逆变”特性来改进这种消息执行方式,这也是我认为在“普适Actor模型”中最合适的做法。这次,我们动真格的了,我们会一条一条地改进前文提出的缺陷。 阅读全文

适合C# Actor的消息执行方式(5):一个简单的网络爬虫

2009-07-27 09:13 by Jeffrey Zhao, 9044 阅读, 收藏, 编辑
摘要:之前的几篇文章大都在摆一些“小道理”,有经验的朋友容易想象出来其中的含义,不过对于那些还不了解Actor模型的朋友来说,这些内容似乎有些太过了。此外,乒乓测试虽然经典,但是不太容易说明问题。因此,今天我们就来看一个简单的有些简陋的网络爬虫,对于Actor模型的使用来说,它至少比乒乓测试能够说明问题。对了,我们先来使用那“中看不中用”的消息执行方式。 阅读全文

适合C# Actor的消息执行方式(4):阶段性总结

2009-07-20 09:19 by Jeffrey Zhao, 7698 阅读, 收藏, 编辑
摘要:阶段性总结本不在计划之内,不过似乎Actor模型这方面内容还不太受人关注,因此有的朋友也误解这系列文章想要解决的问题是什么。除了这方面的解释之外,我还会对之前提出的几种做法进行综合的对比,可以进一步了解整个演变过程的思路,为接下去的改变做铺垫——因为下次改变就涉及到多个方向,每个方向都是在一定程度上真正可用的方式。 阅读全文

适合C# Actor的消息执行方式(3):中看不中用的解决方案

2009-07-17 08:45 by Jeffrey Zhao, 6968 阅读, 收藏, 编辑
摘要:在前两篇文章中,我们了解到Erlang中灵活的模式匹配,以及在C#甚至F#中会都遭遇的尴尬局面。那么现在就应该来设计一个解决方案了,我们如何才能在C#这样的语言里顺畅地使用Actor模型呢?不仅如此,最好我们还能获得其它一些优势。但事情总是很难一帆风顺的,最终我们这篇文章只得出一个中看不中用的解决方案。不过……至少方向是正确的吧。 阅读全文

适合C# Actor的消息执行方式(2):C# Actor的尴尬

2009-07-13 00:24 by Jeffrey Zhao, 12611 阅读, 收藏, 编辑
摘要:在上一篇文章中,我们简单解读了Erlang在执行消息时候的方式。而现在,我们就一起来看看,C# Actor究竟出现了什么样的尴尬。此外,我还打算用F#进行补充说明,最终我们会发现,虽然F#看上去很美,但是在实际使用过程中依旧有些遗憾。 阅读全文

适合C# Actor的消息执行方式(1):Erlang中的模式匹配

2009-07-09 00:18 by Jeffrey Zhao, 10182 阅读, 收藏, 编辑
摘要:Actor模型为并行而生。由于现在单台机器中独立的计算单元也越来越多,Actor模型的重要性也越来越大。Actor模型的理念是:天下万物皆为Actor,Actor之间通过发送消息进行通信。不同的Actor可以同时处理各自的消息,从而获得了大规模的并发能力。对于.NET平台下的开发人员来说,最常用的语言是C#。不过,无论您使用哪个Actor框架,在消息的执行阶段总是略显尴尬。本文的目的便是提出一种适合C# Actor的消息执行方式,而这种执行方式还会成为我以后公开的C#中“模式匹配”的基础。本文将分为三个部分,您目前正在阅读的第一部分,将会观察Erlang是如何执行消息的。有对比才会有差距,也正是由于Erlang在Actor模型上的示范作用,我们才会意识到C# Actor在使用上有多么的不方便。 阅读全文

拯救C# 2.0,但是我们真做的到吗?

2009-06-27 18:55 by Jeffrey Zhao, 28150 阅读, 收藏, 编辑
摘要:似乎还有不少项目在用C# 2.0(本文最后我们来做一个调查),但是C# 2.0的生产力实在不如C# 3.0——如果您不信,那么一会儿就会意识到这一点。有朋友认为语言能力不重要,有了好用的框架/类库也可以有很高的生产力。所以这篇文章,我们就设法使用“类库”来弥补C# 2.0的缺陷。但是,我们真做的到吗? 阅读全文

天下无处不乒乓

2009-06-24 12:46 by Jeffrey Zhao, 20651 阅读, 收藏, 编辑
摘要:在消息传递(Message Passing)领域,PingPong是最常见的测试之一。它的功能简单的有些无聊,一个Ping Actor和一个Pong Actor之间互相传递消息,你Ping过来我Pong过去。也正因为如此简单,PingPong的目标仅仅是测试纯粹的消息传递机制的效率。也正因为如此,各Actor模型往往都将其作为展示自己功能的第一个示例。老赵从互联网上收集了一些最为常见的,不同语言/平台下Actor模型实现PingPong的示例,可作“观赏”之用。 阅读全文

编程小练习:拆分自然数

2009-06-21 17:54 by Jeffrey Zhao, 25194 阅读, 收藏, 编辑
摘要:上次的小练习的反响很不错,于是今天我们再来做一道小题目。上次有朋友指出,“反转数组”这种题目非常无聊,“写的再好,又会比框架自带的实现好吗?”。其实做这些小题目的作用是锻炼“编程解决问题”的能力,并非是为了替换框架的实现等等。咱们小学初中高中,不都会做数学题目,几何代数的吗?目的都是为了建立基本解题能力。现在的题目也是这样,请不要误会这些习题的目的。 阅读全文

.NET中*延迟*特性的几个陷阱

2009-06-08 13:19 by Jeffrey Zhao, 25784 阅读, 收藏, 编辑
摘要:.NET发展至今,其实各处都有“延迟(Lazy)”的痕迹,一个小小的“Laziness”给我们带来了不少灵活性。“延迟”的关键就在于“只在需要的时候处理数据”,老赵曾经在多篇文章中提到了类似的概念,如《高阶函数、委托与匿名方法》及《您善于使用匿名函数吗?》。不过“延迟”本身也会给您带来一些陷阱,某些陷阱您很有可能也曾经遇到过。这篇文章便是总结了延迟特性的集中常见陷阱,并给出应对方案。 阅读全文