跟我一起透彻理解template模板模式

#include <iostream>
using namespace std;
//template模式。

class Base
{
public:
    void DealWhat()
    {
        this->Printf1();
        this->Printf2();
    }
protected:
    virtual void Printf1() = 0;
    virtual void Printf2() = 0;//让子类实现算法的具体实现。
};

class Son1 : public Base
{
public:
    void Printf1()
    {
        cout << "Son1::Printf1()" << endl;
    }
    void Printf2()
    {
        cout << "Son1::Printf2()" << endl;
    }
};

class Son2 : public Base
{
public:
    void Printf1()
    {
        cout << "Son2::Printf1()" << endl;
    }
    void Printf2()
    {
        cout << "Son2::Printf2()" << endl;
    }
};

int main()
{
    Base *b = new Son2();
    b->DealWhat();
    return 0;
}

感悟:

基类的方法由不同子类去具体实现,我们需要什么具体的算法

或者算法,直接构造相关的子类就可以使用,但是公共接口还

是定义在基类中,这样方便所有的子类都可以利用C++多态机制进行覆盖改写。

下面是我的具体事例详解:

#include <iostream>
using namespace std;
//template模式。
class Base
{
public:
    Base(int a[],int n)
    {
        data = new int[n];
        int i = 0;
        for (; i < n; i++)
        {
            data[i] = a[i];
        }
        size = n;
    }
    void Printf()
    {
        int i = 0;
        for (; i < size; i++)
        {
            cout << data[i] << " ";
        }
        cout << endl;
    }
    void DoWhat()
    {
        this->sort();
        //算法的具体实现交给不同的子类来实现,我们通过共有的接口来调用。
    }
protected:
    virtual void sort() = 0;//排序方法的实现。
    int *data;
    int size;
};
class Bubble : public Base//冒泡排序。
{
public:
    Bubble(int a[], int n) :Base(a, n){}
    void sort()
    {
        int i = 0;
        int temp;
        for (; i < size; i++)
        {
            for (int j = 0; j<(size-i-1); j++)
            {
                if (data[j+1]<data[j])
                {
                    temp = data[j];
                    data[j] = data[j+1];
                    data[j+1] = temp;
                }
            }
        }
    }
};
class Insert : public Base//插入排序。
{
public:
    Insert(int a[], int n) :Base(a, n){}
    void sort()
    {
        int i = 0;
        int j;
        int k;
        int temp;
        for (; i < size; i++)
        {
            j = i;
            temp = data[i];
            for (k = 0; k <= i; k++)
            {
                if (data[k]>temp)
                {
                    break;
                }
            }
            for (; j > k; j--)
            {
                data[j] = data[j - 1];
            }
            data[j] = temp;
        }
    }
};
class Qulick : public Base//快速排序。
{
public:
    Qulick(int a[], int n) :Base(a, n){}
    void sort()
    {
        sort(data,0,size);
    }
private:
    void sort(int a[], int low, int high)
    {
        int i = -1;
        int j = 0;
        if ( low>=high )return;
        int key = data[high-1];
        int temp;
        while (j<high)
        {
            while (data[j]>key)j++;
            i++;
            temp = data[i];
            data[i] = data[j];
            data[j] = temp;
            j++;
        }
        data[i] = key;
        sort(a,0,i-1);
        sort(a,i+1,high);
    }
};
class Select : public Base//选择排序。
{
public:
    Select(int a[], int n) :Base(a, n){}
    void sort()
    {
        int i = 0;
        int j;
        int temp;
        for (; i < size - 1; i++)
        {
            for (j = i + 1; j < size; j++)
            {
                if (data[i]>data[j])
                {
                    temp = data[i];
                    data[i] = data[j];
                    data[j] = temp;
                }
            }
        }
    }
};

int main()
{
    int a[] = { 4, 6, 7, 9, 1, 23, 4 };
    /*Base *p = new Qulick(a, 7);
    p->DoWhat();
    p->Printf();//插入排序。
    */
    Base *p = new Bubble(a,7);
    p->DoWhat();
    p->Printf();//冒泡排序。

    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-09 05:31:43

跟我一起透彻理解template模板模式的相关文章

设计模式之&mdash;&mdash;Template模板模式

Template模式又叫模板模式,是在父类中定义处理流程的框架,在子类中实现具体处理逻辑的模式.当父类的模板方法被调用时程序行为也会不同,但是,不论子类的具体实现如何,处理的流程都会按照父类中所定义的那样进行. 示例程序: 将一段字符串和字符循环显示五次的程序: AbstractDisplay 父类抽象的模板,里面定义了处理流程,但是没有具体把实现写出来 package site.wangxin520.gof.template; /** * 模板模式的模板,使用的是抽象类和抽象方法. * 在此模

行为模式之Template(模板模式)

模板模式定义一系列的操作流程,并将其中的一个或多个操作的实现延迟到子类之中. 我们以牛奶加工过程为例,当然对其做了简化,具体流程如下图: 首先,将加工过程定义成一个抽象类: AbstractMilkProcess package com.design; /**牛奶加工过程 * @author wobendiankun *2015-1-21 下午08:01:57 */ public abstract class AbstractMilkProcess { /** *挤奶 */ protected

引入模板模式重构FtpClientUtil

在<ftp上传与下载>文章中,封装一个Ftp上传下载的工具类,主要代码如下: 上传: /**上传文件 * @param remoteFileName 远程文件名称 * @param locaFileName 本地文件名称 */ public void upload(String remoteFileName,String locaFileName){ FTPClient ftp=null; try { ftp = new FTPClient(); ftp.addProtocolCommandL

设计模式之 - 模板模式(Template Pattern)

引入:这几天在看一本讲spring源码的书<SPRING技术内幕>里面在讲加载配置文件的时候,可以有不同的加载方式,如根据文件系统目录加载配置文件(FileSystemXmlApplicationContext),类路径加载配置文件(ClassPathXmlApplicationContext),以及根据项目上下文目录(XmlWebApplicationContext)加载配置文件.这个在加载的过程中就使用了模板设计模式,所以就来学习下模板设计模式. 1. 模板设计模式在书中定义:  定义一个

Java设计模式之模板模式(Template )

前言: 最近学习了Glide开源图片缓存框架,在学习到通过使用ModelLoader自定义数据源的时候,Glide巧妙的使用了Java的模板模式来对外暴露处理不同的Url数据源,今天来学习总结一下模板模式. 模板模式(Template ): 模板方法模式是类的行为模式.准备一个抽象类,将部分逻辑以具体方法以及具体构造函数的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑.不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现.这就是模板方法模式的用意. 模式中的角色 抽象

Template Pattern(模板模式)

模板方法(Template Method)模式: 准备一个抽象类,将部分逻辑以具体方法以及具体构造子的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑.不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现.先制定一个顶级逻辑框架,而将逻辑的细节留给具体的子类去实现.模版方法模式是基于继承的代码复用的基本技术,模版方法模式的结构和用法也是面向对象设计的核心. 模版方法模式需要开发抽象类和具体子类的设计师之间的协作.一个设计师负责给出一个算法的轮廓和骨架,另一些设计师则负责

【模板模式】 Template Pattern

模板模式 又叫模板方法模式,在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中.模板方法使得子类可以在不改变算法结构的情冴下,重新定义算法中的某些步骤(这个我觉得很抽象,很抽象) e:学会说“不”,把时间用在更重要的事情上 案例:在一组监控的程序中,我们需要记录程序启动和结束一些信息(日志能通过上下文的信息根据约定自动生成) //Ingore the unreasonable class name, just for presentation public abstract class B

模板模式(Template Pattern)

引入:这几天在看一本讲spring源码的书<SPRING技术内幕>里面在讲加载配置文件的时候,可以有不同的加载方式,如根据文件系统目录加载配置文件(FileSystemXmlApplicationContext),类路径加载配置文件(ClassPathXmlApplicationContext),以及根据项目上下文目录(XmlWebApplicationContext)加载配置文件.这个在加载的过程中就使用了模板设计模式,所以就来学习下模板设计模式. 1. 模板设计模式在书中定义:  定义一个

设计模式之模板模式 template

设计模式 模板模式如果有一个流程如下step1();step2();step3();step4();step5();其中step3() step5()是需要用户自己编写使用其他步骤是固定的那么可以写成 // 11111.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <memory> using namespace std; class Lib { public: