template

template允许定义以数据类型为参数的函数和class

template<class T>

这叫template prefix，它告知compiler它后面的函数定义是一个template并且T是type parameter，这里class的是指数据类型（而不代表类）。当使用template时，只会对每一种使用的数据类型产生对应的函数/class定义

template<class T>
void swap(T &a, T &b) {
	T temp;
	tmp = a;
	a = b;
	b = temp;
}

许多compiler不支持template function declaration和separate compilation，所以最安全的方法就是不要使用template function declaration，并且保证在template function被使用的同一个文件中对其进行定义（但是template function的定义可以通过#include实现，当然也有一些compiler不支持这样做&#x