STL源码剖析（一）

容器结构与分类

(1)Sequence Containers

Array, Vector, Deque, List, Forward-List

(2)Associative Containers

Set/Multiset（用红黑树实现), Map/Multimap

(3)Unordered Containers(可以归纳为第2种) （用HashTable实现）

Unordered Set/Multiset, Unordered Map/Multimap

Separate Chaining 是现在C++标准库中hashtable的实现方式。

Array介绍

使用容器Array

编程习惯：

（1）写测试程序每个单元单独用一个namespace

 （2）变量要用到时再定义。定义式可以不缩进，方便查找。 

 

使用容器List 

当容器含有sort()函数时，最好用容器自己的函数。其他也是如此。

使用容器ForwardList

...

使用容器deque

...