博客园_Software Designer

看《杜十娘》有感：妓女与码农的对比

2012-01-08T03:10:00Z

杜十娘这个名字和歌曲听的很耳熟，但一直不知道那个故事的具体内容。昨天看了一边，故事结局的艺术震撼挺强烈的，于是有感而发，有了这篇妓女与码农的对比。

	妓女	码农
现实	被迫接客。偶尔能碰到自己心仪的男子，绝大多数都是自己不喜欢的男人。	被迫接活。偶尔能碰到自己喜欢的项目，绝大多数都是自己不喜欢的不情愿去做的事情。
理想	找到一个真心相爱的人，拥有爱情，赎身后一起过日子。	找到一个赏识自己才能的企业，任由自己发挥，做自认为真正有价值的事情。不但不干预，还给予各方面的支持。
出路	赎身从良。虽然从良了，依然会被看作是出身低贱，不被尊重，不能被家里的长辈接纳。	自由职业。虽然自由了，但身份变成失业游民，没有固定的经济收入，担着自私的罪名而遭到家人的反对。

杜十娘有个百宝箱，为了维护爱情的纯洁，隐瞒了实情，由此也造成了极其悲剧的结局。我也有个百宝箱，里面是各种创意和对未来产品的设想，但是很难公开出来。有些创意只是最初的想法，很不完整，需要一边做一边完善；有些看似简单平常，做起来很难，也少有人能意识其价值所在；有的创意对整个行业的发展是有利的，但是目前没有盈利模式，或者三到五年内不能盈利，也就没人投资；有些创意如果真的很好，说出来了别人就会拿去做，做出来就有可能获利，对我来说相当于失去了这个创意。另一方面，在初期保密更能激励自己去亲身实践。但是有人去做总比没人做和没人知道要好，以后我会抽时间发表一些出来。

码农是网上一些人自嘲的说法，并不是每个人都这么惨，只是在某种程度上有点；另外也不是每个人都有杜十娘那样的志向，希望每个人都能找到适合自己的生活。

本文链接

2012年值得期待的事件

2012-01-02T14:15:00Z

先来回顾一下2011年：

2011年1月20日Intel推出Sandy Bridge架构的Core-i3和i5。
2011年6月29日AMD推出两款四核的台式机版Fusion芯片，A6-3650和A8-3850。
2011年2月3日谷歌发布了专用于平板电脑的Android 3.0 Honeycomb系统。
2011年10月19日，谷歌和三星联合发布了基于Android 4.0的Galaxy Nexus。
2011年3月21日，微软在中国发布IE9的正式版本。
苹果iPhone 4S于2011年10月4日发布及10月14日上市。
小米手机意外杀出，8月发布10月上市，优点是性价比高，缺点是与三星、苹果、魅族的旗舰手机相比有一定差距，期待小米下一部手机的表现。
魅族MX于2011年12月8日发布，2012年1月1日上市。
诺基亚于2011年10月26日发布Lumia800，颠覆性的外观设计和WindowsPone7系统形成与众不同的风格。
由网易运营的暴雪游戏大作《星际争霸II：自由之翼》于3月29日正式开服，7月12日，魔兽世界最新资料片《大地的裂变》正式开启运营。
2011年7月7日，仙剑奇侠传五正式发售，8月19日发布的真人配音包使可玩性大幅提高，但整体剧情过于平庸。
Doom3在2011年11月22日开源。
天宫一号和神舟八号发射并对接成功。

接下来，2012年值得期待的事件：

Windows8及IE10正式版发布。
Win8的平板加入到iPad与Android平板的竞争中。
支持USB3.0的设备大量出现。
使用彩色电子纸的触摸屏平板电脑出现。
基于四核ARM芯片的移动设备上市，尤其是Nvidia的Tegra3和三星的Exynos5250。
魅族MX四核版发布及上市。
iPad3发布及上市。
下一代iPhone发布，如果支持4G的LTE网络的话，我猜测名字可能叫iPhone 4G或者iPhone 4GS。
暗黑破坏神3和Doom4上市。
TD-LTE网络商用化。
十八大的召开。
神舟九号十号载人发射。
美国“好奇”号火星车8月份登陆火星。
北斗卫星导航系统正式运行，精度达到10米。
2012年12月21日——划时代的分界线。

本文链接

[转贴]SCCM 的昨天，今天与明天

2011-11-18T08:38:00Z

