C++：《函数模板、类模板》

目录

一、函数模板

二、类模板

三、冒泡排序实例

四、类模板队列实例

---

一、函数模板

建立一个通用的函数，它用到的参数的类型可以不具体指定，用一个虚拟类型替代
函数调用时根据具体传递的参数逆向推导出真正的数据类型。

在C++中，数据的类型也可以通过参数来传递，在函数定义时可以不指明具体的数据类型，当发生函数调用时，编译器可以根据传入的实参自动推断数据类型。这就是类型的参数化。

值（Value）和类型（Type）是数据的两个主要特征，它们在C++中都可以被参数化。

所谓函数模板，实际上是建立一个通用函数，它所用到的数据的类型（包括返回值类型、形参类型、局部变量类型）可以不具体指定，而是用一个虚拟的类型来代替（实际上是用一个标识符来占位），等发生函数调用时再根据传入的实参来逆推出真正的类型。这个通用函数就称为函数模板（Function Template）。

在函数模板中，数据的值和类型都被参数化了，发生函数调用时编译器会根据传入的实参来推演形参的值和类型。换个角度说，函数模板除了支持值的参数化，还支持类型的参数化。

一但定义了函数模板，就可以将类型参数用于函数定义和函数声明了。说得直白一点，原来使用 int、float、char 等内置类型的地方，都可以用类型参数来代替。

template是定义函数模板的关键字，它后面紧跟尖括号<>，尖括号包围的是类型参数(也可以说是虚拟的类型，或者说是类型占位符)。typename是另外一个关键字，用来声明具体的类型参数，这里的类型参数就是T。从整体上看，template<typenameT>被称为模板头。

下面请看代码

#include <iostream>
using namespace std;

//void Show(int a)
//{
//	cout << a << endl;
//}
//void Show(char a)
//{
//	cout << a << endl;
//}
//void Show(const char* str)
//{
//	cout << str << endl;
//}
//template <typename T>


//template <typename T>
//void Show(T a)
//{
//	cout << a << endl;
//}
//template <typename T1,typename T2>
//void Show(T1 a, T2 b)
//{
//	cout << a << endl;
//	cout << b << endl;
//
//}
template <class T>
void Print(T a, T b)
{
	cout << a << endl;
	cout << b << endl;
}

int main()
{
	/*Show(100,'x');
	Show('x',"abcd");
	Show("abcd","def");*/


	Print(10, 100);
	//Print(10, 3.14);
	system("pause");
	return 0;
}

二、类模板

C++除了支持函数模板，还支持“*类模板(Class Template)”。函数模板中定义的类型参数可以用在函数声明和函数定义中，类模板中定义的类型参数可以用在类声明和类实现中。类模板的目的同样是将数据的类型参数化。
声明类模板的语法为:

template<typename 类型参数1，typename 类型参数2，...>
class 类名
{//TODO: I 
};

一但声明了类模板，就可以将类型参数用于类的成员函数和成员变量了。换句话说，原来使用 int、float、char等内置类型的地方，都可以用类型参数来代替。

注意:模板头和类头是一个整体，可以换行，但是中间不能有分号。
上面的代码仅仅是类的声明，我们还需要在类外定义成员函数。在类外定义成员函数时仍然需要带上模板头，格式为:

template<typename类型参数1typename 类型参数2>
返回值类型类名<类型参数1，类型参数2，>::函数名(形参列表) I 

//TODO:

第一行是模板头，第二行是函数头，它们可以合并到一行，不过为了让代码格式更加清晰，一般是将它们分成两行。

下面为具体的代码

#include <iostream>
#include <string>
using namespace std;


template <typename T1, typename T2>
class Point
{
public:
	T1 x;
	T2 y;
public:
	Point(T1 x,T2 y);
public:
	void Show();
};
template <typename T1, typename T2>         //模板头
Point<T1,T2>::Point(T1 x, T2 y)				//函数头
{
	this->x = x;
	this->y = y;
}
template <typename T1, typename T2>
void Point<T1, T2>::Show()
{
	cout << x << "," << y << endl;
}
int main()
{
 
	Point<int ,int > p(100, 200);
	p.Show();
	Point<float, double> p1(3.14, 6.289);
	p1.Show();
	Point<float, string> p2(3.14, "哈哈");
	p2.Show();

	system("pause");
	return 0;
}

输出：

100 ，200
3.14 ，6.289
3.14 ，哈哈
请按任意键继续. . .

三、冒泡排序实例

利用

bool(*pFun)(T,T)       

//和

bool Rule1(int a, int b)
{
    return a > b;
}
bool Rule2(int a, int b)
{
    return a < b;
}

实现

#include <iostream>
using namespace std;

template <typename T>

void BubbleSort(T arr[], int len,bool(*pFun)(T,T))
{
	for (int i = 0; i < len - 1; i++)
		{
			for (int j = 0; j < len - i - 1; j++)
			{
				if (pFun(arr[j] ,arr[j + 1]))
				{
					T Temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = Temp;
				}
			}
		}
}

bool Rule1(int a, int b)
{
	return a > b;
}
bool Rule2(int a, int b)
{
	return a < b;
}
int main()
{
	int arr[] = { 2,5,3,1,7,8,0,9,4,6 };
	float arr1[] = { 5.32,2.12,3.14 };
	BubbleSort(arr, sizeof(arr) / sizeof(arr[0]),&Rule1);

	
	//BubbleSort(arr1, sizeof(arr1) / sizeof(arr1[0]),&Rule2);

	system("pause");
	return 0;
}

四、类模板队列实例

#include <iostream>
using namespace std;

template <typename T>
class Queue
{
	struct Node
	{
		T value;
		Node* pNext;
	};
public:
	Node* pHead;
	Node* pEnd;
	int size;
public:
	Queue();
	~Queue();
public:
	void QueuePush(T n);
	T QueuePop();
};
template <typename T>
Queue<T>::Queue()
{
	pHead = NULL;
	pEnd = NULL;
	size = 0;
}
template <typename T>
Queue<T>::~Queue()
{
	while (pHead != NULL)
	{
		Node* pDel = pHead;
		pHead = pHead->pNext;
		delete pDel;
		pDel = NULL;
	}
}
template <typename T>
void Queue<T>::QueuePush(T n)
{
	Node* pTemp = new Node;
	pTemp->value = n;
	pTemp->pNext = NULL;

	if (!pHead)
	{
		pHead = pTemp;
	}
	else
	{
		pEnd->pNext = pTemp;
	}
	pEnd = pTemp;
	size++;
}
template <typename T>
T Queue<T>::QueuePop()
{
	if (size == 0)
	{
		cout << "队列为空" << endl;
		exit(0);
	}
	Node* pDel = pHead;
	T nMark = pHead->value;
	pHead = pHead->pNext;
	delete pDel;
	pDel = NULL;
	size--;
	return nMark;
}
int main()
{
	
	Queue<string> q;
	q.QueuePush("ab");
	q.QueuePush("cd");
	q.QueuePush("ef");
	q.QueuePush("gh");

	cout << q.QueuePop() << endl;
	cout << q.QueuePop() << endl;
	cout << q.QueuePop() << endl;
	cout << q.QueuePop() << endl;
	cout << q.QueuePop() << endl;




	system("pause");
	return 0;
}

输出：

ab
cd
ef
gh
1
2
3
4
队列为空

D:\c++\函数模板\x64\Debug\函数模板.exe (进程 21052)已退出，代码为 0。
要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .