//--------------------------------------------------------------------------------------------------------------//
//---------泛型编程是一种思想，在C++中的体现如下：
//---------模板（template）：模板函数，模板类
//--------STL（标准模板库）：算法，容器，迭代器
//--------------------------------------------------------------------------------------------------------------//
泛型的基本思想：
像类一样，泛型也是一种抽象数据类型，但是泛型不属于面向对象，它是面向对象的补充和发展。
在面向对象编程中，当算法与数据类型有关时，面向对象在对算法的抽象描述方面存在一些缺陷。
比如对栈的描述：
class stack
{
push(参数类型) //入栈算法
pop(参数类型) //出栈算法
}
如果把上面的伪代码看作算法描述，没问题，因为算法与参数类型无关。但是如果把它写成可编译的源代码，
就必须指明是什么类型，否则是无法通过编译的。使用重载来解决这个问题，即对N种不同的参数类型写N个
push和pop算法，这样是很麻烦的，代码也无法通用。
若对上面的描述进行改造如下：
首先指定一种通用类型T，不具体指明是哪一种类型。
class stack<参数模板 T>
{
push(T) //入栈算法
pop(T) //出栈算法
}
这里的参数模板T相当于一个占位符，当我们实例化类stack时，T会被具体的数据类型替换掉????????????
若定义对象S为statc类型，在实例化S时若我们将T指定int型则：
这时候类S就成为：
class S
{
push(int) //入栈算法
pop(int) //出栈算法
}
这时我可以称class stack<参数模板 T>是类的类，通过它可以生成具体参数类型不同的类。
————————————————
版权声明：本文为CSDN博主「yuanchunsi」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/yuanchunsi/article/details/77050014
原文：https://www.cnblogs.com/Stephen-Qin/p/13211205.html