C++ STL 學習

一. C++ STL所提供的泛型資料結構用模板類實現，統稱為容器，有：vector list queue set  dequeue等等

常用到的容器：

1. vector   a   是線性結構,與數組類似。

                   b   可以隨機訪問其中的元素，也可以從末端插入，與數組類似。

                   c     動態分配記憶體，使用時大小可以再擴充。

2. dequeue   a.分塊的線性結構，分成若干個線性儲存塊，

b. 所有的儲存塊使用一個Map塊進行管理,每個Map資料項目記錄各個deque塊的首地址

               插入資料比vector更高效

3. list   a.雙向鏈表結構，即每個節點都有前驅和後繼結點兩個節點，

       有sort預設的排序演算法。

4.  slist   a.單向鏈表，

             有splice歸併演算法函數

5. bit_vector a.結構與vector類似，只存兩種資料：0與1.即插入false和true。