潘正恺 (Kenneth Pan)是System Center Configuration Manager的掌舵人，负责整个产品团队的发展方向，领导整个产品团队进行产品研发，并协助产品的销售和售后支持工作。圣诞前夕，他来到上海，与上海的SCCM研发团队共同工作，抓住这个难得的机会，我们对他进行了一次专访，从访谈过程中，潘正恺为我们展现了SCCM产品十几年来风风雨雨的历史：

问：请问您是何时加入微软的？能不能简要介绍一下您在微软的经历？

潘正恺：1992夏天，我还在University of Washington的时候，就以实习生的身份加入微软，当时我的第一个任务就是为当时的SMS 1.0写代码。那时候的SMS还是一个全新的产品，内部代码叫Hermes(即古希腊神话中宙斯和凡世之间传递消息的传令官)。那时候我参与的部分是负责文件压缩解压的功能，以提高不同站点之间传输文件和信息的效率。之后，我逐渐开始接触后台服务端的各种组件。

当我成为正式员工的时候，那时的SMS团队还只有为数不多的人员。直到现在将近200人的规模，这十几年来，我一直在这个团队中工作，从Developer, 到Lead Developer，Developer Manager，到现在的PUM(Product Unit Manager)，从这份工作中，我得到了无尽的乐趣和成就感。

问：我们知道从1992年开始，Microsoft开始研发SMS 1.0 版本，当时是什么原因促使Microsoft向这个新的领域进军？

潘正恺：其实在一开始这并不是一个全新的产品，在92年的时候，Windows NT 3.1还未正式发布。为了促进Windows 3.1的销量，当时Windows团队的一位项目经理提出一个新的功能，要让Windows NT能管理域中各台机器的硬件资产，例如硬盘，内存等等，这个功能当时是设计为Windows NT核心功能中的一部分。后来Microsoft的高层看到这个功能之后，敏锐地发现这可能是一个新的机会，完全有可能独立出来单独作为一个产品发售。所以就有当时的SMS 1.0。但是这个产品在初期的时候，也是命运多舛，从1.0版本到2.0版本之间，几乎每半年高层就要有一次讨论，来决定这个产品到底作为一个独立产品还是作为NT的核心功能。但当SMS 2.0发布，产品销售收入达到1亿美金之后，这样的讨论就再也没有举行过。

问：据我所知，我们在SMS 2003发布的时候，销量有了一个突破性的增长，包括现在的SCCM 2007，销量也非常惊人，那您认为这些成功的背后，其核心优势是什么？

潘正恺：其实销量增长最快的时候，是我们发布SMS 2.0的时候。当时的原因，是由于正遇上了Y2k的危机，很多公司购买了SMS 2.0来解决他们公司内部的Y2K问题，在帮助我们的客户解决千年虫问题方面，SMS 2.0发挥了至关重要的作用，为客户节约了大量的人力物力。而当我们的客户部署了SMS系统之后，他们逐渐发现其实这个软件还有很多非常实用，能解决公司实际问题的功能，这些功能逐渐被客户所接受，应用在企业IT管理中，客户也就此认同SMS这个产品确实能给他们带来价值。

而说到SMS 2003，当时最大的原因是其良好的补丁管理功能。2003年，正是各种蠕虫病毒横行的时候，企业的网管经常忙得焦头烂额，帮每一台机器打最新的补丁，而当时WSUS(即Window Software Update Services)尚未推出，唯独SMS 2003提供了在企业内部分发，安装补丁的功能，所以当时的客户们趋之若鹜，纷纷在企业内部部署SMS。

到了SCCM 2007，OSD成为最大的亮点，加上更完善的补丁、软件分发管理功能，使2007成为一款非常全面、完善的系统管理软件。

问：从SMS 推出开始，一直到现在的SCCM 2007，过程中市场占有率的变化情况是怎样的？

潘正恺：在SMS 2.0的阶段，市场上还没有一个占统治地位的产品，大大小小的各类产品群雄纷争，各自有自己的一席之地，到了SMS 2003，基本上就是几家公司占据了主要的市场份额，像Landesk, Altiris 等都是我们的主要竞争对手。经过这两年的发展，目前的市场占用率情况显示，SCCM 2007 + SMS 2003 的市场份额，已经成为这个市场中的No. 1

问：我们知道，目前研发团队正紧锣密鼓地开发下一代的SCCM，请问下一代的产品会带给我们哪些激动人心的特性呢？

潘正恺：下一代产品中，我们将支持全新的面向用户的软件部署分发模式。在以前的版本中，IT管理员都是针对计算机来进行管理，分发软件。而在现在的企业办公环境中，一个员工拥有多台电脑，或在家里办公，以及使用诸如手机这样行动设备来处理邮件的需求已经变得非常普遍，面向用户的软件部署分发模式就此应运而生，以解决企业遇到的这些问题。可以想象，在将来的企业IT管理中，用户为中心的管理方式将逐渐成为主流。

问：SCCM这个产品从一开始的一个小产品，到现在成为微软企业管理软件中的支柱产品，您觉得一路走来，这个产品的成功秘诀是什么？

潘正恺：最重要的原因是：我们永远把客户的需求放在第一位，认真倾听客户的需求，设身处地地站在客户立场上，理解他们的需求，以及为什么他们需要这样的功能。客户至上的宗旨，给我们带来的结果是，在每一个版本推出的时候，都成功地掌握了客户最迫切的需求，从SMS 2.0的Y2K，SMS 2003的补丁管理，到SCCM 2007的OSD，无不如此。

问：那以目前的经济形势形式来看，您觉得对SCCM的市场前景，是好消息还是坏消息？

潘正恺：有好的一面，也有坏的一面。好的一面是，SCCM最大的目标，就是节约客户IT管理成本，在现在这样的经济形式下，可能会促使更多的客户来部署我们的产品，以更好地削减成本。坏的一面是，客户可能会放慢升级新的操作系统的脚步，从而间接地影响升级换代SCCM新版本的需求。所以综合来看，可能影响不会太大，但这要等我们实际的数据出来以后，才能有一个比较确切的结论。

问：我们看到在SCCM 2007的时候，产品名字修改了，从SMS到SCCM，当时是出于怎样的考虑来做这个决定的呢？

潘正恺: 这要从System Center这个品牌说起，当时微软内部负责这块业务的副总裁预期，企业IT管理类的软件，年销售量可以到10亿美金，但当时公司内部没人相信这个预测。当时的IT管理类软件，主要就是SMS和MOM，为了促进销量和建立品牌，所以创立了System Center这个品牌，这个举措也是仿效Office的品牌效应。而一旦SMS归到System Center品牌下，再叫System Center System Management Server 就不是特别合适了，所以才会改成现在的名称。现在回过头来看，这块的年销售量已经到了8亿美金，很接近当时的预测了，也可以看出当时这个品牌的树立，对产品所带来的利益和影响。

问：所以不是因为怕和短信的简称混淆罗？

潘正恺: 不是不是，我们的产品推出比短信的广泛使用还要早不少。主要还是为了品牌战略的关系。

问：您在这个产品已经工作了十几年，这段时间内，最令您激动和最令您沮丧的分别是什么时候？

潘正恺: 基本上大部分的时间都是非常快乐和富有成就感的，最困难的时候是在SMS 2.0的时候，当时质量控制还没有达到今天的水准，整个团队通宵达旦地工作，经历了几个Service Pack，才把质量提高到令人满意的程度。最高峰的时候，上百个测试人员坐在那里手工测试我们的产品，修改Bug。在这之后，我们就逐渐完善了一系列的流程，认识到了自动化测试的必要性，把自动化测试提到非常重要的位置上。

问：在这么多年的开发过程中，您有没有一些有趣的事情可以和大家分享一下？

潘正恺: 数据有时候很枯燥，有时候又很有趣，让我们看看以下这些数字：

在SMS 1.0发布的时候，我们所有的安装程序，是7张软盘，当时已经是一个非常庞大的软件了。而现在，恐怕一张DVD已经装不下:)
刚刚开始的时候，整个团队就5-6个人，而现在上海和美国两地的团队加起来已经接近200人。

问：我们这个博客主要的来访者都是我们产品在中国市场的客户或者潜在的客户，在采访的最后，您想对他们说些什么？

潘正恺: 我很高兴能有这样的机会和中国的IT Pro们有这样直接的交流，中国市场对我们的产品来说真的非常重要，从私人角度，作为一个中国人，我也非常希望自己管理的产品能在中国市场蓬勃发展，帮助到中国的企业。

这里有两点想跟各位交流：其一，SCCM这样的产品，安全性真的非常重要，像IE这样的产品，如果有了漏洞，影响还只是一台机器，而如果系统管理软件有了漏洞，入侵者可以对整个企业的机器为所欲为。因此我们投入了大量的时间，精力，资金在安全性方面。希望各位在将来选择产品的过程中，多重视，比较产品和解决方案的安全性问题。

其二：SCCM不仅能节省企业成本，更重要的是，它能帮助企业建立一套良好的IT管理模式，业界的一些最佳实践，都在我们的产品中有良好的体现，这对于改善企业IT管理非常有帮助。

记者：非常感谢Kenneth今天接受我们的采访，希望今后还有更多的机会和Kenneth交流。

