C++（模板初阶）

泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。
在C中我们实现交换函数：1.代码的复用率比较低，只要有新类型出现时，就需要增加对应的函数。2.代码的可维护性比较低，一个出错可能所有的重载均出错。

void Swap(int& left, int& right)
{ 
	int temp = left; 
    left = right;
    right = temp; 
} 

void Swap(double& left, double& right) 
{ 
	double temp = left; 
	left = right; 
	right = temp; 
}

void Swap(char& left, char& right) 
{ 
	char temp = left; 
	left = right; 
	right = temp; 
}

为了避免以上的问题发生，在C++中我们就引入了函数模板。
函数模板的概念：函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。注意：typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替class)
函数模板的格式：
template<typename T1, typename T2,…,typename Tn>
返回值类型 函数名(参数列表){}

template<typename Type>
//template<class Type>  两个都可以
void Swap(Type& a, Type& b)
{
	cout << typeid(Type).name() << endl;
	Type tmp = a;
	a = b;
	b = tmp;
}
void main()
{
	int a = 10;
	int b = 20;
	Swap(a, b);
}

函数模板是一个蓝图，它本身并不是函数，是编译器用使用方式产生特定具体类型函数的模具。在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，对于字符类型也是如此。

函数模板的实例化：用不同类型的参数使用函数模板时，称为函数模板的实例化。模板参数实例化分为：隐式实例化和显式实例化。模板函数不允许自动类型转换，但普通函数可以进行自动类型转换

//函数模板----模板函数
//模板----将类型参数化
//模板不一定要是类型-----可以是一些整数（非类型的模板参数）
template<typename Type>
//template<typename Type1,typename Type2>  这种也可以两个类型
Type Sum(Type a, Type b)
{
	cout << typeid(Type).name() << endl;  //打印Type所代表的每一种类型
	return a + b;
}
int Sum(int a, int b)
{
	return a + b;
}
//如果有非模板的函数和模板函数在一起时  调用非模板函数
//假如已经告诉模板调用哪个类型  那会直接调用模板函数
void main()
{
	cout << Sum(10, 20) << endl;    
	cout << Sum('A', 'B') << endl;
	cout << Sum(1.2, 2.3) << endl;
}

template<typename Type>
//template<typename Type1,typename Type2>  这种也可以两个类型
Type Sum(Type a, Type b)
{
	cout << typeid(Type).name() << endl;  //打印Type所代表的每一种类型
	return a + b;
}
void main()
{
	cout << Sum(10, 20) << endl;    //自动推演的过程
	cout << Sum('A', 'B') << endl;
	cout << Sum(1.2, 2.3) << endl;
	//当两个类型不同时  模板不能使用（除非进行强转）
	cout << Sum(10, (int)12.34) << endl;
	cout << Sum((double)10, 12.34) << endl;
	cout << Sum<int>(10, 12.34) << endl; //给函数传类型
}

类模板：类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。

//模板特性—————— 模板类型是不可以分离编译的
template<typename Type>
// 函数在类外实现时要加模板  要加类定义
class SeqList
{
public:
	SeqList(int sz)
	{
		capacity = sz;
		base = new Type[capacity];
		size = 0;
	}
	~SeqList()
	{
		delete[]base;
		base = nullptr;
		capacity = size = 0;
	}
public:
	void push_back(Type x)
	{
		base[size++] = x;
	}
	void show()const
	{
		for (int i = 0;i < size;++i)
			cout << base[i] << "" << endl;
	}
private:
	Type* base;
	size_t capacity;
	size_t size;
};

void main()
{
	//默认以零值作为初始化  缺省的零初始化
	int a = int();
	double d = double();
	bool flag = bool();

	SeqList<int> lt(10);
	for (int i = 1;i <= 10;i++)
		lt.push_back(i);
	lt.show();

	SeqList<char>lt1(10);
	for (int i = 1;i <= 10;++i)
		lt1.push_back('a' + i - 1);
	lt1.show();
}