泛型编程 与 STL

一、泛型编程

泛型编程： 简单理解就是，它把数据类型作为一种参数传递进来；

主要就是指模板编程了；

STL （ Standard Template Library ，标准模板库 ) 堪称泛型编程的代表作品；

二、STL

1、广义 STL :

容器 (container)
算法 (algorithm)
迭代器 (iterator)

其中，容器 和 算法 之间通过 迭代器 进行无缝连接。

2、STL 几乎所有的代码都采用了 类模板 或者 函数模板；

3、STL六大组件

容器：各种数据结构，用来存放数据

如 vector（单端数组）、
deque（双端数组）、
list（链表）、
stack（栈 - 先进后出）
set（关联式容器 - 自动排序）、
pair（对组 - 键值）、
map （所有元素都是 pair）

算法：各种常用的算法，

如 sort、find、copy、for_each 等

迭代器：扮演了容器与算法之间的胶合剂。

iterator
const_iterator

仿函数：行为类似函数，可作为算法的某种策略。

适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。

空间配置器：负责空间的配置与管理。