原文网址：http://blogs.technet.com/b/msdchina/archive/2008/12/29/sccm-kenneth-pan.aspx

本文链接

编译器的结构框架

2011-09-02T11:28:00Z

根据自己多年的学习和思考，画了一个编译器的结构框架图，转载请注明出处。

目标代码是机器语言或汇编语言，汇编语言可以通过汇编器生成机器码。汇编语言的定义取决于CPU的体系架构，目前主要有三种：x86/x64, ARM, MIPS。

中间代码是虚拟机的机器语言，虚拟机目前主要有四种：CLR, JVM, Parrot, LLVM。CLR用于.Net平台，JVM用于Java语言，这两个是基于栈的虚拟机。Parrot用于脚本语言，比如Perl,Python,Ruby等；LLVM用于C、C++等语言，这两个是基于寄存器的虚拟机。在性能上比较而言，基于寄存器的虚拟机优于基于栈的虚拟机。

现在做编译器主要是做前端，后端有这四种虚拟机和GCC可用，解析器也有很多成熟的算法和工具可用。首要的难点是如何定义编程语言的语法、语义和运行时的内存管理，如何在简单与复杂之间取一个平衡点。

目前在使用的编程语言有很多种，各种语言都有自己的优点和缺点，能不能在一种语言中把大部分优点集合起来，把缺点消除掉？

本文链接

三进制数的对称表示法

2011-08-26T06:18:00Z

三进制数的对称表示法

想出三进制数的对称表示法是从一道数学题开始的：

“最少需要多少个砝码可以在一台天平上称出从1千克到40千克之间的任何整数千克的重量？”

先推算出答案是只需要4个砝码，质量为1，3，9，27千克。然后就一直在想为什么这几个数字是3的n次方呢？后来终于想明白了：每个砝码有放左边、不放、放右边三种选项，相当于可以取1，0，-1三种数值，因此问题的本质就是这是一种三进制的计数法。如果只允许砝码在天平的一边放，就会对应为二进制的计数法。

以前学过的三进制数是用0，1，2表示的，用1，0，-1也可以吗？推算一番就会发现果然可以，而且更好用。为了书写方便，用F表示-1，以四位数的三进制数为例，与十进制数的对应关系如下：

三进制数	十进制数	三进制数	十进制数
0000	0
0001	1	000F	-1
001F	2	00F1	-2
0010	3	00F0	-3
0011	4	00FF	-4
01FF	5	0F11	-5
01F0	6	0F10	-6
01F1	7	0F1F	-7
010F	8	0F01	-8
0100	9	0F00	-9
0101	10	0F0F	-10
011F	11	0FF1	-11
0110	12	0FF0	-12
0111	13	0FFF	-13
1FFF	14	F111	-14
1FF0	15	F110	-15
1FF1	16	F11F	-16
1F0F	17	F101	-17
1F00	18	F100	-18
1F01	19	F10F	-19
1F1F	20	F1F1	-20
1F10	21	F1F0	-21
1F11	22	F1FF	-22
10FF	23	F011	-23
10F0	24	F010	-24
10F1	25	F01F	-25
100F	26	F001	-26
1000	27	F000	-27
1001	28	F00F	-28
101F	29	F0F1	-29
1010	30	F0F0	-30
1011	31	F0FF	-31
11FF	32	FF11	-32
11F0	33	FF10	-33
11F1	34	FF1F	-34
110F	35	FF01	-35
1100	36	FF00	-36
1101	37	FF0F	-37
111F	38	FFF1	-38
1110	39	FFF0	-39
1111	40	FFFF	-40

四位数的三进制数总共可以表示3^4=81个数字。我们看到正数和负数是用统一的规则表示的，而在二进制数中负数需要一种新的规则。三进制代码的一个特点是对称，即相反数的一致性，不存在“无符号数”的概念。本以为这是我独创的一种想法，网上一搜发现这种表示法早已有之，叫做对称三进数表示法。

三进制数的小数位也是三进制的，以前面的天平为例，再加入1
—
3,1
—
9,1
—
27千克这三个砝码，就可以把测量精度提高到1
—
27千克。

下面看一下对称三进数的计算规则：

加法

0+0 = 0	0+1 = 1	0+F = F
1+0 = 1	1+1 = 1F	1+F = 0
F+0 = F	F+1 = 0	F+F = F1

减法

0-0 = 0	0-1 = -1 = F	0-F = -F = 1
1-0 = 1	1-1 = 0	1-F = 1F
F-0 = F	F-1 = F1	F-F = 0

乘法

