7.设计模式-模板方法模式

定义:定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤

需求

实现一个抄写试卷题目的程序

需求分析

  • 识别出变化的内容,只将变化定义在子类,其他定义在父类

代码实现

模板类

c 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define PAPERMAXQUESTION 10
typedef struct TestPaper {
    char *testQuestion[PAPERMAXQUESTION];
    char *answers[PAPERMAXQUESTION];
    int questionNum;
    int answerNum;
    void (*SetQuestion)(struct TestPaper *);
    void (*PrintQuestion)(struct TestPaper *);
    void (*AddQuestion)(struct TestPaper *, char *);
    // 在模板类不定义
    void (*SetAnswer)(struct TestPaper *);
}TestPaper;

void AddQuestion(struct TestPaper *obj, char *question) {
    obj->testQuestion[(obj->questionNum)++] = question;
    return;
}
void SetQuestion(TestPaper *obj) {
    obj->AddQuestion(obj, "杨过得到,后来给了郭靖,炼成倚天剑、屠龙刀的玄铁可能是[ ] \na.球磨铸铁 b.马口铁 c.高速合金钢 d.碳素纤维");
    obj->AddQuestion(obj, "杨过、程英、陆无双铲除了情花,造成[ ] \na.使这种植物不再害人 b.使一种珍稀物种灭绝 c.破坏了那个生物圈的生态平衡 d.造成该地区沙漠化");
    obj->AddQuestion(obj, "蓝凤凰致使华山师徒、桃谷六仙呕吐不止,如果你是大夫,会给他们开什么药[ ]\na.阿司匹林 b.牛黄解毒片 c.氟哌酸 d.让他们喝大量的生牛奶 e.以上全不对");
    return;
}
void PrintQuestion(TestPaper *obj) {
    printf("===============================================\n");
    printf("试验:%d道试题\n", obj->questionNum);
    for(int i=0; i<obj->questionNum; i++) {
        printf("题目%d:%s\n", i+1, obj->testQuestion[i]);
        printf("答案:%s\n", obj->answers[i]);
    }
}

TestPaper *InitTestPaper() {
    TestPaper *obj = (TestPaper *)malloc(sizeof(TestPaper));
    obj->PrintQuestion = PrintQuestion;
    obj->AddQuestion = AddQuestion;
    obj->SetQuestion = SetQuestion;
    obj->questionNum = 0;
    obj->questionNum = 0;
    memset(obj->testQuestion, 0, sizeof(char *)*PAPERMAXQUESTION);
    memset(obj->answers, 0, sizeof(char *)*PAPERMAXQUESTION);
    obj->SetQuestion(obj);
    return obj;
}

具体类

c 复制代码
typedef struct TestPaperA {
    TestPaper base;
}TestPaperA;
void PaperASetAnswer(TestPaper *obj) {
    obj->answers[obj->answerNum++] = "b";
    obj->answers[obj->answerNum++] = "b";
    obj->answers[obj->answerNum++] = "b";
    return;
}
TestPaperA *InitTestPaperA() {
    TestPaperA *obj = (TestPaperA *)malloc(sizeof(TestPaperA));
    TestPaper *tmp = InitTestPaper();
    obj->base = *tmp;
    free(tmp);
    // 子类只定义一个设置答案接口
    obj->base.SetAnswer = PaperASetAnswer;
    obj->base.SetAnswer((TestPaper *)obj);
    return obj;
}
typedef struct TestPaperB {
    TestPaper base;
}TestPaperB;
void PaperBSetAnswer(TestPaper *obj) {
    obj->answers[obj->answerNum++] = "c";
    obj->answers[obj->answerNum++] = "c";
    obj->answers[obj->answerNum++] = "c";
    return;
}
TestPaperB *InitTestPaperB() {
    TestPaperB *obj = (TestPaperB *)malloc(sizeof(TestPaperB));
    TestPaper *tmp = InitTestPaper();
    obj->base = *tmp;
    free(tmp);
    obj->base.SetAnswer = PaperBSetAnswer;
    obj->base.SetAnswer((TestPaper *)obj);
    return obj;
}

客户端

c 复制代码
int main() {
    TestPaperA *paperA = InitTestPaperA();
    ((TestPaper *)paperA)->PrintQuestion((TestPaper *)paperA);
    TestPaperB *paperB = InitTestPaperB();
    ((TestPaper *)paperB)->PrintQuestion((TestPaper *)paperB);
    return 0;
}

UML图

总结

  • 模板方法模式应用场景?当不变的和可变的行为在方法的子类实现中混合在一起的时候,不变的行为就会在子类中重复出现。我们通过模板方法模式把这些行为搬移到单一的地方,这样就帮助子类摆脱重复的不变行为的纠缠。
相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark2 天前
大规模并行计算中的负载均衡算法研究4
算法
Because_of_Her12 天前
并查集-听课笔记
笔记·算法·并查集
码流子2 天前
高速公路安全监测实践:碰撞监测预警+物联网底座,从感知到处置的闭环
大数据·人工智能·物联网·算法·架构
another heaven2 天前
【算法/C++ MD5算法能否逆解码?原理、C++实现与同类哈希算法对比】
c++·算法·哈希算法
wzdark2 天前
从算法设计模式看编程思维的抽象能力4
算法
2601_962218612 天前
万象生鲜系统称重自动多退少补算法解决生鲜非标品痛点
大数据·数据库·人工智能·python·算法