泛型编程

很多都是抽象数据类型（Abstract Data Type，ADT）

• 函数重载（模板）也是一种泛型
• 类模板

STL

概念

容器

概念

迭代器

概念

适配器

概念

函数符

概念

容器类型

容器类（container class）

序列容器类

vector - 计算机矢量（数组实现）

deque - 双端队列

list - 链表（单向or双向）（链表实现）

forward_list - 向前链表（C++11）

适配器类

queue - 队列

priority_queue - 优先队列

stack

其他类

array（C++11）

关联容器

set

multimap

无序关联容器

unordered_set

unordered_multiset

unordered_map

unordered_multimap

特殊

bitset

函数对象——也叫函数符

一些补充

STL x 基类指针（多态性）

vector<Line> lineVector;
vector<Rect> rectVector;
// 或
vector<Shape*> shapeVector;	// 注意这里是指针，因为这里需要多态性！这里要既可以存直线又可以存矩形

比较常用

vector