1.0 STL基础

    1.1 C++实现软件的重用，体现在

        (1)面向对象的思想：继承和多态，标准类库;

        (2)泛型程序设计的思想：模板机制，以及标准模板库 STL。

    1.2 STL名词解释

        泛型程序设计：使用模板的程序设计法。

        模板：一种使用无类型参数来产生一系列函数或类的机制。（将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板。）

        标准模板库 (Standard Template Library) ：一些常用数据结构和算法的模板的集合。

        有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。

    1.3 模板分类

        模板分类：

            (1)函数模板：①是独立于类型的函数；②可产生函数的特定版本

            (2)类模板：①跟类相关的模板，如vector；②可产生类对特定类型的版本，如vector<int>

        模板实现：

　　template < 模板形参表>
　　<返回值类型> <函数名>（模板函数形参表）
　　{
      　　//函数定义体
　　}