|
|
策略模式：定義了一系列的算法，將它們一個一個的封裝起來，使它們相互間可以獨立并能互相替換。
在講策略模式前，先來簡單說下策略模式跟工廠模式的區(qū)別：
前面講過的工廠模式，在該模式中也一樣可以認(rèn)為產(chǎn)品也是算法，各個產(chǎn)品也是可以相互獨立并能替換。那么策略模式跟工廠模式的區(qū)別在哪呢？我認(rèn)為工廠模式的產(chǎn)品相對穩(wěn)定，一般定下來了，就不會輕易更新，就好比一個產(chǎn)品設(shè)計好了，沒個半年甚至好幾年都不會去更新或者改變它，只存在增加產(chǎn)品，在工廠模式中，由工廠類根據(jù)客戶端的需求直接。因此在工廠模式中客戶端不關(guān)心產(chǎn)品是如何做好的，不必關(guān)心產(chǎn)品是按何種算法來實現(xiàn)的。策略模式的出現(xiàn)就是為了解決此類問題而出現(xiàn)的，也就是說在策略模式中客戶端可以決定自己選用何種算法來實現(xiàn)自己的產(chǎn)品。至于怎么實現(xiàn)，見下面。［參考：http://blog.csdn.net/tengzhaorong/article/details/6827093 以及 http://fendou.org/post/2011/03/23/factory-strategy/］
策略模式的模式結(jié)構(gòu)：
1. 抽象策略角色：是一個抽象接口，一般有一個抽象類來實現(xiàn)，擔(dān)當(dāng)父類的角色。
2. 具體策略角色：每個算法的具體實現(xiàn)，這里面一些列的算法類。
3. 環(huán)境角色(context)：持有一個策略類的引用，最終給客戶端調(diào)用。
簡單模式跟策略模式的結(jié)合參考：http://blog.csdn.net/ustcqi/article/details/8331858
策略模式的詳細(xì)介紹參考：http://chjavach.iteye.com/blog/696977
http://blog.csdn.net/sx_wpc/article/details/7645724用C實現(xiàn)了簡單工廠模式+策略模式.
#include "stdlib.h"
//父類
typedef struct _sort_algorithm sort_algorithm;
struct _sort_algorithm
{
int (*sort_func)(char *data, int num);
void (*delete)(void *p_sort_algorithm);
};
void delete_sort_alogrithm(void *p_sort_algorithm)
{
free(p_sort_algorithm);
}
void *creat_sort(int size)
{
sort_algorithm *sort_alg = (sort_algorithm *)malloc(size);
sort_alg->delete = delete_sort_alogrithm;
return sort_alg;
}
//冒泡算法
struct _bubble_sort
{
sort_algorithm sort_alg;
int (* bubble_sort_func)(char *data, int num);
};
int bubble_sort(char *data, int num)
{
printf("%s\n", __func__);
return 0;
}
struct _bubble_sort *creat_bubble_sort(void)
{
struct _bubble_sort *sort = NULL;
sort = (struct _bubble_sort*)creat_sort(sizeof(struct _bubble_sort));
if(NULL == sort)return NULL;
sort->bubble_sort_func = bubble_sort;
sort->sort_alg.sort_func = sort->bubble_sort_func;
return sort;
}
//雞尾排序
struct _coktail_sort
{
sort_algorithm sort_alg;
int (* coktail_sort_func)(char *data, int num);
};
int coktail_sort(char *data, int num)
{
printf("%s\n", __func__);
return 0;
}
struct _coktail_sort *creat_coktail_sort(void)
{
struct _coktail_sort *sort = NULL;
sort = (struct _coktail_sort *)creat_sort(sizeof(struct _coktail_sort));
if(NULL == sort)return NULL;
sort->coktail_sort_func = coktail_sort;
sort->sort_alg.sort_func = sort->coktail_sort_func;
return sort;
}
//上下文
struct _context_sort
{
sort_algorithm *sort_alg;
int (* sort)(struct _context_sort *context, char *data, int num);
};
int context_sort(struct _context_sort *context, char *data, int num)
{
return context->sort_alg->sort_func(data, num);
}
struct _context_sort *creat_context_sort(char *type)
{
struct _context_sort *context = NULL;
context = (struct _context_sort *)creat_sort(sizeof(struct _context_sort));
context->sort = context_sort;
/*簡單工廠模式，Context相當(dāng)于工廠，根據(jù)傳入的type決定生產(chǎn)哪個產(chǎn)品，但是客戶端需要有識別Context
的能力，即參數(shù)的含義*/
if(!strcmp("bubble", type))
{
context->sort_alg = (sort_algorithm *)creat_bubble_sort();
}
else if(!strcmp("coktail", type))
{
context->sort_alg = (sort_algorithm *)creat_coktail_sort();
}
else
{
context->sort_alg = NULL;
}
return context;
}
int main(int argc, char *argv[])
{
char data[10] = {10, 4, 5, 6, 8};
struct _context_sort *context = NULL;
if(argc != 2)return 1;
context = creat_context_sort(argv[1]);
if(NULL == context)return 1;
if(NULL == context->sort_alg)return 1;
context->sort(context, data, sizeof(data));
context->sort_alg->delete(context->sort_alg);
context->sort_alg->delete(context);
return 0;
}
|
|
