c++STL标准库与泛型编程（侯捷视频）

一.前言

1. GP (Generic Programming 泛型编程），就是使用template为主要工具编写程序。·

2.目标：
level0 使用c++标准库
level1 认识c++标准库
level2 良好的使用c++标准库
level3 扩充c++标准库

3.
C++ Standard Library c++标准库
STL(Standard Template Library) STL，标准模板库
旧式头文件里的组件不封装于namespace::std

书籍：the c++ standard library STL源码剖析

二.C++STL

STL分为六大组件：

容器(container)：常用数据结构，大致分为两类，序列容器，如vector，list，deque，关联容器，如set，map。在实现上，是类模板(class template)
迭代器(iterator)：一套访问容器的接口，行为类似于指针。它为不同算法提供的相对统一的容器访问方式，使得设计算法时无需关注过多关注数据。（“算法”指广义的算法，操作数据的逻辑代码都可认为是算法）
算法(algorithm)：提供一套常用的算法，如sort，search，copy，erase … 在实现上，可以认为是一种函数模板(function template)。
分配器(allocator)：为容器提供空间配置和释放，对象构造和析构的服务，也是一个class template。
仿函数(functor)：作为函数使用的对象，用于泛化算法中的操作。
适配器(adapter)：将一种容器修饰为功能不同的另一种容器，如以容器vector为基础，在其上实现stack，stack的行为也是一种容器。这就是一种配接器。除此之外，还有迭代器配接器和仿函数配接器

STL六大部件：

容器
分配器
算法
迭代器
适配器
仿函数

容器：Sequence Containers
Associative Containers