0×0 = 0	0×1 = 0	0×F = 0
1×0 = 0	1×1 = 1	1×F = F
F×0 = 0	F×1 = F	F×F = 1

除法

0÷1 = 0	0÷F = 0
1÷1 = 1	1÷F = F
F÷1 = F	F÷F = 1

运算规则就是0，1，-1之间的运算，非常简单。根据这个可以设计一个三进制的算盘，上面一排表示+1，下面一排表示-1，珠算口诀也比十进制的算盘简单很多。

用正电压、零电压、负电压分别表示1、0、-1，有可能造出三进制的电子计算机。事实上，前苏联在1956年至1965年设计和制造了三进制计算机“Сетунь”，1970年又推出了“Сетунь 70”，定义了三进制字节——“tryte”，每个三进制字节由6个三进制位组成，指令集符合三进制逻辑，算术指令允许操作数长为1、2和3字节（三进制），结果长度也扩展到6字节。据说三进制计算机的架构简单、稳定、经济，三进制逻辑电路比二进制逻辑电路速度更快。

在三进制逻辑学中，符号“1”代表“真”；符号“-1”代表“假”；符号“0”代表“不知道”。在一般情况下，我们对问题的看法不是只有“真”和“假”两种答案，还有一种“不知道”，因此三进制逻辑更接近人类大脑的思维方式。显然，这种逻辑表达方式更加适合应用于人工智能。根据哥德尔不完备定理，在相容的公理系统中存在既不能证明也不能否证的命题，也就是说这种类型的命题的逻辑值的确就是不知道。三值逻辑符合更普遍的情况。

对称三进制的逻辑运算规则如下：

或

0∨0 = 0	0∨1 = 1	0∨F = 0
1∨0 = 1	1∨1 = 1	1∨F = 1
F∨0 = 0	F∨1 = 1	F∨F = F

与

0∧0 = 0	0∧1 = 0	0∧F = F
1∧0 = 0	1∧1 = 1	1∧F = F
F∧0 = F	F∧1 = F	F∧F = F

非

¬0 = 0

¬1 = F

¬F = 1

SQL使用 NULL 来表示在数据库中缺失数据，SQL语句中的逻辑表达式就是三值逻辑，通常TRUE值作为一种情况处理，FALSE和NULL作为另一种情况处理。

本文链接

爱上Lua，简单、高效、强大

2011-07-27T07:33:00Z

最近用C#做了一个Lua的解释器，发到了CodeProject上面，有源代码，并且在CodeProject这周的Newsletter中位列Most popular new articles。

Lua的简单主要是因为动态类型，不需要声明和定义类型；Lua的强大主要是因为支持函数式的编程；高效则是因为语法简单，解释器的实现非常小巧。

运行高效，各种解释型语言中Lua的性能最高；编程高效，用很短的代码就能表达相对较多的语义。

所以Lua非常适合作为第一门编程语言来学习，建议所有的中学生学习Lua编程语言，最好是学校有这样的课程。

Lua和C语言是协同工作的，基础的功能用C来实现，然后在Lua中调用，用Lua来实现较高级的功能。

所以Lua不能取代C语言，我一直在寻找一个既简单又能取代C的语言，目前还没有结果。

本文链接

GraphPlot的几个使用技巧

2011-07-17T06:19:00Z

上次介绍了用Lua做的个绘制二元等式或不等式的图像的软件，今天增加了输出图片的功能，下载地址还是原来的。下面介绍几个使用技巧，这也正是这个软件的有趣之处。

1. 求余和周期函数

利用求余可以将一个图形变为一系列的图形，举几个例子：

对直线的截距求余，y=x+d → (y-x)%d=0，例如：(y-x)%20 == 0

对直线的倾角求余，y=tgθx → atan(y/x)%θ=0，例如：abs(atan(y/x)%0.2)<0.005

对圆的半径求余，sqrt(x^2+y^2)=r → sqrt(x^2+y^2)%r=0, 例如：abs(sqrt(x^2+y^2)%10)<0.1

求余是一个周期函数，使用其他的周期函数也可以做，比如：abs(cos((x-y)/3)-1)<0.001

2. 平移和缩放

把f(x,y)=0水平方向平移a，竖直方向平移b后的方程是f(x-a,y-b)=0，缩放则是乘一个因子f(u*x, v*y)=0。

比如：(x/2-25)^2+(y-50)^2<200

3. 求绝对值，变换正负号，交换x和y

通过求绝对值，变换正负号，可以改变图形的对称性；交换x和y使图形旋转90度。

比如：abs(y+x^2)<0.1 or abs(x+y^2)<0.1

4. 不等式

