[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的底層實現，我們也可以自己按照自己的想法用其他數據結構實現，不過一般不這樣做。