Builder模式实例分析 C语言版
Builder模式实例分析(C语言版)
转载时请注明出处:http://blog.****.net/absurd
设计模式、设计模式还是设计模式,设计模式已经被许多高手讲过了无数遍了。本来我无意再去重复被人重复过无数遍的工作,但按照我们的培训计划,现在该讲设计模式了,作为培训计划的制定者,我不能不贡献一点力量,所以最终决定写几篇关于设计模式的BLOG。本文的主题是Builder模式。
Builder模式是一个很常用模式。按照《设计模式》一书所说,它的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。这句话有点深奥,构建、创建和表示,这些术语往往让新手摸不着头脑。要解释这些术语恐怕有困难,算了,还是让我们来打个比方吧:建筑物是一个复杂对象,砖头、钢筋和水泥是建筑的基本材料,生产建筑材料的过程就是所谓的构建,修建建筑物的过程就是所谓的创建,建筑物的风格和种类就是所谓的表示。在这里,说白了,builder模式就是让制砖厂和建筑公司分开,由建筑公司决定建筑物的风格和种类,让同样的砖头可以修建不同的建筑物。
我们再来看一个实际一点例子:XML是一种广泛使用的文件格式,和其它任何文件格式一样,它本身只是一个容器。你可以用它来存放配置文件(如gconf),可以用它存放多媒体文件(如SMIL),也可以用它存放Office文档(如OpenOffice)。XML只表示语法上的内容,而不表示语义上的内容,所以你可以用它存放任何数据。操作XML最正规的方式是文档对象模型(DOM),不过这个东西太复杂了,除非为了做XSLT转换,否则很少有人用它。
操作XML文件最简单的方式是SAX(Simple API for XML)。SAX方式采用了典型的Builder模式,它把XML的解析和创建表示两个过程分开了,并且只负责解析过程,由用户自己负责创建表示的过程。如果用SAX方式解析XML文件,并生成一棵DOM树,那么解析的过程就是前面所说的构建过程,而生成DOM树的过程就是创建表示的过程。为了避免在术语上绕来绕去,在后面的例子中,我干脆用解析和创建两个词来代替它们。
XML文件的结构是递归的,它由tag和文本等基本元素组成。tag有起始tag(如<html>),结束tag(如</html>)和起始/结束tag(如<html/>),SAX解析器(Parser)会解析出这些基本的元素,但并不把这些元素构建成一棵DOM树,而是把这些基本元素交给创建者Builder处理。至于Builder拿这些元素去创建什么,SAX解析器是不管的。不同的Builder会做不同的事情,有的Builder可能会用这些基本元素构建成一棵DOM树,有的Builder可能只是为了取出某个tag的属性,而有的Builder可能会把OpenOffice文档转换成PDF文档。总之,Builder可以实现不同的功能,但解析器始终是被重用的。
从SAX例子中,我们可以看出:采用Builder模式,可以重用解析器部分的代码,把变化的部分隔离到Builder里,这是从代码重用和隔离变化的角度考虑的。另外一方面,分离解析和创建两个过程,实际上也简化了问题的复杂度,解析器部分只负责解析,实现起来更加容易。而且创建者Builder更了解自己的目标,会做得更专业。
Builder的模式的结构:
在上面的SAX例子中,Director就是解析器(Parser),而Builder是SAX要求提供的一个抽象接口,ConcreteBuilder是Builder接口的具体实现。比如某个ConcreteBuilder的功能可能是创建一棵DOM树,另外一个ConcreteBuilder的功能可能是把OpenOffice文档转换为PDF文档,总之,Director不关心Builder的具体实现。
Builder的模式的交互过程:
在上面的SAX示例中,expat实现了一个XML解析器,当它解析到起始TAG时就调用Builder的XML_StartElementHandler函数,解析到一个结束TAG时就调用Builder的XML_EndElementHandler函数,解析到其它元素时调用Builder其它相应的函数,直到解析完成为止。注意这些函数是由ConcreteBuilder实现的。
下面我们以一个歌词解析器为例进行更详细的讲解:
1. 歌词(lrc)文件介绍:
歌词(lrc)文件是一种文本文件,它用来描述歌曲的歌词。在歌词(lrc)文件的帮助下,播放器可以同步显示歌词。歌词(lrc)文件的格式很简单,它由时间标签、ID标签和歌词组成。
时间标签,如:[02:42.91][00:58.78]
ID标签,如:[ar:Whitney Houston]
歌词,如:I don’t really need to look very much further
下面是一个完整的歌词文件:
[al:] [ar:Whitney Houston] [ti:i have nothing(一无所有)] I have nothing 演唱:Whitney Houston 专辑: [00:20.95]Share my life, take me for what I am [00:30.47]Cause I’ll never change all my colours for you [00:40.16]Take my love, I’ll never ask for too much [00:49.09]Just all that you are and everything that you do [02:42.91][00:58.78]I don’t really need to look very much further [02:47.74][01:03.69]I don’t want to have to go where you don’t follow [02:52.37][01:08.25]I won’t hold it back again, this passion inside [02:56.62][01:12.40]Can’t run from myself [02:59.05][01:15.18]There’s nowhere to hide [03:03.02](Your love I’ll remember forever) [03:39.61][03:09.02][01:19.98]Don’t make me close one more door [03:46.85][03:13.73][01:24.92]I don’t wanna hurt anymore [03:51.05][03:17.90][01:29.04]Stay in my arms if you dare [03:56.01][03:22.98][01:34.29]Or must I imagine you there [04:09.89][04:06.04][04:00.35][03:27.61][01:38.77]Don’t walk away from me... [04:15.73][03:32.56][01:43.95]I have nothing, nothing, nothing [04:21.27][01:49.16]If I don’t have you, you [01:59.65]you ,you, you [04:30.64]If I don’t have you [02:05.71]You see through, right to the heart of me [02:14.49]You break down my walls with the strength of you love [02:24.11]I never knew love like I’ve known it with you [02:32.69]Will a memory survive, one I can hold on to [04:36.33]Oh~~ |
2. Builder的接口定义:
struct _LrcBuilder; typedef struct _LrcBuilder LrcBuilder;
typedef LRC_RESULT (*LrcBuilderBegin)(LrcBuilder* thiz, const char* buffer); typedef LRC_RESULT (*LrcBuilderOnIDTag)(LrcBuilder* thiz, const char* key, size_t key_length, const char* value, size_t value_length); typedef LRC_RESULT (*LrcBuilderOnTimeTag)(LrcBuilder* thiz, size_t start_time); typedef LRC_RESULT (*LrcBuilderOnLrc)(LrcBuilder* thiz, const char* lrc, size_t lrc_length); typedef LRC_RESULT (*LrcBuilderEnd)(LrcBuilder* thiz); typedef LRC_RESULT (*LrcBuilderDestroy)(LrcBuilder* thiz);
struct _LrcBuilder { LrcBuilderBegin on_begin; LrcBuilderOnIDTag on_id_tag; LrcBuilderOnTimeTag on_time_tag; LrcBuilderOnLrc on_lrc; LrcBuilderEnd on_end; LrcBuilderDestroy destroy;
char priv[1]; }; |
l on_begin: 在解析之前调用,以便builder做些初始化工作。
l on_id_tag:解析到ID标签时调用。
l on_time_tag:解析到时间标签时调用。
l on_lrc:解析到歌词时调用。
l on_end:解析完成时调用。
l destroy:销毁builder时调用。
3. 两个builder的实现。
我们实现了两个builder:
l dumpbuilder: 直接把解析的内容打印到屏幕上。它的功能有两个:一是用于调试目的,可以查看解析器工作是否正常。二是美化lrc文件,把排版比较乱的lrc文件,以正规的格式输出。它的主要代码如下:
static LRC_RESULT lrc_dump_builder_on_time_tag(LrcBuilder* thiz, size_t start_time) { int min = start_time / 6000; int sec = start_time % 6000; int per_sec = sec % 100; sec = sec / 100;
LrcDumpBuilder* data = (LrcDumpBuilder*)thiz->priv;
fprintf(data->fp, "[%d:%02d.%02d]", min, sec, per_sec);
return LRC_RESULT_OK; }
static LRC_RESULT lrc_dump_builder_on_lrc(LrcBuilder* thiz, const char* lrc, size_t lrc_length) { LrcDumpBuilder* data = (LrcDumpBuilder*)thiz->priv; fwrite(lrc, lrc_length, 1, data->fp); fprintf(data->fp, "/n");
return LRC_RESULT_OK; }
LrcBuilder* lrc_dump_builder_new(FILE* fp) { LrcDumpBuilder* data = NULL; LrcBuilder* thiz = (LrcBuilder*)calloc(sizeof(LrcBuilder) + sizeof(LrcDumpBuilder), 1);
if(thiz != NULL) { thiz->on_begin = lrc_dump_builder_on_begin; thiz->on_id_tag = lrc_dump_builder_on_id_tag; thiz->on_time_tag = lrc_dump_builder_on_time_tag; thiz->on_lrc = lrc_dump_builder_on_lrc; thiz->on_end = lrc_dump_builder_on_end; thiz->destroy = lrc_dump_builder_destroy; data = (LrcDumpBuilder*)thiz->priv; data->fp = fp != NULL ? fp : stdout; }
return thiz; }
|
defaultbuilder: 是默认的builder,它负责把lrc文件构建成内存中的结构,以便可以方便查询。它的主要代码如下:
static LRC_RESULT lrc_default_builder_on_time_tag(LrcBuilder* thiz, size_t start_time) { LrcDefaultBuilder* data = NULL;
LRC_ASSERT(thiz != NULL);
|