使用不等号可以画面积，等式对精度要求比较高，画不等式则容易一些。

比如圆和圆环：(x+50)^2+y^2<900 or abs((x-50)^2+y^2-900)<100

通常用画很细的圆环作为画圆圈的近似。

5. 交集、并集、补集

用and求交集，or求并集，not求补集。

例如：((x+40)^2+y^2<900 or x^2+y^2<900) and not((x+40)^2+y^2<900 and x^2+y^2<900)

6. 自定义函数

可以在Favorites.lua文件中自定义函数，并用在表达式里。

比如定义：

function balls(x,y)
    for n = 0, 2*pi, pi/4 do
        if (x-60*cos(n))^2+(y-60*sin(n))^2<100 then return true end
    end
   return false
end

绘制表达式：balls(x,y)

模拟极坐标，画心形：

function heart(x, y)
    for t = 0, 2*pi, pi/40 do
        if abs(x-16*sin(t)^3)<0.1 and abs(y-13*cos(t)+5*cos(2*t)+2*cos(3*t)+cos(4*t))<0.1 then
            return true
        end
    end
    return false
end

Favorite目录中加入{leafname = "heart", tip = "heart(x, y)", config = {Xmin=-20, Xmax=20, Ymin=-20,Ymax=20,Split=4}}

通过灵活地组合应用这些技巧，就可以画各种想要的图形。

本文链接

新买的电纸书

2011-07-02T03:30:00Z

一直在等汉王的E920，彩色电子纸+触摸屏，可惜啊就是不上市，只好买黑白的了。

看PDF和漫画一定要9.7寸的屏幕，6寸屏是不能代替纸质书的，9.7寸则可以，于是买了欣博阅G10.

功能挺多，主要用到的也就是看书，大部分格式都支持，就是反应速度稍有点慢。

本文链接

用Lua做了个绘制二元等式或不等式的图像的软件

2011-06-27T16:04:00Z

输入任意的包含x和y两个变量的Lua表达式就可以绘制出对应的图像。Lua支持的运算符如下：

算术	+ - * / % ^
比较	== ~= < > <= >=
逻辑	and or not

其中%是求余，^是乘方；需要注意的是相等用==，写=则报语法错误。 Lua预定义的数学函数参见Reference Manual的mathlib。软件界面如下：

绘图的算法很简单，遍历每一个像素点，如果对应的坐标区域满足表达式给出的条件就给这个像素着色。

需要特别说明的是Pixel Split的含义，每个像素点并不是对应一对坐标值，而是对应一个矩形区域，因此对于某些函数需要做细分才能画准确一点。比如输入8表示细分为8x8=64个网格点，只要有一个格点满足表达式给出的条件就给像素着色。细分的数字越大所需的计算量也就越大，建议取1到50之间的数字。

在表达式中使用逻辑运算符可以将一些图形组合起来显示，比如：

画布的大小和一些参数的默认值可以在配置文件中修改，配置文件中还包括了收藏夹的定义，预置一些比较有趣的表达式，文件名是Favorites.lua，可以用记事本编辑，然后重新打开程序生效。

做这个软件的想法是看了《几个令人惊叹的函数图像》一文，文中提到作图软件GrafEq比较古老，很多系统不兼容了。另外最近正在学Lua，正好实践一下。而且用Lua很适合，提供了以下几个便利：

1. 可以把用户输入的表达式文本转化为一个函数：

    local expr = iup.GetDialogChild(dlg, "exprtext").value
    local func, err = loadstring("return function (x,y) return ".. expr.." end")
    if func==nil then iup.Message("Error", "Expression has syntax errors:\r\n"..err) return end
    equation = func()

2. 一句话就能载入配置文件：

dofile("Favorites.lua")

3. 配置文件本身是一个合法的Lua程序，因而用户可以在里面自定义一些函数。

比如这个图用到了自定义的belongto函数：

function between(x, minValue, maxValue)
    return x >= minValue and x <= maxValue
end

function belongto(x, ranges)
   for _,range in ipairs(ranges) do
        if between(x, range[1], range[2]) then return true end
   end
   return false
end

表达式为：belongto(sin(sqrt((x+5)^2+y^2))*cos(8*atan(y/(x+5)))*sin(sqrt((x-5)^2+(y-5)^2))*cos(8*atan((y-5)/(x-5)))*sin(sqrt(x^2+(y+5)^2))*cos(8*atan((y+5)/x)), {{-0.1,0},{0.2,math.huge}})

这个软件有两种玩法：一是输入表达式观察对应的图形，二是预想一个图案，然后设计表达式生成想要的图形。

