- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 C语言和设计模式（中介者模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 中介者模式，听上去有一点陌生。但是，只要我给朋友们打个比方就明白了。早先自由恋爱没有现在那么普遍的时候，男女之间的相识还是需要通过媒婆之间才能相互认识。男孩对女方有什么要求，可以通过媒婆向女方提出来；当然，女方有什么要求也可以通过媒婆向男方提出来。所以，中介者模式在我看来，就是媒
2011-12-31 20:24:40
8457
2
原创 C语言和设计模式（策略模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 策略模式就是用统一的方法接口分别对不同类型的数据进行访问。比如说，现在我们想用pc看一部电影，此时应该怎么做呢？看电影嘛，当然需要各种播放电影的方法。rmvb要rmvb格式的方法，avi要avi的方法,mpeg要mpeg的方法。可是事实上，我们完全可以不去管是什么文件格式。因为播
2011-12-30 19:34:49
12605
7
原创 C语言和设计模式（适配器模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 现在的生活当中，我们离不开各种电子工具。什么笔记本电脑、手机、mp4啊，都离不开充电。既然是充电，那么就需要用到充电器。其实从根本上来说，充电器就是一个个普通的适配器。什么叫适配器呢，就是把220v、50hz的交流电压编程5~12v的直流电压。充电器就干了这么一件事情。
2011-12-28 20:15:28
11370
5
原创 C语言和设计模式（装饰模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 装饰模式是比较好玩，也比较有意义。其实就我个人看来，它和责任链还是蛮像的。只不过一个是比较判断，一个是迭代处理。装饰模式就是那种迭代处理的模式，关键在哪呢？我们可以看看数据结构。typedef struct _Object{ struct _Object* prev
2011-12-27 22:16:30
10056
5
原创 C语言和设计模式（享元模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 享元模式看上去有点玄乎，但是其实也没有那么复杂。我们还是用示例说话。比如说，大家在使用电脑的使用应该少不了使用WORD软件。使用WORD呢， 那就少不了设置模板。什么模板呢，比如说标题的模板，正文的模板等等。这些模板呢，又包括很多的内容。哪些方面呢，比如说字体、标号、字距、行距、
2011-12-26 22:26:49
8871
2
原创 C语言和设计模式（代理模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 代理模式是一种比较有意思的设计模式。它的基本思路也不复杂。举个例子来说，以前在学校上网的时候，并不是每一台pc都有上网的权限的。比如说，现在有pc1、pc2、pc3，但是只有pc1有上网权限，但是pc2、pc3也想上网，此时应该怎么办呢？ 此时，我们需要做的就是在pc1
2011-12-25 08:16:39
11764
5
原创 C语言和设计模式（外观模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 外观模式是比较简单的模式。它的目的也是为了简单。什么意思呢？举个例子吧。以前，我们逛街的时候吃要到小吃一条街，购物要到购物一条街，看书、看电影要到文化一条街。那么有没有这样的地方，既可以吃喝玩乐，同时相互又靠得比较近呢。其实，这就是悠闲广场，遍布全国的万达广场就是干了这么一件事。
2011-12-24 21:24:27
9483
1
原创 C语言和设计模式（迭代器模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器，队列有迭代器，向量也有迭代器。那么，为什么要迭代器呢？这主要是为了提炼一种通用的数据访问方法。 比如说，现在有一个数据的容器，typedef struct _Conta
2011-12-21 21:21:58
12045
原创 C语言和设计模式（抽象工厂模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们写过的工厂模式实际上是对产品的抽象。对于不同的用户需求，我们可以给予不同的产品，而且这些产品的接口都是一致的。而抽象工厂呢？顾名思义，就是说我们的工厂是不一定的。怎么理解呢，举个例子。 假设有两个水果店都在卖水果，都卖苹果和葡萄。其中一个水果店买白苹果和白葡
2011-12-20 22:38:47
15671
4
原创 C语言和设计模式（责任链模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 责任链模式是很实用的一种实际方法。举个例子来说，我们平常在公司里面难免不了报销流程。但是，我们知道公司里面每一级的领导的报批额度是不一样的。比如说，科长的额度是1000元，部长是10000元，总经理是10万元。 那么这个时候，我们应该怎么设计呢？其实可以这么理解。比
2011-12-19 20:47:23
12969
9
原创 C语言和设计模式（工厂模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 工厂模式是比较简单，也是比较好用的一种方式。根本上说，工厂模式的目的就根据不同的要求输出不同的产品。比如说吧，有一个生产鞋子的工厂，它能生产皮鞋，也能生产胶鞋。如果用代码设计，应该怎么做呢？typedef struct _Shoe{ int type;
2011-12-18 10:38:03
25858
16
原创 C语言和设计模式（之模板模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 模板对于学习C++的同学，其实并不陌生。函数有模板函数，类也有模板类。那么这个模板模式是个什么情况？我们可以思考一下，模板的本质是什么。比如说，现在我们需要编写一个简单的比较模板函数。template int compare (type a, type b){
2011-12-17 09:42:15
18584
5
原创 C语言和设计模式（之组合模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 组合模式听说去很玄乎，其实也并不复杂。为什么?大家可以先想一下数据结构里面的二叉树是怎么回事。为什么就是这么一个简单的二叉树节点既可能是叶节点，也可能是父节点?typedef struct _NODE{ void* pData; struct _NODE
2011-12-16 22:01:34
18206
8
原创 C语言和设计模式（之原型模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 原型模式本质上说就是对当前数据进行复制。就像变戏法一样，一个鸽子变成了两个鸽子，两个鸽子变成了三个鸽子，就这么一直变下去。在变的过程中，我们不需要考虑具体的数据类型。为什么呢？因为不同的数据有自己的复制类型，而且每个复制函数都是虚函数。 用C++怎么编写呢，那就是先写一
2011-12-15 20:10:24
22662
15
原创 C语言和设计模式（之单件模式）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 有过面试经验的朋友，或者对设计模式有点熟悉的朋友，都会对单件模式不陌生。对很多面试官而言，单件模式更是他们面试的保留项目。其实，我倒认为，单件模式算不上什么设计模式。最多也就是个技巧。 单件模式要是用C++写，一般这么写。#include #include
2011-12-14 17:21:21
31296
29
原创 C语言和设计模式（之开篇）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 关于软件设计方面的书很多，比如《重构》，比如《设计模式》。至于软件开发方式，那就更多了，什么极限编程、精益方法、敏捷方法。随着时间的推移，很多的方法又会被重新提出来。 其实，就我个人看来，不管什么方法都离不开人。一个人写不出二叉树，你怎么让他写？敏捷吗？你写一行
2011-12-13 19:39:56
64748
37
原创 多线程的那点儿事（之大结局）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 多线程一直是我比较喜欢的话题，当然也是很多朋友比较害怕的话题。喜欢它，因为它确实可以提高pc的使用效率；讨厌它，因为如果对它处理不好，反而会导致更大的麻烦。这里断断续续写了这么多，没有什么新意，主要是想结合自己这么多年的个人经历谈一谈自己的想法而已。真心希望这些文章能够达
2011-12-12 19:00:04
39446
34
原创 多线程的那点儿事（之优先级反转）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 优先级反转对于编写应用层的人员来说不大会发生，但是对于操作系统的设计者来说确是一个逃不过去的问题。要知道怎么样处理优先级反转？那么先看看它是怎么发生的。 （1）调度队列和线程优先级 在操作系统中，线程的状态有很多种。比如说，线程的状态可能是suspend、
2011-12-11 18:45:39
23608
5
原创 多线程的那点儿事（之多核编程）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 多核编程并不是最近才兴起的新鲜事物。早在intel发布双核cpu之前，多核编程已经在业内存在了，只不过那时候是多处理器编程而已。为了实现多核编程，人们开发实现了几种多核编程的标准。open-mp就是其中的一种。对于open-mp还不太熟悉的朋友，可以参照维基百科的相关解释。
2011-12-11 10:18:02
25582
1
原创 多线程的那点儿事（之多线程数据结构）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 要想编写多线程，那就要使用锁。而在软件编写中，数据结构是少不了的。所以，我们在编写多线程的时候，就需要考虑一下如何在数据结构中插入锁。当然，有些数据结构是没有锁的，所以自然这个锁并不一定是必须的。 比如说，我们编写一个多线程堆栈，应该怎么做呢，typedef s
2011-12-09 21:05:35
13112
6
原创 多线程的那点儿事（之无锁链表）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面，为了使得写操作快速进行，我们定义了顺序锁。但是顺序锁有个缺点，那就是处理的数据不能是指针，否则可能会导致exception。那么有没有办法使得处理的数据包括指针呢？当然要是这个链表没有锁，那就更好了。 针对这种无锁链表，我们可以初步分析一下，应该怎么设计呢？
2011-12-08 22:12:21
20543
1
原创 多线程的那点儿事（之顺序锁）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在互斥数据访问中有一种多读少写的情况。正对这么一种情形，我们也提出了读写锁的方案。但是呢，这个锁有些缺陷。什么缺陷呢？那就是，这个写锁需要在所有的读锁完成之后才能写。否则的话，写锁需要这么一直等下去。 那么，有没有什么办法能使得写操作快速一点进行呢？那就是顺序锁。
2011-12-07 21:25:57
11650
2
原创 多线程的那点儿事（之无锁队列）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 对于编写多线程的朋友来说，队列具有天生的互斥性。在队列里面，一个负责添加数据，一个负责处理数据。谁也不妨碍谁，谁也离不开谁。所以，队列具有天生的并行性。#define MAX_NUMBER 1000L#define STATUS int#define OK
2011-12-06 22:00:50
18265
3
原创 多线程的那点儿事（之多线程调试）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 软件调试是我们软件开发过程中的重要一课。在前面，我们也讨论过程序调试，比如说这里。今天，我们还可以就软件调试多讲一些内容。比如说条件断点，数据断点，多线程断点等等。#include int value = 0;void test(){ int total; i
2011-12-05 20:20:43
43114
7
原创 多线程的那点儿事（之避免死锁）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 预防死锁的注意事项：（1）在编写多线程程序之前，首先编写正确的程序，然后再移植到多线程（2）时刻检查自己写的程序有没有在跳出时忘记释放锁（3）如果自己的模块可能重复使用一个锁，建议使用嵌套锁（4）对于某些锁代码，不要临时重新编写，建议使用库里面的锁，或者自己曾经编写的锁
2011-12-04 09:24:00
16000
6
原创 多线程的那点儿事（之死锁）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 相信有过多线程编程经验的朋友，都吃过死锁的苦。除非你不使用多线程，否则死锁的可能性会一直存在。为什么会出现死锁呢？我想原因主要有下面几个方面： （1）个人使用锁的经验差异 （2）模块使用锁的差异 （3）版本之间的差异 （4）分支之间的差异
2011-12-02 20:37:46
24478
6
原创 多线程的那点儿事（之生产者-消费者）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 生产者-消费者是很有意思的一种算法。它的存在主要是两个目的，第一就是满足生产者对资源的不断创造；第二就是满足消费者对资源的不断索取。当然，因为空间是有限的，所以资源既不能无限存储，也不能无限索取。 生产者的算法， WaitForSingleObject
2011-12-01 20:20:16
12332
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人