序列式容器:array、vector、heap、priority-queue、list、slist、deque、stack、queue。
序列式容器:元素可序(ordered)但未必有序(sorted)。
heap内含一个vector,priority-queue内含一个heap,stack、queue内含一个deque。
关联式容器:RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。
关联式容器的每笔数据(每个元素)都有一个键值(key)和一个实值(value)。
set、map、multiset、multimap内含一个RB-tree,hash_set、hash_map、hash_multiset、hash_multimap内含一个hashtable。
参考自《STL源码剖析》。