1.0 STL基础

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

• (1)面向对象的思想：继承和多态，标准类库;
• (2)泛型程序设计的思想：模板机制，以及标准模板库 STL。

1.2 STL名词解释

• 泛型程序设计：使用模板的程序设计法。
• 模板：一种使用无类型参数来产生一系列函数或类的机制。（将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板。）
• 标准模板库 (Standard Template Library) ：一些常用数据结构和算法的模板的集合。
  有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。

1.3 模板分类

• 模板分类：

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

• 模板实现：

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