1.1 C++实现软件的重用,体现在
- (1)面向对象的思想:继承和多态,标准类库;
- (2)泛型程序设计的思想:模板机制,以及标准模板库 STL。
1.2 STL名词解释
-
泛型程序设计:
使用模板的程序设计法。 -
模板:
一种使用无类型参数来产生一系列函数或类的机制。(将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板。) -
标准模板库 (Standard Template Library) :
一些常用数据结构和算法的模板的集合。
有了STL,不必再从头写大多的标准数据结构和算法,并且可获得非常高的性能。
1.3 模板分类
模板分类:
(1)函数模板:①是独立于类型的函数;②可产生函数的特定版本
(2)类模板:①跟类相关的模板,如vector;②可产生类对特定类型的版本,如vector<int>
模板实现:
template < 模板形参表>
<返回值类型> <函数名>(模板函数形参表)
{
//函数定义体
}