2012年03月_chenwen19702

12月 05月 03月 02月 01月

原创 C程序为例内存分布详解

附程序分布图:程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静

2012-03-21 09:15:25 239

原创 C语言和设计模式（继承、封装、多态）【文章都是来自网络，只要自己吸取了就是自己的】

记得还在我们大学C++第一门课的时候，老师就告诉我们说，C++是一门面向对象的语言。C++有三个最重要的特点，即继承、封装、多态。等到后来随着编码的增多和工作经验的积累，我也慢慢明白了面向对象的含义。可是，等我工作以后，使用的编程语言更多的是C语言，这时候我又想能不能把C语言变成面向对象的语言呢？等到后来通过思考和实践，我发现其实C语言也是可以面向对象的，也是可以应用设计模式的，关键就在于如何实现

2012-03-05 12:38:56 288

原创 C语言和设计模式（访问者模式）【文章都是来自网络，只要自己吸取了就是自己的】

不知不觉当中，我们就到了最后一种设计模式，即访问者模式。访问者模式，听上去复杂一些。但是，这种模式用简单的一句话说，就是不同的人对不同的事物有不同的感觉。比如说吧，豆腐可以做成麻辣豆腐，也可以做成臭豆腐。可是，不同的地方的人未必都喜欢这两种豆腐。四川的朋友可能更喜欢辣豆腐，江浙的人就可能对臭豆腐更喜欢一些。那么，这种情况应该怎么用设计模式表达呢？[cpp] view plain

2012-03-05 12:37:42 254

原创 C语言和设计模式（状态模式）【文章都是来自网络，只要自己吸取了就是自己的】

