模板函数

模板概念:模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码，是一种复用的方式。模板分为模板函数和模板类。

模板函数:如果要比较int/char等类型就都要分别实现一下，相似的代码重复度非常高，而模板函数的实例化一下就解决了这个问题。

函数模板格式:

template <class 形参名1, class 形参名2, class 形参名n>

返回类型 函数名(参数列表)

{}

编译调用模板函数时，编译器会根据传递的参数自动推演出模板形参的类型，并自动生成对应的代码

template<class T>
bool IsEqual(const T& left, const T& right)
{
	return left == right;
}
void Test1()
{
	string s1("s1"), s2("s2");
	cout << IsEqual(s1, s2) << endl;
	cout << IsEqual(1, 1) << endl;
	//cout << IsEqual(1, 1.2) << endl;模板参数不匹配，可通过实例化对象解决
	cout << IsEqual<double>(1, 1.2) << endl;
}

模板形参的定义既可以使用class，也可以使用typename，含义是相同的

重载函数模板:调用时优先调用最匹配的那个。

bool IsEqual(const int& left, const int& right)//函数1
{
	cout << "bool IsEqual(const int& left, const int& right)" << endl;
	return left == right;
}

template<typename T>
bool IsEqual(const T& left, const T& right)//函数2
{
	cout << "template<typedef T>" << endl;
	return left == right;
}

template<typename T1, typename T2>
bool IsEqual(const T1& left, const T2& right)//函数3
{
	cout << "template<typedef T1,typedef T2>" << endl;
	return left == right;
}
void Test2()
{
	cout << IsEqual(1, 1) << endl;
	cout << IsEqual<int>(1, 1) << endl;
	cout << IsEqual(1, 1.2) << endl;
}

上述三个分别调用了函数1,2和3。

模板分为模板函数和模板类，用模板实现顺序表，单链表，双链表，以及栈和队列。

可关注本人博客后面的博文。