久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: 設計模式----策略模式----C實例 [打印本頁]

作者: liuda 時間: 2015-1-23 18:54
標題: 設計模式----策略模式----C實例
策略模式：定義了一系列的算法，將它們一個一個的封裝起來，使它們相互間可以獨立并能互相替換。

在講策略模式前，先來簡單說下策略模式跟工廠模式的區別：

前面講過的工廠模式，在該模式中也一樣可以認為產品也是算法，各個產品也是可以相互獨立并能替換。那么策略模式跟工廠模式的區別在哪呢？我認為工廠模式的產品相對穩定，一般定下來了，就不會輕易更新，就好比一個產品設計好了，沒個半年甚至好幾年都不會去更新或者改變它，只存在增加產品，在工廠模式中，由工廠類根據客戶端的需求直接。因此在工廠模式中客戶端不關心產品是如何做好的，不必關心產品是按何種算法來實現的。策略模式的出現就是為了解決此類問題而出現的，也就是說在策略模式中客戶端可以決定自己選用何種算法來實現自己的產品。至于怎么實現，見下面。［參考：http://blog.csdn.net/tengzhaorong/article/details/6827093  以及 http://fendou.org/post/2011/03/23/factory-strategy/］

策略模式的模式結構：
1. 抽象策略角色：是一個抽象接口，一般有一個抽象類來實現，擔當父類的角色。
2. 具體策略角色：每個算法的具體實現，這里面一些列的算法類。
3. 環境角色(context)：持有一個策略類的引用，最終給客戶端調用。

簡單模式跟策略模式的結合參考：http://blog.csdn.net/ustcqi/article/details/8331858

策略模式的詳細介紹參考：http://chjavach.iteye.com/blog/696977
http://blog.csdn.net/sx_wpc/article/details/7645724用C實現了簡單工廠模式+策略模式.

#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相當于工廠，根據傳入的type決定生產哪個產品，但是客戶端需要有識別Context
   的能力，即參數的含義*/
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;
}

歡迎光臨 (http://m.zg4o1577.cn/bbs/)