就实用性而言，一是对学数学的中学生会很有用，二是生成的图案可以用于其他的平面或3D绘图软件。

可以设定画布的背景色和画笔的颜色，目前没做保存图片的功能，只能抓图。

下面是程序的源代码，只有204行：

  1 -- GraphPlot.wlua
  2 -- Plot any Lua expression in two variables x and y
  3 -- Junfeng Liu @ 2011-06-27
  4
  5 require"cdlua"
  6 require"iuplua"
  7 require"iupluacd"
  8
  9 setmetatable(_G, { __index = math })
10 e = exp(1)
11
12 -- Load Config and Favorites
13 dofile("Favorites.lua")
14 pixels = {}
15 for r=1,Config.Height do
16   pixels[r] = {}
17   for c=1,Config.Width do
18         pixels[r][c] = false
19   end
20 end
21
22 cnv = iup.canvas{ rastersize=string.format("%dx%d", Config.Width, Config.Height) }
23 treeFavorite = iup.tree{ size = "100x100"}
24
25 canvasColor = cd.EncodeColor(255,255,255)
26 penColor = cd.EncodeColor(0,0,0)
27
28 function selectColor(self)
29   r,g,b = iup.GetColor(iup.CENTER,iup.CENTER)
30  self.bgcolor = string.format("%d %d %d",r,g,b)
31  if self.name == "btnPen" then penColor = cd.EncodeColor(r,g,b)
32  else canvasColor = cd.EncodeColor(r,g,b) end
33 end
34
35 dlg = iup.dialog
36 {
37     title="Plot graphs of equations and inequalities in two vairables",
38     resize="NO",
39     minbox="NO",
40     iup.hbox
41     {
42         iup.vbox
43         {
44            iup.frame
45            {
46                title = "Color",
47                iup.hbox
48                {
49                     iup.label{title = " Canvas: "},
50                     iup.button{ name = "btnCanvas", size = "22x10", bgcolor="255 255 255", flat="YES", action = selectColor},
51                     iup.label{title = " Pen: "},
52                     iup.button{ name = "btnPen", size = "22x10", bgcolor="0 0 0", flat="YES", action = selectColor},
53                     alignment = "ACENTER"
54                }
55            },
56            iup.frame
57            {
58                title = "Range",
59                iup.vbox
60                {
61                     iup.hbox
62                     {
63                         iup.label{title = "X: "},
64                         iup.text{ name = "txtXMin", size = "38x10", value = Config.Xmin},
65                         iup.label{title = " ~ "},
66                         iup.text{ name = "txtXMax", size = "38x10", value = Config.Xmax}
67                     },
68                     iup.hbox
69                     {
70                         iup.label{title = "Y: "},
71                         iup.text{ name = "txtYMin", size = "38x10", value = Config.Ymin},
72                         iup.label{title = " ~ "},
73                         iup.text{ name = "txtYMax", size = "38x10", value = Config.Ymax}
74                     }
75                }
76            },
77            iup.hbox
78            {
79                 iup.label{ title = "Pixel Split: " },
80                 iup.text{ name = "txtSplit", value = Config.Split},
81                 alignment = "ACENTER"
82            },
83            treeFavorite,
84            margin = "2x2"
85         },
86         iup.vbox
87         {
88             iup.hbox
89             {
90                 iup.label{title = "Expression: "},
91                 iup.text{ name = "exprtext", rastersize = (Config.Width-120).."x22", value = "abs(x - y) % 20 < 0.0001"},
92                 iup.button{title = "Plot", size = "34x12", action = function() plotExpression() end},
93                 alignment = "ACENTER"
94             },
95             cnv,
96             margin = "2x2"
97         }
98     }
99 }
100
101 function getNumber(name)
102     return tonumber(iup.GetDialogChild(dlg, name).value)
103 end
104
105 function setTextValue(name, value)
106     iup.GetDialogChild(dlg, name).value = value
107 end
108
109 function plotExpression()
110     local expr = iup.GetDialogChild(dlg, "exprtext").value
111     local func, err = loadstring("return function (x,y) return ".. expr.." end")
112     if func==nil then iup.Message("Error", "Expression has syntax errors:\r\n"..err) return end
113     equation = func()
114     drawing = true
115     iup.Redraw(cnv, 0)
116 end
117
118 function cnv:map_cb()
119   canvas = cd.CreateCanvas(cd.IUP, self)
120 end
121
122 drawing = false
123 function cnv:action()
124   canvas:Activate()
125   canvas:Background(canvasColor)
126   canvas:Clear()
127   local width = Config.Width
128   local height = Config.Height
129   if drawing == false then
130     for r=height,1,-1 do
131       for c=1,width do
132           if pixels[r][c] then
133             canvas:Pixel(c, r, penColor)
134           end
135       end
136     end
137     return
138   end
139
140   dlg.active = "NO"
141   local xMin = getNumber("txtXMin")
142   local xMax = getNumber("txtXMax")
143   local yMin = getNumber("txtYMin")
144   local yMax = getNumber("txtYMax")
145   local split = getNumber("txtSplit")
146   local DX = (xMax - xMin)/width
147   local DY = (yMax - yMin)/height
148   local dx = DX / split
149   local dy = DY / split
150   local x = xMin
151   local y = yMax
152   for r=height,1,-1 do
153       for c=1,width do
154         local fill = isSolution(x,y,dx,dy,split)
155         pixels[r][c] = fill
156         if fill then
157             canvas:Pixel(c, r, penColor)
158         end
159         x = x + DX
160       end
161       x = xMin
162       y = y - DY
163   end
164   drawing = false
165   dlg.active = "YES"
166 end
167
168 function isSolution(x0,y0,dx,dy,split)
169     local x = x0
170     local y = y0
171     for i=1,split do
172         for j=1,split do
173             if equation(x, y) then return true end
174             x = x + dx
175         end
176         x = x0
177         y = y - dy
178     end
179     return false
180 end
181
182 function treeFavorite:selection_cb(id, status)
183     if status == 1 then
184         node = Favorites[id]
185         setTextValue("exprtext", node.tip)
186         if node.config ~= nil then
187             setTextValue("txtXMin", node.config.Xmin)
188             setTextValue("txtXMax", node.config.Xmax)
189             setTextValue("txtYMin", node.config.Ymin)
190             setTextValue("txtYMax", node.config.Ymax)
191             setTextValue("txtSplit", node.config.Split)
192         end
193     end
194 end
195
196 function dlg:close_cb()
197   canvas:Kill()
198   self:destroy()
199   return iup.IGNORE
200 end
201
202 dlg:show()
203 iup.TreeAddNodes(treeFavorite, Favorites)
204 iup.MainLoop()

