c++11 容器庫

1、順序容器

順序容器是提供可以按順序訪問元素功能的容器。

1. array 靜態連續的數組

2. vector 動態連續的數組

3. deque 雙端隊列

4. forward_list 單向鏈表

5. list 雙向鏈表

2、關聯容器

關聯容器經過使用已排序的數據結構，提供O(log n)時間複雜度的快速搜索

1. set 惟一鍵的集合，排序的鍵

2. map 經過按鍵的鍵-值對的集合，排序，鍵值都是惟一的

3. multiset collection of keys， sorted by keys

4. multimap collection of key-value pairs， sorted by keys

3、無序關聯容器

1. unordered_set      collection of unique keys,hashed by keys 

2. unordered_map      collection of key-value pairs, hashed by keys, keys are unique

3. unordered_multiset      collection of keys, hashed by keys

unordered_multimap      collection of key-value pairs, hashed by keys