状态模式是协议交互中使用得比较多的模式。比如说，在不同的协议中，都会存在启动、保持、中止等基本状态。那么怎么灵活地转变这些状态就是我们需要考虑的事情。假设现在有一个state，[cpp] view plaincopyprint?typdef struct _State { void (*process)(); struct _Sate* (*c

2012-03-05 12:36:05 331

原创 C语言和设计模式（命令模式）【文章都是来自网络，只要自己吸取了就是自己的】

命令模式的目的主要是为了把命令者和执行者分开。老规矩，举个范例吧。假设李老板是一家公司的头儿，他现在让他的秘书王小姐去送一封信。王小姐当然不会自己亲自把信送到目的地，她会把信交给邮局来完成整个投递的全过程。现在，我们就对投递者、命令、发令者分别作出定义。首先定义post的相关数据。[cpp] view plaincopyprint?typedef str

2012-03-05 12:34:40 282

原创 C语言和设计模式（解释器模式）【文章都是来自网络，只要自己吸取了就是自己的】 .

解释器模式虽然听上去有些费解，但是如果用示例说明一下就不难理解了。我们知道在C语言中，关于变量的定义是这样的：一个不以数字开始的由字母、数字和下划线构成的字符串。这种形式的表达式可以用状态自动机解决，当然也可以用解释器的方式解决。[cpp] view plaincopyprint?typedef struct _Interpret { int type;

2012-03-05 12:33:05 305

原创 C语言和设计模式（备忘录模式）【文章都是来自网络，只要自己吸取了就是自己的】

备忘录模式的起源来自于撤销的基本操作。有过word软件操作经验的朋友，应该基本上都使用过撤销的功能。举个例子，假设你不小心删除了好几个段落的文字，这时候你应该怎么办呢？其实要做的很简单，单击一些【撤销】就可以全部搞定了。撤销按钮给我们提供了一次反悔的机会。既然是撤销，那么我们在进行某种动作的时候，就应该创建一个相应的撤销操作？这个撤销操作的相关定义可以是这样的。[cpp

2012-03-02 15:49:39 297

原创 C语言和设计模式（观察者模式）【文章都是来自网络，只要自己吸取了就是自己的】

观察者模式可能是我们在软件开发中使用得比较多的一种设计模式。为什么这么说？大家可以听我一一到来。我们知道，在windows的软件中，所有的界都是由窗口构成的。对话框是窗口，菜单是窗口，工具栏也是窗口。那么这些窗口，在很多情况下要对一些共有的信息进行处理。比如说，窗口的放大，窗口的减小等等。面对这一情况，观察者模式就是不错的一个选择。首先，我们可以对这些共有的object进行提炼。

2012-03-02 15:48:29 293

原创 C语言和设计模式（桥接模式）【文章都是来自网络，只要自己吸取了就是自己的】

在以往的软件开发过程中，我们总是强调模块之间要低耦合，模块本身要高内聚。那么，可以通过哪些设计模式来实现呢？桥接模式就是不错的一个选择。我们知道，在现实的软件开发过程当中，用户的要求是多种多样的。比如说，有这么一个饺子店吧。假设饺子店原来只卖肉馅的饺子，可是后来一些吃素的顾客说能不能做一些素的饺子。听到这些要求的老板自然不敢怠慢，所以也开始卖素饺子。之后，又有顾客提出，现在的肉馅饺子只有猪肉的，能

2012-03-02 15:46:43 2111

原创 C语言和设计模式（建造者模式）【文章都是来自网络，只要自己吸取了就是自己的】

如果说前面的工厂模式是对接口进行抽象化处理，那么建造者模式更像是对流程本身的一种抽象化处理。这话怎么理解呢？大家可以听我慢慢到来。以前买电脑的时候，大家都喜欢自己组装机器。一方面可以满足自己的个性化需求，另外一方面也可以在价格上得到很多实惠。但是电脑是由很多部分组成的，每个厂家都只负责其中的一部分，而且相同的组件也有很多的品牌可以从中选择。这对于我们消费者来说当然非常有利，那么应该怎么设计呢？

2012-03-02 15:44:26 354

原创 C语言和设计模式（中介者模式）【文章都是来自网络，只要自己吸取了就是自己的】

中介者模式，听上去有一点陌生。但是，只要我给朋友们打个比方就明白了。早先自由恋爱没有现在那么普遍的时候，男女之间的相识还是需要通过媒婆之间才能相互认识。男孩对女方有什么要求，可以通过媒婆向女方提出来；当然，女方有什么要求也可以通过媒婆向男方提出来。所以，中介者模式在我看来，就是媒婆模式。[cpp] view plaincopyprint?typedef struct

2012-03-02 15:42:20 273

原创 C语言和设计模式（策略模式）【文章都是来自网络，只要自己吸取了就是自己的】

策略模式就是用统一的方法接口分别对不同类型的数据进行访问。比如说，现在我们想用pc看一部电影，此时应该怎么做呢？看电影嘛，当然需要各种播放电影的方法。rmvb要rmvb格式的方法，avi要avi的方法,mpeg要mpeg的方法。可是事实上，我们完全可以不去管是什么文件格式。因为播放器对所有的操作进行了抽象，不同的文件会自动调用相应的访问方法。[cpp] view plainco

2012-03-02 15:37:19 521

原创 C语言和设计模式（适配器模式）【文章都是来自网络，只要自己吸取了就是自己的】

现在的生活当中，我们离不开各种电子工具。什么笔记本电脑、手机、mp4啊，都离不开充电。既然是充电，那么就需要用到充电器。其实从根本上来说，充电器就是一个个普通的适配器。什么叫适配器呢，就是把220v、50hz的交流电压编程5~12v的直流电压。充电器就干了这么一件事情。那么，这样的一个充电适配器，我们应该怎么用c++描述呢？ [cpp] view plaincopy

2012-03-02 15:35:29 296

原创 C语言和设计模式（装饰模式）【文章都是来自网络，只要自己吸取了就是自己的】

装饰模式是比较好玩，也比较有意义。其实就我个人看来，它和责任链还是蛮像的。只不过一个是比较判断，一个是迭代处理。装饰模式就是那种迭代处理的模式，关键在哪呢？我们可以看看数据结构。[cpp] view plaincopyprint?typedef struct _Object { struct _Object* prev; void (*de

2012-03-02 15:29:25 292

原创 C语言和设计模式（享元模式）【文章都是来自网络，只要自己吸取了就是自己的】

享元模式看上去有点玄乎，但是其实也没有那么复杂。我们还是用示例说话。比如说，大家在使用电脑的使用应该少不了使用WORD软件。使用WORD呢，那就少不了设置模板。什么模板呢，比如说标题的模板，正文的模板等等。这些模板呢，又包括很多的内容。哪些方面呢，比如说字体、标号、字距、行距、大小等等。[cpp] view plaincopyprint?typedef struc

2012-03-02 15:28:18 293

原创 C语言和设计模式（代理模式） .【文章都是来自网络，只要自己吸取了就是自己的】 .

代理模式是一种比较有意思的设计模式。它的基本思路也不复杂。举个例子来说，以前在学校上网的时候，并不是每一台pc都有上网的权限的。比如说，现在有pc1、pc2、pc3，但是只有pc1有上网权限，但是pc2、pc3也想上网，此时应该怎么办呢？此时，我们需要做的就是在pc1上开启代理软件，同时把pc2、pc3的IE代理指向pc1即可。这个时候，如果pc2或者pc3想上网，那么报文会先指向pc

2012-03-02 15:26:00 273

原创 C语言和设计模式（外观模式）【文章都是来自网络，只要自己吸取了就是自己的】

外观模式是比较简单的模式。它的目的也是为了简单。什么意思呢？举个例子吧。以前，我们逛街的时候吃要到小吃一条街，购物要到购物一条街，看书、看电影要到文化一条街。那么有没有这样的地方，既可以吃喝玩乐，同时相互又靠得比较近呢。其实，这就是悠闲广场，遍布全国的万达广场就是干了这么一件事。首先，我们原来是怎么做的。[cpp] view plaincopyprint?

2012-03-02 15:23:57 254

原创 C语言和设计模式（迭代器模式）【文章都是来自网络，只要自己吸取了就是自己的】

使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器，队列有迭代器，向量也有迭代器。那么，为什么要迭代器呢？这主要是为了提炼一种通用的数据访问方法。比如说，现在有一个数据的容器，[cpp] view plaincopyprint?typedef struct _Container { int* pDat

2012-03-02 15:22:40 308

原创 C语言和设计模式（抽象工厂模式）【文章都是来自网络，只要自己吸取了就是自己的】 .

前面我们写过的工厂模式实际上是对产品的抽象。对于不同的用户需求，我们可以给予不同的产品，而且这些产品的接口都是一致的。而抽象工厂呢？顾名思义，就是说我们的工厂是不一定的。怎么理解呢，举个例子。假设有两个水果店都在卖水果，都卖苹果和葡萄。其中一个水果店买白苹果和白葡萄，另外一个水果店卖红苹果和红葡萄。所以说，对于水果店而言，尽管都在卖水果，但是两个店卖的品种不一样。既然水

2012-03-02 15:20:38 303

原创 C语言和设计模式（责任链模式）【文章都是来自网络，只要自己吸取了就是自己的】

责任链模式是很实用的一种实际方法。举个例子来说，我们平常在公司里面难免不了报销流程。但是，我们知道公司里面每一级的领导的报批额度是不一样的。比如说，科长的额度是1000元，部长是10000元，总经理是10万元。那么这个时候，我们应该怎么设计呢？其实可以这么理解。比如说，有人来找领导报销费用了，那么领导可以自己先看看自己能不能报。如果费用可以顺利报下来当然最好，可是万一报不下来呢？那就只

2012-03-02 15:17:10 303

原创 C语言和设计模式（工厂模式）【文章都是来自网络，只要自己吸取了就是自己的】

工厂模式是比较简单，也是比较好用的一种方式。根本上说，工厂模式的目的就根据不同的要求输出不同的产品。比如说吧，有一个生产鞋子的工厂，它能生产皮鞋，也能生产胶鞋。如果用代码设计，应该怎么做呢？[cpp] view plaincopyprint?typedef struct _Shoe { int type; void (*print_shoe)(

2012-03-02 15:13:23 430

原创 C语言和设计模式（之模板模式）【文章都是来自网络，只要自己吸取了就是自己的】

模板对于学习C++的同学，其实并不陌生。函数有模板函数，类也有模板类。那么这个模板模式是个什么情况？我们可以思考一下，模板的本质是什么。比如说，现在我们需要编写一个简单的比较模板函数。[cpp] view plaincopyprint?template typename type> int compare (type a, type b) { retu

2012-03-02 15:10:30 318

原创 C语言和设计模式（之组合模式）【文章都是来自网络，只要自己吸取了就是自己的】

组合模式听说去很玄乎，其实也并不复杂。为什么?大家可以先想一下数据结构里面的二叉树是怎么回事。为什么就是这么一个简单的二叉树节点既可能是叶节点，也可能是父节点?[cpp] view plaincopyprint?typedef struct _NODE { void* pData; struct _NODE* left; struct

2012-03-02 15:08:38 257

原创 C语言和设计模式（之原型模式）【文章都是来自网络，只要自己吸取了就是自己的】 .

原型模式本质上说就是对当前数据进行复制。就像变戏法一样，一个鸽子变成了两个鸽子，两个鸽子变成了三个鸽子，就这么一直变下去。在变的过程中，我们不需要考虑具体的数据类型。为什么呢？因为不同的数据有自己的复制类型，而且每个复制函数都是虚函数。用C++怎么编写呢，那就是先写一个基类，再编写一个子类。就是这么简单。[cpp] view plaincopyprint?

2012-03-02 15:02:21 238

原创 C语言和设计模式（之单件模式）【文章都是来自网络，只要自己吸取了就是自己的】 .

有过面试经验的朋友，或者对设计模式有点熟悉的朋友，都会对单件模式不陌生。对很多面试官而言，单件模式更是他们面试的保留项目。其实，我倒认为，单件模式算不上什么设计模式。最多也就是个技巧。单件模式要是用C++写，一般这么写。[cpp] view plaincopyprint?#include #include class object {

2012-03-02 14:58:02 312

原创 C语言和设计模式（-）【文章都是来自网络，只要自己吸取了就是自己的】

关于软件设计方面的书很多，比如《重构》，比如《设计模式》。至于软件开发方式，那就更多了，什么极限编程、精益方法、敏捷方法。随着时间的推移，很多的方法又会被重新提出来。其实，就我个人看来，不管什么方法都离不开人。一个人写不出二叉树，你怎么让他写？敏捷吗？你写一行，我写一行。还是迭代？写三行，删掉两行，再写三行。项目的成功是偶然的，但是项目的失败却有很多原因，管理混乱、需求混乱、设

2012-03-02 14:55:20 351