最后程序用wsrlua工具做了打包，不需要安装Lua环境就能运行，由于是GUI程序需要msvcr100.dll，没有的话另外下载。

下载地址1

下载地址2

本文链接

栈与堆的区别

2011-06-07T11:33:00Z

关于内存的使用，栈(stack)和堆(heap)是非常重要的两个概念，网上讲解的资料也比较多，大家也应该知道栈和堆分别的用途是什么，接下来说一下我对栈与堆的本质区别的理解。

每个程序在运行时系统都会分配一块叫做栈的连续的内存区域，大小一般为1M或2M，是编译程序时指定的常数。堆则是系统中所有空闲的内存区域，因此是不连续的，而且有可能是虚拟内存。函数的调用和返回是通过栈来实现的，不细说了。程序中用到的变量(对象)所占据的内存空间既可以从栈上分配，也可以从堆中分配，区别如下：

1. 内存指针的性质不同

栈上面只能分配长度较小、大小固定的数据，变量的内存地址相对于栈指针的偏移量在编译时就可以确定，因而可以生成直接的内存访问的指令。

堆上面分配的空间大小在运行时指定，并且返回的内存地址只能在运行时得知，因此栈上需要有一个相应的变量来保存堆上分配的内存地址，地址的长度为32位或64位。于是访问堆上的内存单元只能通过间接访问的指令来操作。

2. 内存空间的回收方式不同

栈上面分配的内存在压栈和出栈的过程中自动分配自动回收，速度很快。

堆上面分配的内存则需要显式地释放掉或者做垃圾回收的处理，有可能会漏掉释放，造成所谓的内存泄漏。

理解栈和堆的概念对于编写正确的高效的程序非常重要，但是程序语言的语法对栈和堆的体现很隐晦。C++创建一个类的实例时，既可以指定在栈上分配，也可以指定在堆上分配。C#中值类型的变量在栈上分配，引用类型的变量在堆上分配，值类型的变量也可以通过装箱的方式在堆上分配，在unsafe代码中可以在栈上分配大小固定的字节数组，总的来说没有C++灵活。

最后做一个练习，思考一下下面的程序在运行中内存是怎样分配的：

public struct A
{
    int field;
    List<int> list = new List<int>();
}

public class B
{
    int field;
    List<A> list = new List<A>();
}

public class P
{
  static void main(string[] args)
  {
      A a = new A();
      B b = new B();
      Console.Write("{0} and {1}", a, b);
  }
}

本文链接