模板的概念和使用

模板是C++里面引入的一个东西，能提高编程效率，使得代码可以被"复用"，分为函数模板和类模板。

函数模板

写一个交换变量的函数是一件非常简单的事情，例如：

int Add(int x, int y) {
	return x + y;
}


int main() {
	int a = 10, b = 20;
	Swap(a, b);
	return 0;
}

但是如果类型不一样呢？

这样就不行了，因为类型不匹配，使用传值，会出现精度丢失的情况，再C语言中就必须再写一个double类型的Add函数，但是C++中引入了模板的概念，可以不用关注类型，一份代码，所有类型都可以使用。

//template<typename T> //使用typename关键字也是可以的
//template<class T,class K>//可以定义多个模板类型
template<class T>//class是关键字，T是类型名称，可以自己命名
T Add(T x, T y) {
	return x + y;
}

int main() {
	int a = 10, b = 20;
	double c = 11.11, d = 22.22;

	cout << Add(a, b) << endl;
	cout << Add(c, d) << endl;

	return 0;
}

模板相当于在内存中声明，使用的时候会在内存中实例化一个对应类型的函数，int实例化int类型函数，double实例化double类型函数，所以上面int和double分别调用了Add函数，看起来都在使用一个函数，其实在内存中是实例化了两个函数出来。

下面这种情况怎么解决呢？两个变量类型不一样，所以编译器无法识别类型，就无法实例化一个确定的函数出来。

解决这种问题有3种方法。
方法一：强转类型

方法二：显示实例化，提前告诉编译器实例化什么类型的函数

方法三：定义多个模板类型参数，不够这种方法不推荐使用。

类模板

template<class T>
class Stack {
public:
	Stack() 
		:_a(nullptr)
		,_size(0)
		,_capacity(0)
	{
		//使用模板类型
		_a = new T[10];
		_size = 0;
		_capacity = 10;
	}
	~Stack() {
		delete[] _a;
		_size = 0;
		_capacity = 0;
	}
private:
	//使用模板类型
	T* _a;
	int _size;
	int _capacity;
};
int main() {
	//类模板调用时必须实例化
	Stack<int> s1;
	Stack<double> s2;
	return 0;
}