STL 的容器

總結一下：

1， array (C++11 feature)

對固定大小數組的一個封裝。C++11 的新特性。

2， vector

可動态擴充的數組。隻能在尾端動态擴充。在中間的插入與删除操作是 O(n) 。

3，deque

可動态擴充的數組。頭與尾都可以動态擴充。在中間的插入與删除操作是 O(n) 。

4，forward_list (C++11 feature)

單連結清單。

5， list

雙連結清單

6，stack

容器擴充卡；棧；預設用 deque實作。

template < class T, class Container = deque<T> > class stack;

7，queue

容器擴充卡；隊列；預設用 deque實作。

template < class T, class Container = deque<T> > class queue;

8， priority_queue

容器擴充卡；優先級隊列；預設是用 vector實作的最大堆。

template < class T, class Container = vector<T>,

class Compare = less<typename Container::value_type> > class priority_queue;

9，set, multiset, map, multimap

關聯容器；紅黑樹；

10， hash_map

尚不是标準，在c++11中也沒有成為标準。gcc 庫中有。哈希表。