C++泛型编程:函数模板与类模板

泛型编程是一种语言机制,通过他可以实现一个标准的容器库,可以处理不同的数据类型.
比如对栈的描述:
class stack
{
push(参数类型)//入栈
pop（参数类型）//出栈
}
由于上面的代码与数据类型有关，可以通过模板实现一个代码处理不同的数据类型。
首先执行一种通用的数据类型，不用具体指明哪一种。
class stack<参数模板 T>
{
push(T)//入栈
pop（T）//出栈
}
这里的参数模板T相当于一个占位符，当我们实例化类stack时，T会被具体的数据类型替换掉。

泛型在C++中的应用

泛型在C++中的主要实现为模板函数和模板类。
通常使用普通的函数实现一个与数据类型有关的算法是很繁琐的，比如两个数的加法：

int add(int a,int b) {
    return a+b; }
float add(float a,float b) {
    return  a+b; }

虽然在C++中可以通过函数重载来解决这个问题，但是函数重载是静态编译，运行时占用过多内存。
在此我们可以用C++的模板函数来表达通用型的函数，如下