模板

其实关于模板，在C++的学习里已经接触过了，比如两个STL里面的栈，里面对栈的一些操作，无论栈里面存放的是整数，还是字符，其实操作都是一样的，因此可以使用一个模板来实现，避免了重复的代码，但是设计模式中的模板模式和C++里模板还是有区别的，C++里的模板是对类型的抽象，这里的模板是对方法的一个抽象。比如我们对整数，字符，浮点型冒泡排序，其实方法都是都是一样的，那么我们就可以把排序的方法步骤抽象出来。

我们开始写冒泡机排序的模板，首先无论是给整数，还是浮点数，还是字符，冒泡排序的机制都是一样的，把这个数和它后面的数进行比较，不满足条件就交换，而子类只需要完成交换和比较的实现就可以了。

#include<iostream>
#include<string>
using namespace std;
//比如实现对一个数组排序
class AbstractClass
{
private:
	int len;//数组长度
public:
	AbstractClass(int _len) :len(_len){}
	virtual void swap(int index1, int index2) = 0;//负责交换，因为不同的类型占据的空间不一样，需要自己实现交换操作
	virtual bool Compare(int index1, int index2) = 0;//每个人都有不同的比较规则，自己定制自己的规则
	void sort()
	{
		for (int i = 0; i < len - 1; i++)
		{
			for (int j = i + 1; j < len; j++)
			{
				if (Compare(i, j))//把大的交换到后面
				{
					swap(i, j);
				}
			}
		}
	}
	virtual ~AbstractClass()
	{}
};
class IntConcreteClass : public AbstractClass
{
private:
	int *a = nullptr;
	int len;
public:
	IntConcreteClass(int *a, int len) :AbstractClass(len)
	{
		this->a = a;
	}
	void swap(int index1, int index2)//实现自己的交换操作
	{
		
		int temp = a[index1];
		a[index1] = a[index2];
		a[index2] = temp;
	}
	bool Compare(int index1, int index2)//定义自己的比较规则
	{
		return a[index1] > a[index2];
	}
};
class CharConcreteClass : public AbstractClass
{
private:
	char *a = nullptr;
	int len;
public:
	CharConcreteClass(char *a, int len) :AbstractClass(len)
	{
		this->a = a;
	}
	void swap(int index1, int index2)
	{

		int temp = a[index1];
		a[index1] = a[index2];
		a[index2] = temp;
	}
	bool Compare(int index1, int index2)
	{
		return a[index1] < a[index2];
	}
};

int main()
{
	int a[4] = { 3, 1, 4, 2 };
	AbstractClass* abs = new IntConcreteClass(a, 4);
	abs->sort();
	for (int i = 0; i < 4; i++)cout << a[i] << " ";
	cout << endl;

	//字符排序,从大到小
	char c[4] = { 'c', 'v', 'd', 'a' };
	AbstractClass *abs1 = new CharConcreteClass(c, 4);
	abs1->sort();
	for (int i = 0; i < 4; i++)cout << c[i] << " ";
	cout << endl;
	delete abs1;
	delete abs;
}

模板方法模式的本质，就是把不变的行为搬移到父类，去除子类中的重复代码来体现它的优势，比如冒泡排序中，我们把排序的框架就放在了父类中，子类根据自己的特点实现自己的交换和比较，这样就可以节省代码。