《STL源码剖析》(一)——总纲

1、STL六大部件

容器（Containers）

分配器（Allocators）

算法（Alogrithms）

迭代器（Iterators）

适配器（Adapters）

仿函式（Functors）

2、容器是前闭后开的区间

[ ) c.begin()指向第0个元素 c.end()指向最后一个元素的后一个

3、容器结构分类

（1）序列型容器

Array（c++ 11）
Vector
Deque
List
Forward_List(C++ 11)

(2) 关联型容器

Set
Multiset
Map
Multimap

(3)无序型容器（C++11）

Unordered Set
Unordered Multiset
Unordered Map
Unordered Mulitmap

4、使用容器

（1）array() 固定容器大小
（2）vecotr() 每次申请一倍大的内存大小
（3）list（）每次申请一个存储单元的内存
（4）forward_list() 每次申请一个存储单元的内存
（5）slist（）#include<ext/slist> = forward_list()
（6）deque() 每次扩展一个buffer
(5)stack() 内部实现是deque（）
（7）queue（） 内部实现是deuque（）
（8）multiset() 值可重复 红黑树实现
（9）multimap() 键值可重复，红黑树实现
multimap<long, string> c;
(10) unordered_multiset() 哈希表实现
（11）unordered_multismap() 哈希表实现
（12） map()红黑树
（13）set() 红黑树
（14）unordered_map() 哈希表
（15）unordered_set() 哈希表

5、面向对象OOP和泛型编程思维GP

OOP 将数据和方法绑定在一起
GP 将数据和方法分开，并通过迭代器调用，尽可能实现通用
所有的算法其内部都是元素本身的操作，就是比大小