[c++] STL中的容器

前言：

容器作为STL的重要组成部分，其主要包括两大类：顺序容器 和 关联容器 。虽说这二者都是用来存储数据的数据结构，但是他们的底层实现和特长有很大差别：

• 顺序容器不能通过按值查找，包括附加在其上的迭代器和算法，如果想获得某个节点，必须遍历顺序容器。
• 顺序容器多由数组 和 链表构成，关联容器多由hash表和树构成。
• 由于顺序容器的底层是数组和链表，因此默认是无顺的，这里不要望文生义地认为顺序容器内部元素是顺序存储。
• 树形结构的关联容器，其数据在底层存储默认就是有序的，因此对其元素进行排序和查找要比顺序容器快，这也是树形数据结构的特点。

 

关联容器：

关联容器有8种：

1) map                                        //红黑树
2) set                                          //红黑树
3) multimap                                //红黑树
4) multiset                                  //红黑树
5) unordered_map                     //哈希表
6) unordered_set                       //哈希表
7) unordered_multimap             //哈希表
8) unordered_multiset               //哈希表

 

顺序容器：

1）vector                                     //单向开口的数组
2）forward_list                            //单向链表
3）list                                          //双向循环链表
4）deque                                    //双向开口的数组
5）queue                                    //同deque，是对deuqe的Adaptor
6）stack                                      //同deque，是对deuqe的Adaptor
7）array                                      //单向开口的数组

 

PS:

各个容器的底层实现是指STL的底层实现，我们也可以自己按照自己的想法用其他数据结构实现，不过一般不这样做。