一 C++ Stardard Libray & Stardard Template Library

C++标准库： 编译器头文件形式提供；

STL： 六大部件

旧式头文件不被封装到std中

using namespace std： 

C++标准库， 版本

二、STL六大部件（components）

1. 容器 （Containers）

2. 分配器（Allocator）

3. 算法 （Algorithms）

4. 迭代器（Iterators）： 泛化的指针

5. 仿函数（Functions）

6. 适配器（Adaptor）： 迭代器， 容器， 仿函数

复杂度：算法的执行时间效率

前闭后开区间

c.end() 指向指针结束， 

*(c.end()) 危险操作， 可能会取到未知的值

三、容器的结构和分类

Array

Vector 

Deque

List

Forward_list

set/multiset : 红黑树

Map/multiMap： 红黑树

四、容器的结构和分类

Sequence Container：

Associative Container：

Unordered Container：